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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:abb55e82-34ee-419c-b8e8-eae6cdb8574d,g:559568a3-6c43-4027-b399-e5c5eecd578b-->
<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-20230810.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_8c5c97c6-8119-485d-8ac9-3c8367eba3cb" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_523459d8-898f-466d-98ec-cd4665bb1c73" 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_8c5c97c6-8119-485d-8ac9-3c8367eba3cb" xlink:to="loc_dei_DocumentType_523459d8-898f-466d-98ec-cd4665bb1c73" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_b24ad299-ad91-4fe9-8728-90e804547c43" 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_8c5c97c6-8119-485d-8ac9-3c8367eba3cb" xlink:to="loc_dei_DocumentPeriodEndDate_b24ad299-ad91-4fe9-8728-90e804547c43" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_02a6bcf9-584d-4c93-8bcf-aa164586de94" 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_8c5c97c6-8119-485d-8ac9-3c8367eba3cb" xlink:to="loc_dei_EntityRegistrantName_02a6bcf9-584d-4c93-8bcf-aa164586de94" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_780b50ab-f1e0-4a4f-9a0b-1f5dba097b05" 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_8c5c97c6-8119-485d-8ac9-3c8367eba3cb" xlink:to="loc_dei_EntityIncorporationStateCountryCode_780b50ab-f1e0-4a4f-9a0b-1f5dba097b05" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_a15be51f-1c1f-4ad0-9506-6190bdbac9ad" 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_8c5c97c6-8119-485d-8ac9-3c8367eba3cb" xlink:to="loc_dei_EntityFileNumber_a15be51f-1c1f-4ad0-9506-6190bdbac9ad" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_bf8000b0-7ac2-446d-94f2-782b8c6d78b3" 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_8c5c97c6-8119-485d-8ac9-3c8367eba3cb" xlink:to="loc_dei_EntityTaxIdentificationNumber_bf8000b0-7ac2-446d-94f2-782b8c6d78b3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_5ca3e480-b57a-475f-b9e9-a0c619edec6e" 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_8c5c97c6-8119-485d-8ac9-3c8367eba3cb" xlink:to="loc_dei_EntityAddressAddressLine1_5ca3e480-b57a-475f-b9e9-a0c619edec6e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_7a240337-1602-47a3-a0a9-81c3f83c31c5" 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_8c5c97c6-8119-485d-8ac9-3c8367eba3cb" xlink:to="loc_dei_EntityAddressCityOrTown_7a240337-1602-47a3-a0a9-81c3f83c31c5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_f7c5b2c3-71f6-42f1-98bf-5f8767bf63bf" 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_8c5c97c6-8119-485d-8ac9-3c8367eba3cb" xlink:to="loc_dei_EntityAddressStateOrProvince_f7c5b2c3-71f6-42f1-98bf-5f8767bf63bf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_375bc15e-666e-4855-aac1-f33072202c43" 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_8c5c97c6-8119-485d-8ac9-3c8367eba3cb" xlink:to="loc_dei_EntityAddressPostalZipCode_375bc15e-666e-4855-aac1-f33072202c43" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_192ebcf9-a28d-45e7-af94-17e792f61e5c" 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_8c5c97c6-8119-485d-8ac9-3c8367eba3cb" xlink:to="loc_dei_CityAreaCode_192ebcf9-a28d-45e7-af94-17e792f61e5c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_92eb6e39-8a96-4d76-a381-76d0bfea0d2d" 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_8c5c97c6-8119-485d-8ac9-3c8367eba3cb" xlink:to="loc_dei_LocalPhoneNumber_92eb6e39-8a96-4d76-a381-76d0bfea0d2d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_5b8375b7-635e-4801-b97d-acc2b2f63356" 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_8c5c97c6-8119-485d-8ac9-3c8367eba3cb" xlink:to="loc_dei_WrittenCommunications_5b8375b7-635e-4801-b97d-acc2b2f63356" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_331c6f1b-4673-4f2d-b176-f191e072d6ba" 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_8c5c97c6-8119-485d-8ac9-3c8367eba3cb" xlink:to="loc_dei_SolicitingMaterial_331c6f1b-4673-4f2d-b176-f191e072d6ba" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_d81de429-e24c-402f-a250-ce492dbc0ee3" 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_8c5c97c6-8119-485d-8ac9-3c8367eba3cb" xlink:to="loc_dei_PreCommencementTenderOffer_d81de429-e24c-402f-a250-ce492dbc0ee3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_136b501e-07b2-4462-875c-e754ee46b076" 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_8c5c97c6-8119-485d-8ac9-3c8367eba3cb" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_136b501e-07b2-4462-875c-e754ee46b076" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_22716c72-d9e7-42a1-af9c-1b5fbffda59f" 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_8c5c97c6-8119-485d-8ac9-3c8367eba3cb" xlink:to="loc_dei_Security12bTitle_22716c72-d9e7-42a1-af9c-1b5fbffda59f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_d343f6eb-fd0c-4312-a37d-9883edda0428" 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_8c5c97c6-8119-485d-8ac9-3c8367eba3cb" xlink:to="loc_dei_TradingSymbol_d343f6eb-fd0c-4312-a37d-9883edda0428" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_ea04edf9-701a-49ac-9922-b12c7eb1fc7b" 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_8c5c97c6-8119-485d-8ac9-3c8367eba3cb" xlink:to="loc_dei_SecurityExchangeName_ea04edf9-701a-49ac-9922-b12c7eb1fc7b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_270e545c-36a2-485e-881a-d20ab4255893" 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_8c5c97c6-8119-485d-8ac9-3c8367eba3cb" xlink:to="loc_dei_EntityEmergingGrowthCompany_270e545c-36a2-485e-881a-d20ab4255893" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_8e33f496-1a1a-4913-aa35-45e9c8547ac5" 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_8c5c97c6-8119-485d-8ac9-3c8367eba3cb" xlink:to="loc_dei_EntityCentralIndexKey_8e33f496-1a1a-4913-aa35-45e9c8547ac5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_90a89ffa-a302-407f-9a88-2a9a0b1a252f" 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_8c5c97c6-8119-485d-8ac9-3c8367eba3cb" xlink:to="loc_dei_AmendmentFlag_90a89ffa-a302-407f-9a88-2a9a0b1a252f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
