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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:a65b0a83-44f7-482d-a67e-01802571effc,g:a9e1ba09-a5cb-47ca-b300-74eb4e99cb16-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:max="http://mediaalpha.com/20230930" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types1="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2022-03-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://mediaalpha.com/20230930">
  <xs:import namespace="http://fasb.org/srt/2023" schemaLocation="https://xbrl.fasb.org/srt/2023/elts/srt-2023.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2023" schemaLocation="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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://www.xbrl.org/dtr/type/2022-03-31" schemaLocation="https://www.xbrl.org/dtr/type/2022-03-31/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/2023" schemaLocation="https://xbrl.sec.gov/dei/2023/dei-2023.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2023" schemaLocation="https://xbrl.sec.gov/ecd/2023/ecd-2023.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="max-20230930_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="max-20230930_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="max-20230930_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="max-20230930_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://mediaalpha.com/role/Cover">
        <link:definition>0000001 - Document - Cover</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://mediaalpha.com/role/ConsolidatedBalanceSheets">
        <link:definition>0000002 - 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://mediaalpha.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>0000003 - 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="ConsolidatedStatementsofOperations" roleURI="http://mediaalpha.com/role/ConsolidatedStatementsofOperations">
        <link:definition>0000004 - Statement - Consolidated Statements of Operations</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="ConsolidatedStatementsofStockholdersEquityDeficit" roleURI="http://mediaalpha.com/role/ConsolidatedStatementsofStockholdersEquityDeficit">
        <link:definition>0000005 - Statement - Consolidated Statements of Stockholders' Equity (Deficit)</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://mediaalpha.com/role/ConsolidatedStatementsofCashFlows">
        <link:definition>0000006 - 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="Summaryofsignificantaccountingpolicies" roleURI="http://mediaalpha.com/role/Summaryofsignificantaccountingpolicies">
        <link:definition>0000007 - Disclosure - Summary of 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="Disaggregationofrevenue" roleURI="http://mediaalpha.com/role/Disaggregationofrevenue">
        <link:definition>0000008 - Disclosure - Disaggregation of revenue</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://mediaalpha.com/role/BusinessCombinations">
        <link:definition>0000009 - 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="Goodwillandintangibleassets" roleURI="http://mediaalpha.com/role/Goodwillandintangibleassets">
        <link:definition>0000010 - Disclosure - Goodwill and intangible assets</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="Accruedexpenses" roleURI="http://mediaalpha.com/role/Accruedexpenses">
        <link:definition>0000011 - Disclosure - Accrued expenses</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="Longtermdebt" roleURI="http://mediaalpha.com/role/Longtermdebt">
        <link:definition>0000012 - Disclosure - Long-term 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="Commitmentsandcontingencies" roleURI="http://mediaalpha.com/role/Commitmentsandcontingencies">
        <link:definition>0000013 - 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="Equitybasedcompensation" roleURI="http://mediaalpha.com/role/Equitybasedcompensation">
        <link:definition>0000014 - Disclosure - Equity-based compensation</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="StockholdersEquityDeficit" roleURI="http://mediaalpha.com/role/StockholdersEquityDeficit">
        <link:definition>0000015 - Disclosure - Stockholders' Equity (Deficit)</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://mediaalpha.com/role/FairValueMeasurements">
        <link:definition>0000016 - 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="Incometaxes" roleURI="http://mediaalpha.com/role/Incometaxes">
        <link:definition>0000017 - Disclosure - Income taxes</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="EarningsLossPerShare" roleURI="http://mediaalpha.com/role/EarningsLossPerShare">
        <link:definition>0000018 - Disclosure - Earnings (Loss) 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="NonControllingInterest" roleURI="http://mediaalpha.com/role/NonControllingInterest">
        <link:definition>0000019 - Disclosure - Non-Controlling Interest</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="SummaryofsignificantaccountingpoliciesPolicies" roleURI="http://mediaalpha.com/role/SummaryofsignificantaccountingpoliciesPolicies">
        <link:definition>9954471 - Disclosure - Summary of 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="SummaryofsignificantaccountingpoliciesTables" roleURI="http://mediaalpha.com/role/SummaryofsignificantaccountingpoliciesTables">
        <link:definition>9954472 - Disclosure - Summary of 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="DisaggregationofrevenueTables" roleURI="http://mediaalpha.com/role/DisaggregationofrevenueTables">
        <link:definition>9954473 - Disclosure - Disaggregation of revenue (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="BusinessCombinationsTables" roleURI="http://mediaalpha.com/role/BusinessCombinationsTables">
        <link:definition>9954474 - Disclosure - Business Combinations (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="GoodwillandintangibleassetsTables" roleURI="http://mediaalpha.com/role/GoodwillandintangibleassetsTables">
        <link:definition>9954475 - Disclosure - Goodwill and intangible assets (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="AccruedexpensesTables" roleURI="http://mediaalpha.com/role/AccruedexpensesTables">
        <link:definition>9954476 - Disclosure - Accrued expenses (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="LongtermdebtTables" roleURI="http://mediaalpha.com/role/LongtermdebtTables">
        <link:definition>9954477 - Disclosure - Long-term 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="EquitybasedcompensationTables" roleURI="http://mediaalpha.com/role/EquitybasedcompensationTables">
        <link:definition>9954478 - Disclosure - Equity-based compensation (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://mediaalpha.com/role/FairValueMeasurementsTables">
        <link:definition>9954479 - 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="IncometaxesTables" roleURI="http://mediaalpha.com/role/IncometaxesTables">
        <link:definition>9954480 - Disclosure - Income taxes (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="EarningsLossPerShareTables" roleURI="http://mediaalpha.com/role/EarningsLossPerShareTables">
        <link:definition>9954481 - Disclosure - Earnings (Loss) 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="SummaryofsignificantaccountingpoliciesNarrativeDetails" roleURI="http://mediaalpha.com/role/SummaryofsignificantaccountingpoliciesNarrativeDetails">
        <link:definition>9954482 - Disclosure - Summary of 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="SummaryofsignificantaccountingpoliciesSummaryofCustomerandSupplierConcentrationRiskDetails" roleURI="http://mediaalpha.com/role/SummaryofsignificantaccountingpoliciesSummaryofCustomerandSupplierConcentrationRiskDetails">
        <link:definition>9954483 - Disclosure - Summary of significant accounting policies - Summary of Customer and Supplier Concentration Risk (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="DisaggregationofrevenueSummaryofDisaggregationofRevenuebyTransactionModelDetails" roleURI="http://mediaalpha.com/role/DisaggregationofrevenueSummaryofDisaggregationofRevenuebyTransactionModelDetails">
        <link:definition>9954484 - Disclosure - Disaggregation of revenue - Summary of Disaggregation of Revenue by Transaction Model (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="DisaggregationofrevenueSummaryofDisaggregationofRevenuebyProductVerticalDetails" roleURI="http://mediaalpha.com/role/DisaggregationofrevenueSummaryofDisaggregationofRevenuebyProductVerticalDetails">
        <link:definition>9954485 - Disclosure - Disaggregation of revenue - Summary of Disaggregation of Revenue by Product Vertical (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="BusinessCombinationsSummaryofConsiderationTransferredDetails" roleURI="http://mediaalpha.com/role/BusinessCombinationsSummaryofConsiderationTransferredDetails">
        <link:definition>9954486 - Disclosure - Business Combinations - Summary of Consideration Transferred (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="BusinessCombinationsNarrativeDetails" roleURI="http://mediaalpha.com/role/BusinessCombinationsNarrativeDetails">
        <link:definition>9954487 - Disclosure - Business Combinations - 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="BusinessCombinationsSummaryofPurchasePriceAllocationDetails" roleURI="http://mediaalpha.com/role/BusinessCombinationsSummaryofPurchasePriceAllocationDetails">
        <link:definition>9954488 - Disclosure - Business Combinations - Summary of Purchase Price Allocation (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="BusinessCombinationsSummaryofRevenueandPretaxLossDetails" roleURI="http://mediaalpha.com/role/BusinessCombinationsSummaryofRevenueandPretaxLossDetails">
        <link:definition>9954489 - Disclosure - Business Combinations - Summary of Revenue and Pretax Loss (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="GoodwillandintangibleassetsSummaryofGoodwillandIntangibleAssetsDetails" roleURI="http://mediaalpha.com/role/GoodwillandintangibleassetsSummaryofGoodwillandIntangibleAssetsDetails">
        <link:definition>9954490 - Disclosure - Goodwill and intangible assets - Summary of Goodwill and Intangible Assets (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="GoodwillandintangibleassetsNarrativeDetails" roleURI="http://mediaalpha.com/role/GoodwillandintangibleassetsNarrativeDetails">
        <link:definition>9954491 - Disclosure - Goodwill and intangible assets - 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="GoodwillandintangibleassetsSummaryofChangeinGoodwillandIntangibleAssetsDetails" roleURI="http://mediaalpha.com/role/GoodwillandintangibleassetsSummaryofChangeinGoodwillandIntangibleAssetsDetails">
        <link:definition>9954492 - Disclosure - Goodwill and intangible assets - Summary of Change in Goodwill and Intangible Assets (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="GoodwillandintangibleassetsSummaryofFutureAmortizationExpenseonIdentifiableIntangibleAssetsDetails" roleURI="http://mediaalpha.com/role/GoodwillandintangibleassetsSummaryofFutureAmortizationExpenseonIdentifiableIntangibleAssetsDetails">
        <link:definition>9954493 - Disclosure - Goodwill and intangible assets - Summary of Future Amortization Expense on Identifiable Intangible Assets (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="AccruedexpensesSummaryofAccruedExpensesDetails" roleURI="http://mediaalpha.com/role/AccruedexpensesSummaryofAccruedExpensesDetails">
        <link:definition>9954494 - Disclosure - Accrued expenses - Summary of Accrued Expenses (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="LongtermdebtNarrativeDetails" roleURI="http://mediaalpha.com/role/LongtermdebtNarrativeDetails">
        <link:definition>9954495 - Disclosure - Long-term 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="LongtermdebtScheduleofLongTermDebtDetails" roleURI="http://mediaalpha.com/role/LongtermdebtScheduleofLongTermDebtDetails">
        <link:definition>9954496 - Disclosure - Long-term 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="LongtermdebtScheduleofExpectedFuturePrincipalPaymentsforBorrowingsDetails" roleURI="http://mediaalpha.com/role/LongtermdebtScheduleofExpectedFuturePrincipalPaymentsforBorrowingsDetails">
        <link:definition>9954497 - Disclosure - Long-term debt - Schedule of Expected Future Principal Payments for Borrowings (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="CommitmentsandcontingenciesNarrativeDetails" roleURI="http://mediaalpha.com/role/CommitmentsandcontingenciesNarrativeDetails">
        <link:definition>9954498 - Disclosure - Commitments and contingencies - 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="EquitybasedcompensationNarrativeDetails" roleURI="http://mediaalpha.com/role/EquitybasedcompensationNarrativeDetails">
        <link:definition>9954499 - Disclosure - Equity-based compensation - 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="EquitybasedcompensationSummaryofEquitybasedCompensationCostRecognizedDetails" roleURI="http://mediaalpha.com/role/EquitybasedcompensationSummaryofEquitybasedCompensationCostRecognizedDetails">
        <link:definition>9954500 - Disclosure - Equity-based compensation - Summary of Equity-based Compensation Cost Recognized (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="EquitybasedcompensationScheduleofEquitybasedCompensationExpenseDetails" roleURI="http://mediaalpha.com/role/EquitybasedcompensationScheduleofEquitybasedCompensationExpenseDetails">
        <link:definition>9954501 - Disclosure - Equity-based compensation - Schedule of Equity-based Compensation Expense (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="StockholdersEquityDeficitDetails" roleURI="http://mediaalpha.com/role/StockholdersEquityDeficitDetails">
        <link:definition>9954502 - Disclosure - Stockholders' Equity (Deficit) (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="FairValueMeasurementsScheduleofFairValueoftheCompanysContingentConsiderationObligationsDetails" roleURI="http://mediaalpha.com/role/FairValueMeasurementsScheduleofFairValueoftheCompanysContingentConsiderationObligationsDetails">
        <link:definition>9954503 - Disclosure - Fair Value Measurements - Schedule of Fair Value of the Company's Contingent Consideration Obligations (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://mediaalpha.com/role/FairValueMeasurementsNarrativeDetails">
        <link:definition>9954504 - 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="IncometaxesNarrativeDetails" roleURI="http://mediaalpha.com/role/IncometaxesNarrativeDetails">
        <link:definition>9954505 - Disclosure - Income taxes - 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="IncometaxesSummaryofOurIncomeTaxExpenseBenefitDetails" roleURI="http://mediaalpha.com/role/IncometaxesSummaryofOurIncomeTaxExpenseBenefitDetails">
        <link:definition>9954506 - Disclosure - Income taxes - Summary of Our Income Tax Expense (Benefit) (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="EarningsLossPerShareSummaryofCalculationofBasicandDilutedNetLossPerShareDetails" roleURI="http://mediaalpha.com/role/EarningsLossPerShareSummaryofCalculationofBasicandDilutedNetLossPerShareDetails">
        <link:definition>9954507 - Disclosure - Earnings (Loss) Per Share - Summary of Calculation of Basic and Diluted Net Loss 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="EarningsLossPerShareScheduleofAntidilutiveSecuritiesExcludedfromComputationofEarningsPerShareDetails" roleURI="http://mediaalpha.com/role/EarningsLossPerShareScheduleofAntidilutiveSecuritiesExcludedfromComputationofEarningsPerShareDetails">
        <link:definition>9954508 - Disclosure - Earnings (Loss) Per Share- Schedule of Antidilutive Securities Excluded from Computation of Earnings 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="NonControllingInterestNarrativeDetails" roleURI="http://mediaalpha.com/role/NonControllingInterestNarrativeDetails">
        <link:definition>9954509 - Disclosure - Non-Controlling Interest - Narrative (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="max_AssetAcquisitionContingentConsiderationNumberOfPeriods" abstract="false" name="AssetAcquisitionContingentConsiderationNumberOfPeriods" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="max_QLHRestrictedClassB1UnitsMember" abstract="true" name="QLHRestrictedClassB1UnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="max_QLHMember" abstract="true" name="QLHMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="max_AdjustmentsToAdditionalPaidInCapitalTaxImpactOfChangesInInvestmentPartnership" abstract="false" name="AdjustmentsToAdditionalPaidInCapitalTaxImpactOfChangesInInvestmentPartnership" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="max_AdjustmentOfLiabilitiesUnderTaxReceivableAgreement" abstract="false" name="AdjustmentOfLiabilitiesUnderTaxReceivableAgreement" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="max_QLHClassBB1UnitsMember" abstract="true" name="QLHClassBB1UnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="max_LifeInsuranceMember" abstract="true" name="LifeInsuranceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="max_EarningsPerShareTable" abstract="true" name="EarningsPerShareTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="max_IncomeTaxDisclosureTable" abstract="true" name="IncomeTaxDisclosureTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="max_LongTermDebtIncludingDebtAndIssuanceCosts" abstract="false" name="LongTermDebtIncludingDebtAndIssuanceCosts" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="max_AssetAcquisitionContingentConsiderationMeasurementPeriod" abstract="false" name="AssetAcquisitionContingentConsiderationMeasurementPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="max_IncomeTaxDisclosureLineItems" abstract="true" name="IncomeTaxDisclosureLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="max_PaymentsForTaxReceivableAgreement" abstract="false" name="PaymentsForTaxReceivableAgreement" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="max_DebtInstrumentVariableRateFloor" abstract="false" name="DebtInstrumentVariableRateFloor" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="max_CustomerHelperTeamLLCMember" abstract="true" name="CustomerHelperTeamLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="max_QLHClassB1UnitholdersMember" abstract="true" name="QLHClassB1UnitholdersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="max_LiabilityOnTaxReceivableAgreement" abstract="false" name="LiabilityOnTaxReceivableAgreement" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="max_SignificantAccountingPoliciesLineItems" abstract="true" name="SignificantAccountingPoliciesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="max_CostOfRevenueBenchmarkMember" abstract="true" name="CostOfRevenueBenchmarkMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="max_HealthInsuranceMember" abstract="true" name="HealthInsuranceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="max_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFour" abstract="false" name="FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="max_TopOneSupplierMember" abstract="true" name="TopOneSupplierMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="max_ScheduleOfChangeInGoodwillAndIntangibleAssetsTableTableTextBlock" abstract="false" name="ScheduleOfChangeInGoodwillAndIntangibleAssetsTableTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="max_APICShareBasedPaymentArrangementRestrictedStockUnitIncreaseForCostRecognitionSettlementForAnnualBonus" abstract="false" name="APICShareBasedPaymentArrangementRestrictedStockUnitIncreaseForCostRecognitionSettlementForAnnualBonus" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="max_SignificantAccountingPoliciesTable" abstract="true" name="SignificantAccountingPoliciesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="max_VestingOfRestrictedStockUnits" abstract="false" name="VestingOfRestrictedStockUnits" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="max_PercentageOfCashSavingsRequiredToPayUpOnAgreement" abstract="false" name="PercentageOfCashSavingsRequiredToPayUpOnAgreement" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="max_LiabilityOnTaxReceivableAgreementIfDeterminedProbableUnrecordedTaxLiability" abstract="false" name="LiabilityOnTaxReceivableAgreementIfDeterminedProbableUnrecordedTaxLiability" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="max_PerformanceBasedRestrictedStockUnitsMember" abstract="true" name="PerformanceBasedRestrictedStockUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="max_ProceedsFromMemberContributions" abstract="false" name="ProceedsFromMemberContributions" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="max_PropertyAndCasualtyInsuranceMember" abstract="true" name="PropertyAndCasualtyInsuranceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="max_RestrictedClassASharesMember" abstract="true" name="RestrictedClassASharesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="max_OperatingLeaseNoncashExpense" abstract="false" name="OperatingLeaseNoncashExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="max_TaxReceivablesAgreementMember" abstract="true" name="TaxReceivablesAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="max_GoodwillAndIntangibleAssetsLineItems" abstract="true" name="GoodwillAndIntangibleAssetsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="max_DebtInstrumentBasisSpreadAdjustmentOnVariableRate" abstract="false" name="DebtInstrumentBasisSpreadAdjustmentOnVariableRate" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="max_LitigationAndOtherMattersLineItems" abstract="true" name="LitigationAndOtherMattersLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="max_GoodwillAndIntangibleAssetsTable" abstract="true" name="GoodwillAndIntangibleAssetsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="max_TopTwoSuppliersMember" abstract="true" name="TopTwoSuppliersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="max_QuoteLabLLCMember" abstract="true" name="QuoteLabLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="max_A2020CreditFacilitiesMember" abstract="true" name="A2020CreditFacilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="max_SecuredOvernightFinancingRateSOFRMember" abstract="true" name="SecuredOvernightFinancingRateSOFRMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="max_VestingOfRestrictedStockUnitsShares" abstract="false" name="VestingOfRestrictedStockUnitsShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="max_AccountsPayableBenchmarkMember" abstract="true" name="AccountsPayableBenchmarkMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="max_TopOneCustomerMember" abstract="true" name="TopOneCustomerMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="max_FairValueOfEarnoutLiability" abstract="false" name="FairValueOfEarnoutLiability" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="max_AccruedOperatingExpensesCurrent" abstract="false" name="AccruedOperatingExpensesCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="max_FTCActTelemarketingSalesRuleMember" abstract="true" name="FTCActTelemarketingSalesRuleMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="max_EarningsPerShareLineItems" abstract="true" name="EarningsPerShareLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="max_EstablishmentOfDeferredTaxAssets" abstract="false" name="EstablishmentOfDeferredTaxAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="max_OtherMember" abstract="true" name="OtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="max_ProductDevelopmentMember" abstract="true" name="ProductDevelopmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="max_LitigationAndOtherMattersTable" abstract="true" name="LitigationAndOtherMattersTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="max_StockholdersEquityCommonStockExchangeRatio" abstract="false" name="StockholdersEquityCommonStockExchangeRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="max_RepaymentsOnRevolvingLineOfCredit" abstract="false" name="RepaymentsOnRevolvingLineOfCredit" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="max_A2021CreditFacilitiesMember" abstract="true" name="A2021CreditFacilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="max_EstablishmentOfLiabilitiesUnderTaxReceivableAgreementAndRelatedChangesToDeferredTaxAssetsAssociatedWithIncreasesInTaxBasis" abstract="false" name="EstablishmentOfLiabilitiesUnderTaxReceivableAgreementAndRelatedChangesToDeferredTaxAssetsAssociatedWithIncreasesInTaxBasis" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="max_ContingentConsiderationObligationMember" abstract="true" name="ContingentConsiderationObligationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
</xs:schema>
