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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019eb3df-b040-778e-a2e9-5cd63e93f99b,g:d9e07596-2f39-4725-9f68-88e16936b060-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:max="http://mediaalpha.com/20260630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://mediaalpha.com/20260630">
  <xs:import namespace="http://fasb.org/srt/2026" schemaLocation="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2026" schemaLocation="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-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/2026" schemaLocation="https://xbrl.sec.gov/dei/2026/dei-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2026" schemaLocation="https://xbrl.sec.gov/ecd/2026/ecd-2026.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-20260630_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-20260630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" 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-20260630_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-20260630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" 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>9952151 - 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>9952152 - 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>9952153 - 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="ConsolidatedStatementsofStockholdersDeficit" roleURI="http://mediaalpha.com/role/ConsolidatedStatementsofStockholdersDeficit">
        <link:definition>9952154 - Statement - Consolidated Statements of Stockholders&#8217; 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>9952155 - 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>9952156 - 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>9952157 - 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="Goodwillandintangibleassets" roleURI="http://mediaalpha.com/role/Goodwillandintangibleassets">
        <link:definition>9952158 - 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="Longtermdebt" roleURI="http://mediaalpha.com/role/Longtermdebt">
        <link:definition>9952159 - 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>9952160 - 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>9952161 - 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="StockholdersDeficit" roleURI="http://mediaalpha.com/role/StockholdersDeficit">
        <link:definition>9952162 - Disclosure - Stockholders' 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>9952163 - 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>9952164 - 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="NetIncomeLossPerShare" roleURI="http://mediaalpha.com/role/NetIncomeLossPerShare">
        <link:definition>9952165 - Disclosure - Net Income (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>9952166 - 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="Leases" roleURI="http://mediaalpha.com/role/Leases">
        <link:definition>9952167 - Disclosure - Leases</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>9955511 - 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>9955512 - 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>9955513 - 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="GoodwillandintangibleassetsTables" roleURI="http://mediaalpha.com/role/GoodwillandintangibleassetsTables">
        <link:definition>9955514 - 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="LongtermdebtTables" roleURI="http://mediaalpha.com/role/LongtermdebtTables">
        <link:definition>9955515 - 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>9955516 - 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="IncometaxesTables" roleURI="http://mediaalpha.com/role/IncometaxesTables">
        <link:definition>9955517 - 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="NetIncomeLossPerShareTables" roleURI="http://mediaalpha.com/role/NetIncomeLossPerShareTables">
        <link:definition>9955518 - Disclosure - Net Income (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>9955519 - 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>9955520 - 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>9955521 - 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>9955522 - 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="GoodwillandintangibleassetsSummaryofGoodwillandIntangibleAssetsDetails" roleURI="http://mediaalpha.com/role/GoodwillandintangibleassetsSummaryofGoodwillandIntangibleAssetsDetails">
        <link:definition>9955523 - 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>9955524 - 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>9955525 - 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>9955526 - 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="LongtermdebtSummaryofLongTermDebtDetails" roleURI="http://mediaalpha.com/role/LongtermdebtSummaryofLongTermDebtDetails">
        <link:definition>9955527 - Disclosure - Long-term debt - Summary 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="LongtermdebtSummaryofLongTermDebtDetails_1" roleURI="http://mediaalpha.com/role/LongtermdebtSummaryofLongTermDebtDetails_1">
        <link:definition>9955527 - Disclosure - Long-term debt - Summary 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="LongtermdebtNarrativeDetails" roleURI="http://mediaalpha.com/role/LongtermdebtNarrativeDetails">
        <link:definition>9955528 - 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="LongtermdebtSummaryofInterestExpenseonDebtDetails" roleURI="http://mediaalpha.com/role/LongtermdebtSummaryofInterestExpenseonDebtDetails">
        <link:definition>9955529 - Disclosure - Long-term debt - Summary of Interest Expense on 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="LongtermdebtSummaryofExpectedFuturePrincipalPaymentsforBorrowingsDetails" roleURI="http://mediaalpha.com/role/LongtermdebtSummaryofExpectedFuturePrincipalPaymentsforBorrowingsDetails">
        <link:definition>9955530 - Disclosure - Long-term debt - Summary 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>9955531 - 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="EquitybasedcompensationSummaryofEquitybasedCompensationCostRecognizedDetails" roleURI="http://mediaalpha.com/role/EquitybasedcompensationSummaryofEquitybasedCompensationCostRecognizedDetails">
        <link:definition>9955532 - 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="EquitybasedcompensationSummaryofEquitybasedCompensationExpenseDetails" roleURI="http://mediaalpha.com/role/EquitybasedcompensationSummaryofEquitybasedCompensationExpenseDetails">
        <link:definition>9955533 - Disclosure - Equity-based compensation - Summary 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="EquitybasedcompensationSummaryofEquitybasedCompensationExpenseDetails_1" roleURI="http://mediaalpha.com/role/EquitybasedcompensationSummaryofEquitybasedCompensationExpenseDetails_1">
        <link:definition>9955533 - Disclosure - Equity-based compensation - Summary 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="EquitybasedcompensationNarrativeDetails" roleURI="http://mediaalpha.com/role/EquitybasedcompensationNarrativeDetails">
        <link:definition>9955534 - 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="StockholdersDeficitDetails" roleURI="http://mediaalpha.com/role/StockholdersDeficitDetails">
        <link:definition>9955535 - Disclosure - Stockholders' 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="FairValueMeasurementsDetails" roleURI="http://mediaalpha.com/role/FairValueMeasurementsDetails">
        <link:definition>9955536 - Disclosure - Fair Value Measurements (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>9955537 - 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="IncometaxesNarrativeDetails" roleURI="http://mediaalpha.com/role/IncometaxesNarrativeDetails">
        <link:definition>9955538 - 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="NetIncomeLossPerShareSummaryofCalculationofBasicandDilutedNetLossPerShareDetails" roleURI="http://mediaalpha.com/role/NetIncomeLossPerShareSummaryofCalculationofBasicandDilutedNetLossPerShareDetails">
        <link:definition>9955539 - Disclosure - Net Income (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="NetIncomeLossPerShareSummaryofPotentialDilutiveSharesDetails" roleURI="http://mediaalpha.com/role/NetIncomeLossPerShareSummaryofPotentialDilutiveSharesDetails">
        <link:definition>9955540 - Disclosure - Net Income (Loss) Per Share - Summary of Potential Dilutive Shares (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="NonControllingInterestDetails" roleURI="http://mediaalpha.com/role/NonControllingInterestDetails">
        <link:definition>9955541 - Disclosure - Non-Controlling Interest (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="LeasesDetails" roleURI="http://mediaalpha.com/role/LeasesDetails">
        <link:definition>9955542 - Disclosure - Leases (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_PerformanceBasedRestrictedStockUnitsMember" abstract="true" name="PerformanceBasedRestrictedStockUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_GainLossOnRepurchaseOfTaxReceivablesAgreement" abstract="false" name="GainLossOnRepurchaseOfTaxReceivablesAgreement" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_ProceedsFromMemberContributions" abstract="false" name="ProceedsFromMemberContributions" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_PaymentsForPurchaseOfTaxReceivableAgreementRights" abstract="false" name="PaymentsForPurchaseOfTaxReceivableAgreementRights" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="max_VestingOfPerformanceBasedRestrictedStockUnits" abstract="false" name="VestingOfPerformanceBasedRestrictedStockUnits" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="max_AccruedExciseTaxAndFeesOnRepurchasesOfCommonStock" abstract="false" name="AccruedExciseTaxAndFeesOnRepurchasesOfCommonStock" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="max_RelatedPartyTransactionsPolicyPolicyTextBlock" abstract="false" name="RelatedPartyTransactionsPolicyPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="max_ScheduleOfChangeInGoodwillAndIntangibleAssetsTableTableTextBlock" abstract="false" name="ScheduleOfChangeInGoodwillAndIntangibleAssetsTableTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="max_SignificantAccountingPoliciesTable" abstract="true" name="SignificantAccountingPoliciesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="max_TaxReceivablesAgreementMember" abstract="true" name="TaxReceivablesAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="max_SignificantAccountingPoliciesLineItems" abstract="true" name="SignificantAccountingPoliciesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="max_TopTwoCustomersMember" abstract="true" name="TopTwoCustomersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="max_TopThreeCustomersMember" abstract="true" name="TopThreeCustomersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="max_TopFourCustomersMember" abstract="true" name="TopFourCustomersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="max_TopOneSuppliersMember" abstract="true" name="TopOneSuppliersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="max_TopTwoSuppliersMember" abstract="true" name="TopTwoSuppliersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="max_CostOfRevenueBenchmarkMember" abstract="true" name="CostOfRevenueBenchmarkMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="max_AccountsPayableBenchmarkMember" abstract="true" name="AccountsPayableBenchmarkMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="max_PropertyAndCasualtyInsuranceMember" abstract="true" name="PropertyAndCasualtyInsuranceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="max_HealthInsuranceMember" abstract="true" name="HealthInsuranceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="max_LifeInsuranceMember" abstract="true" name="LifeInsuranceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="max_OtherMember" abstract="true" name="OtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="max_GoodwillAndIntangibleAssetsTable" abstract="true" name="GoodwillAndIntangibleAssetsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="max_GoodwillAndIntangibleAssetsLineItems" abstract="true" name="GoodwillAndIntangibleAssetsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="max_CustomerRelationshipsTrademarksTradeNamesAndDomainNamesMember" abstract="true" name="CustomerRelationshipsTrademarksTradeNamesAndDomainNamesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_A2026CreditFacilityMember" abstract="true" name="A2026CreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="max_A2021CreditFacilityMember" abstract="true" name="A2021CreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="max_AlternateBaseRateMember" abstract="true" name="AlternateBaseRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="max_DebtInstrumentTrancheAxis" abstract="true" name="DebtInstrumentTrancheAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="max_DebtInstrumentTrancheDomain" abstract="true" name="DebtInstrumentTrancheDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="max_FiscalQuarterEndingJune302026ThroughFiscalQuarterEndingMarch312030Member" abstract="true" name="FiscalQuarterEndingJune302026ThroughFiscalQuarterEndingMarch312030Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="max_EachFiscalQuarterAfterTheFiscalQuarterEndingMarch312030Member" abstract="true" name="EachFiscalQuarterAfterTheFiscalQuarterEndingMarch312030Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="max_DebtInstrumentAmendmentTermsAxis" abstract="true" name="DebtInstrumentAmendmentTermsAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="max_DebtInstrumentAmendmentTermsDomain" abstract="true" name="DebtInstrumentAmendmentTermsDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="max_ExtendedMaturityTermMember" abstract="true" name="ExtendedMaturityTermMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="max_NonExtendedMaturityMember" abstract="true" name="NonExtendedMaturityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="max_DebtModificationCostsGross" abstract="false" name="DebtModificationCostsGross" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="max_LongTermDebtExtendedTerm" abstract="false" name="LongTermDebtExtendedTerm" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="max_LongTermDebtMaturityAfterYearFour" abstract="false" name="LongTermDebtMaturityAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_LitigationAndOtherMattersTable" abstract="true" name="LitigationAndOtherMattersTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="max_FTCActTelemarketingSalesRuleMember" abstract="true" name="FTCActTelemarketingSalesRuleMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="max_ExaminationOfBusinessTaxMember" abstract="true" name="ExaminationOfBusinessTaxMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="max_LitigationAndOtherMattersLineItems" abstract="true" name="LitigationAndOtherMattersLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="max_ShareBasedCompensationArrangementByShareBasedPaymentAwardThresholdPayoutPercentage" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardThresholdPayoutPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="max_ShareBasedCompensationArrangementByShareBasedPaymentAwardTargetPayoutPercentage" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardTargetPayoutPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="max_ShareBasedCompensationArrangementByShareBasedPaymentAwardMaximumPayoutPercentage" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardMaximumPayoutPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="max_ShareBasedCompensationArrangementByShareBasedPaymentAwardWeightedAverageClosingPricePeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardWeightedAverageClosingPricePeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="max_ShareRepurchaseProgramAuthorizedAdditionalAmount" abstract="false" name="ShareRepurchaseProgramAuthorizedAdditionalAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="max_IncomeTaxDisclosureTable" abstract="true" name="IncomeTaxDisclosureTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="max_InsigniaMember" abstract="true" name="InsigniaMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="max_IncomeTaxDisclosureLineItems" abstract="true" name="IncomeTaxDisclosureLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="max_TaxReceivableAgreementLiability" abstract="false" name="TaxReceivableAgreementLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="max_TaxReceivableAgreementLiabilityCurrent" abstract="false" name="TaxReceivableAgreementLiabilityCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="max_ClassB1UnitsMember" abstract="true" name="ClassB1UnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="max_QLHClassBB1UnitsMember" abstract="true" name="QLHClassBB1UnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="max_QLHMember" abstract="true" name="QLHMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="max_NumberOfEquitySecurityClasses" abstract="false" name="NumberOfEquitySecurityClasses" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="max_LesseeOperatingLeaseLeaseNotYetCommencedLeasedOfficeSpace" abstract="false" name="LesseeOperatingLeaseLeaseNotYetCommencedLeasedOfficeSpace" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="max_KeithCramerMember" abstract="true" name="KeithCramerMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
