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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:723f88a6-3111-46ae-86a6-19eac5cb9305,g:31c414f1-6fb4-4584-ba8e-291448fd334e-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:moh="http://www.molinahealthcare.com/20220930" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.molinahealthcare.com/20220930">
  <xs:import namespace="http://fasb.org/srt/2022" schemaLocation="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2022" schemaLocation="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2022" schemaLocation="https://xbrl.sec.gov/dei/2022/dei-2022.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/stpr/2022" schemaLocation="https://xbrl.sec.gov/stpr/2022/stpr-2022.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="moh-20220930_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="moh-20220930_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="moh-20220930_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="moh-20220930_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.molinahealthcare.com/role/CoverPage">
        <link:definition>0001001 - Document - Cover Page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFINCOME" roleURI="http://www.molinahealthcare.com/role/CONSOLIDATEDSTATEMENTSOFINCOME">
        <link:definition>1001002 - Statement - CONSOLIDATED STATEMENTS OF INCOME</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" roleURI="http://www.molinahealthcare.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME">
        <link:definition>1002003 - Statement - CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDBALANCESHEETS" roleURI="http://www.molinahealthcare.com/role/CONSOLIDATEDBALANCESHEETS">
        <link:definition>1003004 - Statement - CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDBALANCESHEETSParenthetical" roleURI="http://www.molinahealthcare.com/role/CONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>1004005 - Statement - CONSOLIDATED BALANCE SHEETS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY" roleURI="http://www.molinahealthcare.com/role/CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY">
        <link:definition>1005006 - Statement - CONSOLIDATED STATEMENTS OF STOCKHOLDERS' EQUITY</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.molinahealthcare.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>1006007 - Statement - CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OrganizationandBasisofPresentation" roleURI="http://www.molinahealthcare.com/role/OrganizationandBasisofPresentation">
        <link:definition>2101101 - Disclosure - Organization and Basis of Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPolicies" roleURI="http://www.molinahealthcare.com/role/SignificantAccountingPolicies">
        <link:definition>2103102 - Disclosure - Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomePerShare" roleURI="http://www.molinahealthcare.com/role/NetIncomePerShare">
        <link:definition>2110103 - Disclosure - Net Income Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessCombinations" roleURI="http://www.molinahealthcare.com/role/BusinessCombinations">
        <link:definition>2113104 - Disclosure - Business Combinations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurements" roleURI="http://www.molinahealthcare.com/role/FairValueMeasurements">
        <link:definition>2115105 - Disclosure - Fair Value Measurements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Investments" roleURI="http://www.molinahealthcare.com/role/Investments">
        <link:definition>2120106 - Disclosure - Investments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="MedicalClaimsandBenefitsPayable" roleURI="http://www.molinahealthcare.com/role/MedicalClaimsandBenefitsPayable">
        <link:definition>2126107 - Disclosure - Medical Claims and Benefits Payable</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://www.molinahealthcare.com/role/Debt">
        <link:definition>2131108 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquity" roleURI="http://www.molinahealthcare.com/role/StockholdersEquity">
        <link:definition>2135109 - Disclosure - Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Segments" roleURI="http://www.molinahealthcare.com/role/Segments">
        <link:definition>2137110 - Disclosure - Segments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingencies" roleURI="http://www.molinahealthcare.com/role/CommitmentsandContingencies">
        <link:definition>2142111 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesPolicies" roleURI="http://www.molinahealthcare.com/role/SignificantAccountingPoliciesPolicies">
        <link:definition>2204201 - Disclosure - Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesTables" roleURI="http://www.molinahealthcare.com/role/SignificantAccountingPoliciesTables">
        <link:definition>2305301 - Disclosure - Significant Accounting Policies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomePerShareTables" roleURI="http://www.molinahealthcare.com/role/NetIncomePerShareTables">
        <link:definition>2311302 - Disclosure - Net Income Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsTables" roleURI="http://www.molinahealthcare.com/role/FairValueMeasurementsTables">
        <link:definition>2316303 - Disclosure - Fair Value Measurements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsTables" roleURI="http://www.molinahealthcare.com/role/InvestmentsTables">
        <link:definition>2321304 - Disclosure - Investments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="MedicalClaimsandBenefitsPayableTables" roleURI="http://www.molinahealthcare.com/role/MedicalClaimsandBenefitsPayableTables">
        <link:definition>2327305 - Disclosure - Medical Claims and Benefits Payable (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtTables" roleURI="http://www.molinahealthcare.com/role/DebtTables">
        <link:definition>2332306 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsTables" roleURI="http://www.molinahealthcare.com/role/SegmentsTables">
        <link:definition>2338307 - Disclosure - Segments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OrganizationandBasisofPresentationDetails" roleURI="http://www.molinahealthcare.com/role/OrganizationandBasisofPresentationDetails">
        <link:definition>2402401 - Disclosure - Organization and Basis of Presentation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesCashCashEquivalentsandRestrictedCashDetails" roleURI="http://www.molinahealthcare.com/role/SignificantAccountingPoliciesCashCashEquivalentsandRestrictedCashDetails">
        <link:definition>2406402 - Disclosure - Significant Accounting Policies - Cash, Cash Equivalents, and Restricted Cash (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesReceivablesDetails" roleURI="http://www.molinahealthcare.com/role/SignificantAccountingPoliciesReceivablesDetails">
        <link:definition>2407403 - Disclosure - Significant Accounting Policies - Receivables (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesAmountsDueToGovernmentAgenciesDetails" roleURI="http://www.molinahealthcare.com/role/SignificantAccountingPoliciesAmountsDueToGovernmentAgenciesDetails">
        <link:definition>2408404 - Disclosure - Significant Accounting Policies - Amounts Due To Government Agencies (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesNarrativeDetails" roleURI="http://www.molinahealthcare.com/role/SignificantAccountingPoliciesNarrativeDetails">
        <link:definition>2409405 - Disclosure - Significant Accounting Policies - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomePerShareDetails" roleURI="http://www.molinahealthcare.com/role/NetIncomePerShareDetails">
        <link:definition>2412406 - Disclosure - Net Income Per Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessCombinationsDetails" roleURI="http://www.molinahealthcare.com/role/BusinessCombinationsDetails">
        <link:definition>2414407 - Disclosure - Business Combinations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsFinancialInstrumentsonaRecurringBasisDetails" roleURI="http://www.molinahealthcare.com/role/FairValueMeasurementsFinancialInstrumentsonaRecurringBasisDetails">
        <link:definition>2417408 - Disclosure - Fair Value Measurements - Financial Instruments on a Recurring Basis (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsNarrativeDetails" roleURI="http://www.molinahealthcare.com/role/FairValueMeasurementsNarrativeDetails">
        <link:definition>2418409 - Disclosure - Fair Value Measurements - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsLongTermDebtDetails" roleURI="http://www.molinahealthcare.com/role/FairValueMeasurementsLongTermDebtDetails">
        <link:definition>2419410 - Disclosure - Fair Value Measurements - Long-Term Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsSummaryofInvestmentsDetails" roleURI="http://www.molinahealthcare.com/role/InvestmentsSummaryofInvestmentsDetails">
        <link:definition>2422411 - Disclosure - Investments - Summary of Investments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsContractualMaturitiesofAvailableforSaleInvestmentsDetails" roleURI="http://www.molinahealthcare.com/role/InvestmentsContractualMaturitiesofAvailableforSaleInvestmentsDetails">
        <link:definition>2423412 - Disclosure - Investments - Contractual Maturities of Available-for-Sale Investments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsNarrativeDetails" roleURI="http://www.molinahealthcare.com/role/InvestmentsNarrativeDetails">
        <link:definition>2424413 - Disclosure - Investments - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsAvailableforSaleInvestmentsDetails" roleURI="http://www.molinahealthcare.com/role/InvestmentsAvailableforSaleInvestmentsDetails">
        <link:definition>2425414 - Disclosure - Investments - Available-for-Sale Investments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="MedicalClaimsandBenefitsPayableMedicalClaimsandBenefitsPayableDetails" roleURI="http://www.molinahealthcare.com/role/MedicalClaimsandBenefitsPayableMedicalClaimsandBenefitsPayableDetails">
        <link:definition>2428415 - Disclosure - Medical Claims and Benefits Payable - Medical Claims and Benefits Payable (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="MedicalClaimsandBenefitsPayableNarrativeDetails" roleURI="http://www.molinahealthcare.com/role/MedicalClaimsandBenefitsPayableNarrativeDetails">
        <link:definition>2429416 - Disclosure - Medical Claims and Benefits Payable - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="MedicalClaimsandBenefitsPayableComponentsofChangeinMedicalClaimsandBenefitsPayableDetails" roleURI="http://www.molinahealthcare.com/role/MedicalClaimsandBenefitsPayableComponentsofChangeinMedicalClaimsandBenefitsPayableDetails">
        <link:definition>2430417 - Disclosure - Medical Claims and Benefits Payable - Components of Change in Medical Claims and Benefits Payable (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtScheduleofLongTermDebtDetails" roleURI="http://www.molinahealthcare.com/role/DebtScheduleofLongTermDebtDetails">
        <link:definition>2433418 - Disclosure - Debt - Schedule of Long-Term Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtNarrativeDetails" roleURI="http://www.molinahealthcare.com/role/DebtNarrativeDetails">
        <link:definition>2434419 - Disclosure - Debt - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityDetails" roleURI="http://www.molinahealthcare.com/role/StockholdersEquityDetails">
        <link:definition>2436420 - Disclosure - Stockholders' Equity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsNarrativeDetails" roleURI="http://www.molinahealthcare.com/role/SegmentsNarrativeDetails">
        <link:definition>2439421 - Disclosure - Segments - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsScheduleofOperatingSegmentInformationDetails" roleURI="http://www.molinahealthcare.com/role/SegmentsScheduleofOperatingSegmentInformationDetails">
        <link:definition>2440422 - Disclosure - Segments - Schedule of Operating Segment Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsReconciliationofGrossMargintoConsolidatedIncomeDetails" roleURI="http://www.molinahealthcare.com/role/SegmentsReconciliationofGrossMargintoConsolidatedIncomeDetails">
        <link:definition>2441423 - Disclosure - Segments - Reconciliation of Gross Margin to Consolidated Income (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="moh_A4375SeniorNotesMember" abstract="true" name="A4375SeniorNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="moh_NumberOfStatesWithGovernmentSponsoredHealthcarePrograms" abstract="false" name="NumberOfStatesWithGovernmentSponsoredHealthcarePrograms" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="moh_HealthPlanExtensionOptionPeriod" abstract="false" name="HealthPlanExtensionOptionPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="moh_AffinityHealthPlanIncMember" abstract="true" name="AffinityHealthPlanIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="moh_GovernmentReceivablesMember" abstract="true" name="GovernmentReceivablesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="moh_OtherClaimsPayable" abstract="false" name="OtherClaimsPayable" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="moh_PaymentsForMedicalCareCostsAbstract" abstract="true" name="PaymentsForMedicalCareCostsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="moh_PremiumTaxExpenses" abstract="false" name="PremiumTaxExpenses" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="moh_MedicalClaimsAndBenefitsPayable" abstract="false" name="MedicalClaimsAndBenefitsPayable" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="moh_EarningsPerShareBasicAndDilutedEPSAbstract" abstract="true" name="EarningsPerShareBasicAndDilutedEPSAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="moh_MedicaidMember" abstract="true" name="MedicaidMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="moh_LiabilityForUnpaidClaimsAndClaimsAdjustmentExpenseBusinessAcquisitionsNetOfPostClosingAdjustments" abstract="false" name="LiabilityForUnpaidClaimsAndClaimsAdjustmentExpenseBusinessAcquisitionsNetOfPostClosingAdjustments" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="moh_HealthCareOrganizationPremiumTaxRevenue" abstract="false" name="HealthCareOrganizationPremiumTaxRevenue" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="moh_CapitationClaimsPayable" abstract="false" name="CapitationClaimsPayable" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="moh_ComponentsOfChangeInMedicalClaimsAndBenefitsPayableTableTextBlock" abstract="false" name="ComponentsOfChangeInMedicalClaimsAndBenefitsPayableTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="moh_MedicareMember" abstract="true" name="MedicareMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="moh_MemberListsMember" abstract="true" name="MemberListsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="moh_OtherSecuritiesMember" abstract="true" name="OtherSecuritiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="moh_HealthPlanContractTerm" abstract="false" name="HealthPlanContractTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="moh_StructuredSecuritiesMember" abstract="true" name="StructuredSecuritiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="moh_AffordableCareActPremiumStabilizationProgramRiskAdjustmentNetPayable" abstract="false" name="AffordableCareActPremiumStabilizationProgramRiskAdjustmentNetPayable" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="moh_BusinessCombinationNumberOfMembersEligibleForTheHealthCarePrograms" abstract="false" name="BusinessCombinationNumberOfMembersEligibleForTheHealthCarePrograms" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="moh_MedicalClaimsAndBenefitsPayableTextBlock" abstract="false" name="MedicalClaimsAndBenefitsPayableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="moh_ScheduleOfPremiumRevenueByHealthPlanTypeLineItems" abstract="true" name="ScheduleOfPremiumRevenueByHealthPlanTypeLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="moh_InvestmentsMaturityPeriod" abstract="false" name="InvestmentsMaturityPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="moh_AffordableCareActPremiumStabilizationProgramRiskAdjustmentReceivable" abstract="false" name="AffordableCareActPremiumStabilizationProgramRiskAdjustmentReceivable" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="moh_AgeWellMember" abstract="true" name="AgeWellMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="moh_AmountsDueToGovernmentAgenciesMarketplaceMedicalLossRatioThreshold" abstract="false" name="AmountsDueToGovernmentAgenciesMarketplaceMedicalLossRatioThreshold" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="moh_MinimumMemberEnrollmentTargetsMember" abstract="true" name="MinimumMemberEnrollmentTargetsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="moh_ScheduleOfPremiumRevenueByHealthPlanTypeTable" abstract="true" name="ScheduleOfPremiumRevenueByHealthPlanTypeTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="moh_MedicalClaimsAndBenefitsPayableAdjustmentsChangeInProvider" abstract="false" name="MedicalClaimsAndBenefitsPayableAdjustmentsChangeInProvider" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="moh_PharmacyRebateReceivablesMember" abstract="true" name="PharmacyRebateReceivablesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="moh_AmountsDueToGovernmentAgenciesMarketplaceProgramAbstract" abstract="true" name="AmountsDueToGovernmentAgenciesMarketplaceProgramAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="moh_MedicalPremiumsLiabilityMedicalCareCostsThreshold" abstract="false" name="MedicalPremiumsLiabilityMedicalCareCostsThreshold" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="moh_PaymentForContingentConsiderationLiabilityFinancingAndOperatingActivities" abstract="false" name="PaymentForContingentConsiderationLiabilityFinancingAndOperatingActivities" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="moh_MarketplaceMember" abstract="true" name="MarketplaceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="moh_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentMedicalClaimsAndBenefitsPayable" abstract="false" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentMedicalClaimsAndBenefitsPayable" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="moh_MyChoiceWisconsinMember" abstract="true" name="MyChoiceWisconsinMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="moh_AffordableCareActPremiumStabilizationProgramRiskAdjustmentPayable" abstract="false" name="AffordableCareActPremiumStabilizationProgramRiskAdjustmentPayable" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="moh_OtherProgramMember" abstract="true" name="OtherProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="moh_ThreePointEightSevenFivePercentSeniorNotesMember" abstract="true" name="ThreePointEightSevenFivePercentSeniorNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="moh_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentReceivables" abstract="false" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentReceivables" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="moh_AmountsDueToGovernmentAgenciesMedicareMedicalLossRatioAndProfitSharingThreshold" abstract="false" name="AmountsDueToGovernmentAgenciesMedicareMedicalLossRatioAndProfitSharingThreshold" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="moh_CommonStockWithheldToSettleEmployeeTaxObligations" abstract="false" name="CommonStockWithheldToSettleEmployeeTaxObligations" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="moh_A3875SeniorNotesMember" abstract="true" name="A3875SeniorNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="moh_InvestmentsAverageMaturityPeriod" abstract="false" name="InvestmentsAverageMaturityPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="moh_AmountsDueToGovernmentAgenciesMedicaidOther" abstract="false" name="AmountsDueToGovernmentAgenciesMedicaidOther" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="moh_AmountsDueToGovernmentAgenciesRiskAdjustmentAndPartDRiskSharing" abstract="false" name="AmountsDueToGovernmentAgenciesRiskAdjustmentAndPartDRiskSharing" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="moh_LiabilityforUnpaidClaimsandClaimsAdjustmentExpenseIncurredbutNotPaidIBNPFeeforserviceClaimsAmount" abstract="false" name="LiabilityforUnpaidClaimsandClaimsAdjustmentExpenseIncurredbutNotPaidIBNPFeeforserviceClaimsAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="moh_AmountsDuetoGovernmentAgenciesOther" abstract="false" name="AmountsDuetoGovernmentAgenciesOther" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="moh_HealthPlansMember" abstract="true" name="HealthPlansMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="moh_CignaCorporationsTexasMedicaidAndMedicareMedicaidPlanMember" abstract="true" name="CignaCorporationsTexasMedicaidAndMedicareMedicaidPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="moh_OtherReceivablesMember" abstract="true" name="OtherReceivablesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="moh_COVID19Member" abstract="true" name="COVID19Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="moh_MedicalPremiumLiabilityDueToAgency" abstract="false" name="MedicalPremiumLiabilityDueToAgency" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="moh_HealthPlanNumberOfContracts" abstract="false" name="HealthPlanNumberOfContracts" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="moh_ConsolidationAndInterimFinancialInformationPolicyPolicyTextBlock" abstract="false" name="ConsolidationAndInterimFinancialInformationPolicyPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="moh_IncreaseDecreaseInMedicalPremiumLiabilityDueToAgency" abstract="false" name="IncreaseDecreaseInMedicalPremiumLiabilityDueToAgency" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="moh_OperatingIncomeGuaranteeMember" abstract="true" name="OperatingIncomeGuaranteeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="moh_ComponentsOfMedicalCareCostsAbstract" abstract="true" name="ComponentsOfMedicalCareCostsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="moh_AmountsDueToGovernmentAgenciesMedicareProgramAbstract" abstract="true" name="AmountsDueToGovernmentAgenciesMedicareProgramAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="moh_MunicipalSecuritiesMember" abstract="true" name="MunicipalSecuritiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="moh_SharesOutstandingExcludingRestrictedStockAwards" abstract="false" name="SharesOutstandingExcludingRestrictedStockAwards" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="moh_PharmacyClaimsPayable" abstract="false" name="PharmacyClaimsPayable" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="moh_AmountsDueToGovernmentAgenciesMedicaidProgramAbstract" abstract="true" name="AmountsDueToGovernmentAgenciesMedicaidProgramAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="moh_OtherMedicareProgram" abstract="false" name="OtherMedicareProgram" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="moh_PassportHealthPlanIncMember" abstract="true" name="PassportHealthPlanIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="moh_LongTermDebtNoncurrentNetOfUnamortizedDebtDiscount" abstract="false" name="LongTermDebtNoncurrentNetOfUnamortizedDebtDiscount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="moh_AmountsDuetoGovernmentAgenciesRiskAdjustment" abstract="false" name="AmountsDuetoGovernmentAgenciesRiskAdjustment" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="moh_WeightedAverageNumberofSharesShareBasedCompensation" abstract="false" name="WeightedAverageNumberofSharesShareBasedCompensation" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
</xs:schema>
