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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:fead40ef-9dff-4e70-abe1-ee1d293f2e23,g:35f37b72-dfab-4f58-9f0a-782d8310ebd4-->
<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.molinahealthcare.com/role/CoverPageDocument" xlink:type="simple" xlink:href="moh-20211116.xsd#CoverPageDocument"/>
  <link:presentationLink xlink:role="http://www.molinahealthcare.com/role/CoverPageDocument" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_ea360808-01e9-49bd-b88f-7d965f532360" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_e5bb79ac-df36-475c-8775-6591c32e6787" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea360808-01e9-49bd-b88f-7d965f532360" xlink:to="loc_dei_EntityCentralIndexKey_e5bb79ac-df36-475c-8775-6591c32e6787" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_b48250b9-b75e-4318-a79c-c9a5d22d3d3c" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_DocumentType"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea360808-01e9-49bd-b88f-7d965f532360" xlink:to="loc_dei_DocumentType_b48250b9-b75e-4318-a79c-c9a5d22d3d3c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_2207f99b-307a-4e64-a548-17c3f18660b4" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea360808-01e9-49bd-b88f-7d965f532360" xlink:to="loc_dei_EntityEmergingGrowthCompany_2207f99b-307a-4e64-a548-17c3f18660b4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_71764ff9-510d-419f-a2fc-2b69af879522" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea360808-01e9-49bd-b88f-7d965f532360" xlink:to="loc_dei_Security12bTitle_71764ff9-510d-419f-a2fc-2b69af879522" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_d22b9e7f-731f-42ac-8ba3-791a6598e99d" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea360808-01e9-49bd-b88f-7d965f532360" xlink:to="loc_dei_EntityIncorporationStateCountryCode_d22b9e7f-731f-42ac-8ba3-791a6598e99d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_8ee06797-38b6-4ca1-a9a4-3409fcccb96d" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea360808-01e9-49bd-b88f-7d965f532360" xlink:to="loc_dei_EntityFileNumber_8ee06797-38b6-4ca1-a9a4-3409fcccb96d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_0acc99f6-d5f2-4187-a541-27ca9bee618d" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea360808-01e9-49bd-b88f-7d965f532360" xlink:to="loc_dei_EntityTaxIdentificationNumber_0acc99f6-d5f2-4187-a541-27ca9bee618d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_bbcf2fed-e4d8-4cd5-a338-6e70349efc05" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea360808-01e9-49bd-b88f-7d965f532360" xlink:to="loc_dei_TradingSymbol_bbcf2fed-e4d8-4cd5-a338-6e70349efc05" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_bce7d0e0-d98a-4ac8-9fc1-c591b49bb7ed" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea360808-01e9-49bd-b88f-7d965f532360" xlink:to="loc_dei_SecurityExchangeName_bce7d0e0-d98a-4ac8-9fc1-c591b49bb7ed" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_ef10bb5a-f38d-4af3-8308-dc325708a4d5" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea360808-01e9-49bd-b88f-7d965f532360" xlink:to="loc_dei_DocumentPeriodEndDate_ef10bb5a-f38d-4af3-8308-dc325708a4d5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_7d3b2d38-9d6a-4fe7-844e-da56a9180c94" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea360808-01e9-49bd-b88f-7d965f532360" xlink:to="loc_dei_EntityRegistrantName_7d3b2d38-9d6a-4fe7-844e-da56a9180c94" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_81ea4e46-bf1e-4394-b697-1f57fc330696" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea360808-01e9-49bd-b88f-7d965f532360" xlink:to="loc_dei_CityAreaCode_81ea4e46-bf1e-4394-b697-1f57fc330696" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_b5eb9b05-e59f-4bac-ad82-222a7e756a08" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea360808-01e9-49bd-b88f-7d965f532360" xlink:to="loc_dei_LocalPhoneNumber_b5eb9b05-e59f-4bac-ad82-222a7e756a08" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_d14ff7ee-825e-4506-9818-97df03fa636c" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea360808-01e9-49bd-b88f-7d965f532360" xlink:to="loc_dei_WrittenCommunications_d14ff7ee-825e-4506-9818-97df03fa636c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_bf5ef41c-158e-48a8-9e92-cfbfa6a4e822" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea360808-01e9-49bd-b88f-7d965f532360" xlink:to="loc_dei_SolicitingMaterial_bf5ef41c-158e-48a8-9e92-cfbfa6a4e822" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_966b6fe2-95a5-4042-930b-74e4930b0907" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea360808-01e9-49bd-b88f-7d965f532360" xlink:to="loc_dei_PreCommencementTenderOffer_966b6fe2-95a5-4042-930b-74e4930b0907" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_a387a9c7-55a9-482a-9a3a-24ae36de0100" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea360808-01e9-49bd-b88f-7d965f532360" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_a387a9c7-55a9-482a-9a3a-24ae36de0100" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_6af6021f-8432-4627-9142-59f9783b7852" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea360808-01e9-49bd-b88f-7d965f532360" xlink:to="loc_dei_AmendmentFlag_6af6021f-8432-4627-9142-59f9783b7852" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_2d10e0ae-d581-41ac-9685-ecba84639681" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea360808-01e9-49bd-b88f-7d965f532360" xlink:to="loc_dei_EntityAddressAddressLine1_2d10e0ae-d581-41ac-9685-ecba84639681" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_dd90df43-e256-4d7a-8efd-a430842d4a6c" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea360808-01e9-49bd-b88f-7d965f532360" xlink:to="loc_dei_EntityAddressCityOrTown_dd90df43-e256-4d7a-8efd-a430842d4a6c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_1529ee87-4385-4108-8506-a2495a048d92" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea360808-01e9-49bd-b88f-7d965f532360" xlink:to="loc_dei_EntityAddressStateOrProvince_1529ee87-4385-4108-8506-a2495a048d92" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_d36ba9e5-3a42-4efa-be5a-940e77467a5a" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea360808-01e9-49bd-b88f-7d965f532360" xlink:to="loc_dei_EntityAddressPostalZipCode_d36ba9e5-3a42-4efa-be5a-940e77467a5a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
