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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:7fa54ddf-a62c-4e54-b115-0bd8d3ca0655,g:dfea22ea-bf3f-4d5c-b889-587ecbf61ba1-->
<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-20220315.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_6284afdf-d90f-40a6-8113-5098fd34b5d5" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_380eace3-7a2a-4836-a5a7-013858d7a8e7" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6284afdf-d90f-40a6-8113-5098fd34b5d5" xlink:to="loc_dei_DocumentType_380eace3-7a2a-4836-a5a7-013858d7a8e7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_510185c4-98b3-4976-9bcf-f15909291558" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6284afdf-d90f-40a6-8113-5098fd34b5d5" xlink:to="loc_dei_DocumentPeriodEndDate_510185c4-98b3-4976-9bcf-f15909291558" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_e5e359a7-1dc1-4163-ad3a-69a2519193b6" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6284afdf-d90f-40a6-8113-5098fd34b5d5" xlink:to="loc_dei_EntityRegistrantName_e5e359a7-1dc1-4163-ad3a-69a2519193b6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_94da0036-61db-4c41-8b9c-2dfc478d1590" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6284afdf-d90f-40a6-8113-5098fd34b5d5" xlink:to="loc_dei_EntityIncorporationStateCountryCode_94da0036-61db-4c41-8b9c-2dfc478d1590" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_060389ee-8155-4fa4-95b2-b10e8076478f" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6284afdf-d90f-40a6-8113-5098fd34b5d5" xlink:to="loc_dei_EntityFileNumber_060389ee-8155-4fa4-95b2-b10e8076478f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_0b4f71b4-6fd0-4a16-a2f8-d78dcb0eece4" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6284afdf-d90f-40a6-8113-5098fd34b5d5" xlink:to="loc_dei_EntityTaxIdentificationNumber_0b4f71b4-6fd0-4a16-a2f8-d78dcb0eece4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_a535377d-86c8-474f-8205-4d4b8ccfe065" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6284afdf-d90f-40a6-8113-5098fd34b5d5" xlink:to="loc_dei_EntityAddressAddressLine1_a535377d-86c8-474f-8205-4d4b8ccfe065" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_f319fa5a-53b7-4b56-8149-9b546ed13a92" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6284afdf-d90f-40a6-8113-5098fd34b5d5" xlink:to="loc_dei_EntityAddressCityOrTown_f319fa5a-53b7-4b56-8149-9b546ed13a92" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_1d8ddfd7-fa91-4914-aa5f-ae3a174e650c" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6284afdf-d90f-40a6-8113-5098fd34b5d5" xlink:to="loc_dei_EntityAddressStateOrProvince_1d8ddfd7-fa91-4914-aa5f-ae3a174e650c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_6a64d2f2-11f9-4d47-8979-7514fdfc7f67" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6284afdf-d90f-40a6-8113-5098fd34b5d5" xlink:to="loc_dei_EntityAddressPostalZipCode_6a64d2f2-11f9-4d47-8979-7514fdfc7f67" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_77f77e24-dfef-48eb-b8fa-5aec39395933" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6284afdf-d90f-40a6-8113-5098fd34b5d5" xlink:to="loc_dei_CityAreaCode_77f77e24-dfef-48eb-b8fa-5aec39395933" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_21f58f0a-35d9-4e36-b495-2bebeb6d6098" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6284afdf-d90f-40a6-8113-5098fd34b5d5" xlink:to="loc_dei_LocalPhoneNumber_21f58f0a-35d9-4e36-b495-2bebeb6d6098" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_b34f243e-cc1c-4820-86b4-3fbf0c6018a0" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6284afdf-d90f-40a6-8113-5098fd34b5d5" xlink:to="loc_dei_WrittenCommunications_b34f243e-cc1c-4820-86b4-3fbf0c6018a0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_a46a14bb-4382-4a32-9382-49d225217ba9" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6284afdf-d90f-40a6-8113-5098fd34b5d5" xlink:to="loc_dei_SolicitingMaterial_a46a14bb-4382-4a32-9382-49d225217ba9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_f7e48907-9079-4c3d-a3fe-2826d228ff27" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6284afdf-d90f-40a6-8113-5098fd34b5d5" xlink:to="loc_dei_PreCommencementTenderOffer_f7e48907-9079-4c3d-a3fe-2826d228ff27" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_64a24747-2940-4f6c-8f66-5b6cf21ed9ee" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6284afdf-d90f-40a6-8113-5098fd34b5d5" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_64a24747-2940-4f6c-8f66-5b6cf21ed9ee" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_202f3e78-c341-4ecb-be71-f41e2c90d992" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6284afdf-d90f-40a6-8113-5098fd34b5d5" xlink:to="loc_dei_Security12bTitle_202f3e78-c341-4ecb-be71-f41e2c90d992" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_e77c6f6d-2a97-4dcf-af1b-7dc385dfb64b" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6284afdf-d90f-40a6-8113-5098fd34b5d5" xlink:to="loc_dei_TradingSymbol_e77c6f6d-2a97-4dcf-af1b-7dc385dfb64b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_6640a82b-f166-49a5-848c-a70f75950309" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6284afdf-d90f-40a6-8113-5098fd34b5d5" xlink:to="loc_dei_SecurityExchangeName_6640a82b-f166-49a5-848c-a70f75950309" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_3fb00188-1e1f-4609-8f31-d9cbb2186e69" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6284afdf-d90f-40a6-8113-5098fd34b5d5" xlink:to="loc_dei_EntityEmergingGrowthCompany_3fb00188-1e1f-4609-8f31-d9cbb2186e69" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityExTransitionPeriod_4a64785b-cec0-4c91-ab9b-5dc1294157a5" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityExTransitionPeriod"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6284afdf-d90f-40a6-8113-5098fd34b5d5" xlink:to="loc_dei_EntityExTransitionPeriod_4a64785b-cec0-4c91-ab9b-5dc1294157a5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_51b20c16-4c1b-4d52-a689-c85eca601789" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6284afdf-d90f-40a6-8113-5098fd34b5d5" xlink:to="loc_dei_EntityCentralIndexKey_51b20c16-4c1b-4d52-a689-c85eca601789" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_ffcf4f5f-db98-40da-b2ee-386b2dca782d" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6284afdf-d90f-40a6-8113-5098fd34b5d5" xlink:to="loc_dei_AmendmentFlag_ffcf4f5f-db98-40da-b2ee-386b2dca782d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
