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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:8a2ae403-3388-4003-8940-29412ee0dff9,g:76e59fc9-1e4d-4034-a7b7-eca2ad174757-->
<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-20211110.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_8865ac9a-4938-41c0-8a41-06f81739d2d8" 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_46bdb115-53e5-49bd-834e-55fe884336d9" 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_8865ac9a-4938-41c0-8a41-06f81739d2d8" xlink:to="loc_dei_DocumentType_46bdb115-53e5-49bd-834e-55fe884336d9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_8fedc364-0fde-4482-a369-c0642ce2965e" 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_8865ac9a-4938-41c0-8a41-06f81739d2d8" xlink:to="loc_dei_DocumentPeriodEndDate_8fedc364-0fde-4482-a369-c0642ce2965e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_bad206cc-7612-46b3-a713-f66f64f0df0e" 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_8865ac9a-4938-41c0-8a41-06f81739d2d8" xlink:to="loc_dei_EntityRegistrantName_bad206cc-7612-46b3-a713-f66f64f0df0e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_6a6b2a60-a74a-4bda-925f-9c0716c7caf7" 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_8865ac9a-4938-41c0-8a41-06f81739d2d8" xlink:to="loc_dei_EntityIncorporationStateCountryCode_6a6b2a60-a74a-4bda-925f-9c0716c7caf7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_58032411-87fe-4d45-a47a-2bf9771a8d09" 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_8865ac9a-4938-41c0-8a41-06f81739d2d8" xlink:to="loc_dei_EntityFileNumber_58032411-87fe-4d45-a47a-2bf9771a8d09" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_01d71782-5867-477f-a6ea-cab18b13025c" 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_8865ac9a-4938-41c0-8a41-06f81739d2d8" xlink:to="loc_dei_EntityTaxIdentificationNumber_01d71782-5867-477f-a6ea-cab18b13025c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_aefd3887-56cf-4d07-aa43-c5c69de434c5" 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_8865ac9a-4938-41c0-8a41-06f81739d2d8" xlink:to="loc_dei_EntityAddressAddressLine1_aefd3887-56cf-4d07-aa43-c5c69de434c5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_48ea0f63-1736-40d3-8224-a772f64d465a" 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_8865ac9a-4938-41c0-8a41-06f81739d2d8" xlink:to="loc_dei_EntityAddressCityOrTown_48ea0f63-1736-40d3-8224-a772f64d465a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_4a88c5b5-5231-412c-9d32-461ceb7ff0f2" 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_8865ac9a-4938-41c0-8a41-06f81739d2d8" xlink:to="loc_dei_EntityAddressStateOrProvince_4a88c5b5-5231-412c-9d32-461ceb7ff0f2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_c85848a7-8ab8-48f7-8a00-b88a4a012ed7" 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_8865ac9a-4938-41c0-8a41-06f81739d2d8" xlink:to="loc_dei_EntityAddressPostalZipCode_c85848a7-8ab8-48f7-8a00-b88a4a012ed7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_56fcc34b-4baa-49b0-9feb-d9b801396107" 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_8865ac9a-4938-41c0-8a41-06f81739d2d8" xlink:to="loc_dei_CityAreaCode_56fcc34b-4baa-49b0-9feb-d9b801396107" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_7f32aee9-39d3-4fc5-9294-046f44932014" 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_8865ac9a-4938-41c0-8a41-06f81739d2d8" xlink:to="loc_dei_LocalPhoneNumber_7f32aee9-39d3-4fc5-9294-046f44932014" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_f0fa878b-63bf-4a63-8a3b-af8fbee429fe" 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_8865ac9a-4938-41c0-8a41-06f81739d2d8" xlink:to="loc_dei_WrittenCommunications_f0fa878b-63bf-4a63-8a3b-af8fbee429fe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_138921db-226a-44e3-91de-8f897395e782" 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_8865ac9a-4938-41c0-8a41-06f81739d2d8" xlink:to="loc_dei_SolicitingMaterial_138921db-226a-44e3-91de-8f897395e782" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_e2012345-b6bd-41bc-9848-13907d647355" 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_8865ac9a-4938-41c0-8a41-06f81739d2d8" xlink:to="loc_dei_PreCommencementTenderOffer_e2012345-b6bd-41bc-9848-13907d647355" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_a629a322-5748-4985-9edc-4a46254ee26d" 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_8865ac9a-4938-41c0-8a41-06f81739d2d8" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_a629a322-5748-4985-9edc-4a46254ee26d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_63f0dbe2-67ec-4886-9404-3c2edd864f9d" 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_8865ac9a-4938-41c0-8a41-06f81739d2d8" xlink:to="loc_dei_Security12bTitle_63f0dbe2-67ec-4886-9404-3c2edd864f9d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_f013fab2-d95d-4b94-adb6-f65252f1ee47" 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_8865ac9a-4938-41c0-8a41-06f81739d2d8" xlink:to="loc_dei_TradingSymbol_f013fab2-d95d-4b94-adb6-f65252f1ee47" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_b3604e74-7530-4d88-b5c0-df44e412f33b" 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_8865ac9a-4938-41c0-8a41-06f81739d2d8" xlink:to="loc_dei_SecurityExchangeName_b3604e74-7530-4d88-b5c0-df44e412f33b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_f28dc364-04cf-4600-b747-2836072c4ab4" 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_8865ac9a-4938-41c0-8a41-06f81739d2d8" xlink:to="loc_dei_EntityEmergingGrowthCompany_f28dc364-04cf-4600-b747-2836072c4ab4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityExTransitionPeriod_b4b0ef32-5434-4965-8786-caaef8e4faa3" 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_8865ac9a-4938-41c0-8a41-06f81739d2d8" xlink:to="loc_dei_EntityExTransitionPeriod_b4b0ef32-5434-4965-8786-caaef8e4faa3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_83dae4a9-5763-4bbe-9abe-77197548653e" 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_8865ac9a-4938-41c0-8a41-06f81739d2d8" xlink:to="loc_dei_EntityCentralIndexKey_83dae4a9-5763-4bbe-9abe-77197548653e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_e279bd22-27aa-438f-8d2c-d7a6a02c1f90" 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_8865ac9a-4938-41c0-8a41-06f81739d2d8" xlink:to="loc_dei_AmendmentFlag_e279bd22-27aa-438f-8d2c-d7a6a02c1f90" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
