<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:ab3f2497-4eaf-4ba6-a434-f1f746193a13,g:2c8d0d19-bcfa-4555-a38a-a40052a01fee-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.gohealth.com/role/Cover" xlink:type="simple" xlink:href="goco-20240620.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.gohealth.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_77200857-11bb-43b0-b3d4-30f728c1584c" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_6e10a853-503a-4ba3-9415-403775b73832" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_77200857-11bb-43b0-b3d4-30f728c1584c" xlink:to="loc_dei_DocumentType_6e10a853-503a-4ba3-9415-403775b73832" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_e556e7ab-46c2-4b82-97d9-ec8d08b24d1f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_77200857-11bb-43b0-b3d4-30f728c1584c" xlink:to="loc_dei_DocumentPeriodEndDate_e556e7ab-46c2-4b82-97d9-ec8d08b24d1f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_deea70c9-aeaa-49fb-ae58-2a9f65f27d9b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_77200857-11bb-43b0-b3d4-30f728c1584c" xlink:to="loc_dei_EntityRegistrantName_deea70c9-aeaa-49fb-ae58-2a9f65f27d9b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_4822cc81-4c92-46a3-a126-c42b2089bfc9" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_77200857-11bb-43b0-b3d4-30f728c1584c" xlink:to="loc_dei_EntityIncorporationStateCountryCode_4822cc81-4c92-46a3-a126-c42b2089bfc9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_d9133b7b-0962-4732-a969-66ea70cc7dbe" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_77200857-11bb-43b0-b3d4-30f728c1584c" xlink:to="loc_dei_EntityFileNumber_d9133b7b-0962-4732-a969-66ea70cc7dbe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_3cce6477-4172-4190-b861-fa688fb2cf47" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_77200857-11bb-43b0-b3d4-30f728c1584c" xlink:to="loc_dei_EntityTaxIdentificationNumber_3cce6477-4172-4190-b861-fa688fb2cf47" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_f786d1cf-7db6-4c9a-96ba-347305e0bdd5" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_77200857-11bb-43b0-b3d4-30f728c1584c" xlink:to="loc_dei_EntityAddressAddressLine1_f786d1cf-7db6-4c9a-96ba-347305e0bdd5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_568f922e-1f10-48e6-bbfe-08cf59f0ab78" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_77200857-11bb-43b0-b3d4-30f728c1584c" xlink:to="loc_dei_EntityAddressCityOrTown_568f922e-1f10-48e6-bbfe-08cf59f0ab78" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_6cc54b1d-f058-47be-af85-17396f10b93d" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_77200857-11bb-43b0-b3d4-30f728c1584c" xlink:to="loc_dei_EntityAddressStateOrProvince_6cc54b1d-f058-47be-af85-17396f10b93d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_bcd6f729-7d8b-4fba-a99c-baf1f551836b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_77200857-11bb-43b0-b3d4-30f728c1584c" xlink:to="loc_dei_EntityAddressPostalZipCode_bcd6f729-7d8b-4fba-a99c-baf1f551836b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_adb3e08f-51f3-42ae-b658-5fbea838846b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_77200857-11bb-43b0-b3d4-30f728c1584c" xlink:to="loc_dei_CityAreaCode_adb3e08f-51f3-42ae-b658-5fbea838846b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_5331ba99-04d3-4123-bf84-f331dfb51806" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_77200857-11bb-43b0-b3d4-30f728c1584c" xlink:to="loc_dei_LocalPhoneNumber_5331ba99-04d3-4123-bf84-f331dfb51806" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_3785de09-302b-448b-93db-b3b7f4115b33" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_77200857-11bb-43b0-b3d4-30f728c1584c" xlink:to="loc_dei_WrittenCommunications_3785de09-302b-448b-93db-b3b7f4115b33" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_9b1accf6-8d58-4237-a9c5-a0697f3209c1" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_77200857-11bb-43b0-b3d4-30f728c1584c" xlink:to="loc_dei_SolicitingMaterial_9b1accf6-8d58-4237-a9c5-a0697f3209c1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_becc8baf-dd7f-400c-8189-13cef465d2ec" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_77200857-11bb-43b0-b3d4-30f728c1584c" xlink:to="loc_dei_PreCommencementTenderOffer_becc8baf-dd7f-400c-8189-13cef465d2ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_7cd48783-6aa9-4f94-b331-a9d78a24db73" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_77200857-11bb-43b0-b3d4-30f728c1584c" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_7cd48783-6aa9-4f94-b331-a9d78a24db73" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_fd04a584-7880-4235-89a1-20573a717276" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_77200857-11bb-43b0-b3d4-30f728c1584c" xlink:to="loc_dei_Security12bTitle_fd04a584-7880-4235-89a1-20573a717276" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_8f4e218c-e064-45c3-9029-a0735b542316" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_77200857-11bb-43b0-b3d4-30f728c1584c" xlink:to="loc_dei_TradingSymbol_8f4e218c-e064-45c3-9029-a0735b542316" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_3ebccace-fdfc-4a5d-9924-60314d4dfd23" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_77200857-11bb-43b0-b3d4-30f728c1584c" xlink:to="loc_dei_SecurityExchangeName_3ebccace-fdfc-4a5d-9924-60314d4dfd23" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_7c5a0bd5-f927-4059-b98e-766d79401e43" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_77200857-11bb-43b0-b3d4-30f728c1584c" xlink:to="loc_dei_EntityEmergingGrowthCompany_7c5a0bd5-f927-4059-b98e-766d79401e43" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_3c698f4a-23f5-4309-a287-a3650546ca1f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_77200857-11bb-43b0-b3d4-30f728c1584c" xlink:to="loc_dei_EntityCentralIndexKey_3c698f4a-23f5-4309-a287-a3650546ca1f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_e06dcc94-3e72-4c45-b8b5-160ad814a967" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_77200857-11bb-43b0-b3d4-30f728c1584c" xlink:to="loc_dei_AmendmentFlag_e06dcc94-3e72-4c45-b8b5-160ad814a967" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentDescription_1adc5968-036a-40c4-ac96-3176ce985191" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentDescription"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_77200857-11bb-43b0-b3d4-30f728c1584c" xlink:to="loc_dei_AmendmentDescription_1adc5968-036a-40c4-ac96-3176ce985191" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
