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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:b0d38ec3-7ea1-48ab-95dc-0d81ff4fa1f7,g:18b8537c-4868-426b-a3cf-3fa52cff9d6e-->
<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-20230117.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_09b9d10d-1ad7-4b3e-a7ff-3521fa4c27e9" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_f99f7b97-d0e8-4ac4-a07c-99b96b5c8757" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_09b9d10d-1ad7-4b3e-a7ff-3521fa4c27e9" xlink:to="loc_dei_DocumentType_f99f7b97-d0e8-4ac4-a07c-99b96b5c8757" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_347a904c-eec5-4bfe-9527-86cf8815f991" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_09b9d10d-1ad7-4b3e-a7ff-3521fa4c27e9" xlink:to="loc_dei_DocumentPeriodEndDate_347a904c-eec5-4bfe-9527-86cf8815f991" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_7a75d55d-2149-4c92-8367-648f818f86d3" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_09b9d10d-1ad7-4b3e-a7ff-3521fa4c27e9" xlink:to="loc_dei_EntityRegistrantName_7a75d55d-2149-4c92-8367-648f818f86d3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_176e999a-b9b9-473b-9855-5f990be28885" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_09b9d10d-1ad7-4b3e-a7ff-3521fa4c27e9" xlink:to="loc_dei_EntityIncorporationStateCountryCode_176e999a-b9b9-473b-9855-5f990be28885" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_ec96f7c3-22dc-4248-98eb-3c06906bd327" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_09b9d10d-1ad7-4b3e-a7ff-3521fa4c27e9" xlink:to="loc_dei_EntityFileNumber_ec96f7c3-22dc-4248-98eb-3c06906bd327" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_ed2a3ee8-b273-4dd3-a819-cde67abcb1cb" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_09b9d10d-1ad7-4b3e-a7ff-3521fa4c27e9" xlink:to="loc_dei_EntityTaxIdentificationNumber_ed2a3ee8-b273-4dd3-a819-cde67abcb1cb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_4dad322a-0e7e-43a5-b691-4f960b23747d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_09b9d10d-1ad7-4b3e-a7ff-3521fa4c27e9" xlink:to="loc_dei_EntityAddressAddressLine1_4dad322a-0e7e-43a5-b691-4f960b23747d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_1cf17a89-5ace-467a-b4ee-c51653e274a0" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_09b9d10d-1ad7-4b3e-a7ff-3521fa4c27e9" xlink:to="loc_dei_EntityAddressCityOrTown_1cf17a89-5ace-467a-b4ee-c51653e274a0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_1397e5fa-da2a-4fa6-90c5-956eb6c1b430" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_09b9d10d-1ad7-4b3e-a7ff-3521fa4c27e9" xlink:to="loc_dei_EntityAddressStateOrProvince_1397e5fa-da2a-4fa6-90c5-956eb6c1b430" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_8a67c2a5-45dc-4069-8444-ddc81328e5d9" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_09b9d10d-1ad7-4b3e-a7ff-3521fa4c27e9" xlink:to="loc_dei_EntityAddressPostalZipCode_8a67c2a5-45dc-4069-8444-ddc81328e5d9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_d913d697-cd4c-411f-a263-2acba217465a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_09b9d10d-1ad7-4b3e-a7ff-3521fa4c27e9" xlink:to="loc_dei_CityAreaCode_d913d697-cd4c-411f-a263-2acba217465a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_76e47f3a-225a-492e-ad6b-1d1266e28c73" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_09b9d10d-1ad7-4b3e-a7ff-3521fa4c27e9" xlink:to="loc_dei_LocalPhoneNumber_76e47f3a-225a-492e-ad6b-1d1266e28c73" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_d99b924f-5d5a-4b01-9210-fa4e87b24e92" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_09b9d10d-1ad7-4b3e-a7ff-3521fa4c27e9" xlink:to="loc_dei_WrittenCommunications_d99b924f-5d5a-4b01-9210-fa4e87b24e92" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_7a36992a-2fbe-43fe-8a58-2851d4643fe7" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_09b9d10d-1ad7-4b3e-a7ff-3521fa4c27e9" xlink:to="loc_dei_SolicitingMaterial_7a36992a-2fbe-43fe-8a58-2851d4643fe7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_9891b78d-ac12-410d-a485-4e1e79da4ff3" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_09b9d10d-1ad7-4b3e-a7ff-3521fa4c27e9" xlink:to="loc_dei_PreCommencementTenderOffer_9891b78d-ac12-410d-a485-4e1e79da4ff3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_2a725c00-3413-4ad2-bb94-038f63f64487" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_09b9d10d-1ad7-4b3e-a7ff-3521fa4c27e9" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_2a725c00-3413-4ad2-bb94-038f63f64487" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_071de663-c8df-44df-93f2-a18ffed1f970" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_09b9d10d-1ad7-4b3e-a7ff-3521fa4c27e9" xlink:to="loc_dei_Security12bTitle_071de663-c8df-44df-93f2-a18ffed1f970" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_c86be3ea-ec4c-476f-9086-c8ff2104194c" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_09b9d10d-1ad7-4b3e-a7ff-3521fa4c27e9" xlink:to="loc_dei_TradingSymbol_c86be3ea-ec4c-476f-9086-c8ff2104194c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_ae30ba8e-e3a6-47dc-8ca9-a114129fe51d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_09b9d10d-1ad7-4b3e-a7ff-3521fa4c27e9" xlink:to="loc_dei_SecurityExchangeName_ae30ba8e-e3a6-47dc-8ca9-a114129fe51d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_03e81af6-961a-4ee0-b466-70906ad2ee86" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_09b9d10d-1ad7-4b3e-a7ff-3521fa4c27e9" xlink:to="loc_dei_EntityEmergingGrowthCompany_03e81af6-961a-4ee0-b466-70906ad2ee86" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityExTransitionPeriod_fdfd9ada-ddfb-4078-8db8-f63765fa04e1" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityExTransitionPeriod"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_09b9d10d-1ad7-4b3e-a7ff-3521fa4c27e9" xlink:to="loc_dei_EntityExTransitionPeriod_fdfd9ada-ddfb-4078-8db8-f63765fa04e1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_9b58d262-421f-4728-981c-b886932cb55d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_09b9d10d-1ad7-4b3e-a7ff-3521fa4c27e9" xlink:to="loc_dei_EntityCentralIndexKey_9b58d262-421f-4728-981c-b886932cb55d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_d96a6343-8273-4417-9931-a1b947bcb15a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_09b9d10d-1ad7-4b3e-a7ff-3521fa4c27e9" xlink:to="loc_dei_AmendmentFlag_d96a6343-8273-4417-9931-a1b947bcb15a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
