<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.rubiconproject.com/20200331" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:rubi="http://www.rubiconproject.com/20200331" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/srt-types/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-types-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/srt/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-gaap/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-roles-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-types-2019-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2017-01-31" schemaLocation="https://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2019-01-31" schemaLocation="https://xbrl.sec.gov/currency/2019/currency-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2019-01-31" schemaLocation="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2019-01-31" schemaLocation="https://xbrl.sec.gov/exch/2019/exch-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2017-01-31" schemaLocation="http://xbrl.sec.gov/naics/2017/naics-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2018-01-31" schemaLocation="https://xbrl.sec.gov/stpr/2018/stpr-2018-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="rubi-20200331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="rubi-20200331_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="rubi-20200331_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="rubi-20200331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="CommitmentsAndContingencies" roleURI="http://www.rubiconproject.com/role/CommitmentsAndContingencies">
        <link:definition>2109100 - 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="CommitmentsAndContingenciesDetails" roleURI="http://www.rubiconproject.com/role/CommitmentsAndContingenciesDetails">
        <link:definition>2409401 - Disclosure - Commitments and Contingencies (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="CondensedConsolidatedBalanceSheets" roleURI="http://www.rubiconproject.com/role/CondensedConsolidatedBalanceSheets">
        <link:definition>1002000 - Statement - Condensed 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="CondensedConsolidatedBalanceSheetsParenthetical" roleURI="http://www.rubiconproject.com/role/CondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>1002501 - Statement - Condensed 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="CondensedConsolidatedStatementsOfCashFlows" roleURI="http://www.rubiconproject.com/role/CondensedConsolidatedStatementsOfCashFlows">
        <link:definition>1006000 - Statement - Condensed 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="CondensedConsolidatedStatementsOfComprehensiveLoss" roleURI="http://www.rubiconproject.com/role/CondensedConsolidatedStatementsOfComprehensiveLoss">
        <link:definition>1004000 - Statement - Condensed Consolidated Statements of Comprehensive Loss</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="CondensedConsolidatedStatementsOfOperations" roleURI="http://www.rubiconproject.com/role/CondensedConsolidatedStatementsOfOperations">
        <link:definition>1003000 - Statement - Condensed 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="CondensedConsolidatedStatementsOfStockholdersEquity" roleURI="http://www.rubiconproject.com/role/CondensedConsolidatedStatementsOfStockholdersEquity">
        <link:definition>1005000 - Statement - Condensed 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="CoverPage" roleURI="http://www.rubiconproject.com/role/CoverPage">
        <link:definition>0001000 - 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="Debt" roleURI="http://www.rubiconproject.com/role/Debt">
        <link:definition>2111100 - 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="DebtDetails" roleURI="http://www.rubiconproject.com/role/DebtDetails">
        <link:definition>2411401 - Disclosure - 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="FairValueMeasurements" roleURI="http://www.rubiconproject.com/role/FairValueMeasurements">
        <link:definition>2104100 - 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="FairValueMeasurementsFinancialInstrumentsDetails" roleURI="http://www.rubiconproject.com/role/FairValueMeasurementsFinancialInstrumentsDetails">
        <link:definition>2404402 - Disclosure - Fair Value Measurements - Financial Instruments (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.rubiconproject.com/role/FairValueMeasurementsNarrativeDetails">
        <link:definition>2404403 - 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="FairValueMeasurementsTables" roleURI="http://www.rubiconproject.com/role/FairValueMeasurementsTables">
        <link:definition>2304301 - 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="GoodwillAndIntangibleAssets" roleURI="http://www.rubiconproject.com/role/GoodwillAndIntangibleAssets">
        <link:definition>2106100 - 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="GoodwillAndIntangibleAssetsFiniteLivedIntangibleAssetsDetails" roleURI="http://www.rubiconproject.com/role/GoodwillAndIntangibleAssetsFiniteLivedIntangibleAssetsDetails">
        <link:definition>2406403 - Disclosure - Goodwill and Intangible Assets - Finite-Lived 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="GoodwillAndIntangibleAssetsFiniteLivedIntangibleAssetsFutureAmortizationExpenseDetails" roleURI="http://www.rubiconproject.com/role/GoodwillAndIntangibleAssetsFiniteLivedIntangibleAssetsFutureAmortizationExpenseDetails">
        <link:definition>2406404 - Disclosure - Goodwill and Intangible Assets - Finite-Lived Intangible Assets, Future Amortization 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="GoodwillAndIntangibleAssetsNarrativeDetails" roleURI="http://www.rubiconproject.com/role/GoodwillAndIntangibleAssetsNarrativeDetails">
        <link:definition>2406402 - 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="GoodwillAndIntangibleAssetsTables" roleURI="http://www.rubiconproject.com/role/GoodwillAndIntangibleAssetsTables">
        <link:definition>2306301 - 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="IncomeTaxes" roleURI="http://www.rubiconproject.com/role/IncomeTaxes">
        <link:definition>2108100 - 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="IncomeTaxesDetails" roleURI="http://www.rubiconproject.com/role/IncomeTaxesDetails">
        <link:definition>2408401 - Disclosure - Income Taxes (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="LeaseObligations" roleURI="http://www.rubiconproject.com/role/LeaseObligations">
        <link:definition>2110100 - Disclosure - Lease Obligations</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="LeaseObligationsNarrativeDetails" roleURI="http://www.rubiconproject.com/role/LeaseObligationsNarrativeDetails">
        <link:definition>2410402 - Disclosure - Lease Obligations - 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="LeaseObligationsScheduleOfLeaseLiabilityMaturitiesDetails" roleURI="http://www.rubiconproject.com/role/LeaseObligationsScheduleOfLeaseLiabilityMaturitiesDetails">
        <link:definition>2410403 - Disclosure - Lease Obligations - Schedule of Lease Liability Maturities (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="LeaseObligationsScheduleOfLeaseLiabilityMaturitiesDetailsCalc2" roleURI="http://www.rubiconproject.com/role/LeaseObligationsScheduleOfLeaseLiabilityMaturitiesDetailsCalc2">
        <link:definition>2410403 - Disclosure - Lease Obligations - Schedule of Lease Liability Maturities (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="LeaseObligationsTables" roleURI="http://www.rubiconproject.com/role/LeaseObligationsTables">
        <link:definition>2310301 - Disclosure - Lease Obligations (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="NetIncomeLossPerShare" roleURI="http://www.rubiconproject.com/role/NetIncomeLossPerShare">
        <link:definition>2102100 - 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="NetIncomeLossPerShareBasicAndDilutedNetLossPerShareDetails" roleURI="http://www.rubiconproject.com/role/NetIncomeLossPerShareBasicAndDilutedNetLossPerShareDetails">
        <link:definition>2402402 - Disclosure - Net Income (Loss) Per Share - 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="NetIncomeLossPerShareSharesExcludedFromCalculationOfDilutedNetLossPerShareDetails" roleURI="http://www.rubiconproject.com/role/NetIncomeLossPerShareSharesExcludedFromCalculationOfDilutedNetLossPerShareDetails">
        <link:definition>2402403 - Disclosure - Net Income (Loss) Per Share - Shares Excluded From Calculation of 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="NetIncomeLossPerShareTables" roleURI="http://www.rubiconproject.com/role/NetIncomeLossPerShareTables">
        <link:definition>2302301 - 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="OrganizationAndSummaryOfSignificantAccountingPolicies" roleURI="http://www.rubiconproject.com/role/OrganizationAndSummaryOfSignificantAccountingPolicies">
        <link:definition>2101100 - Disclosure - Organization and 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="OrganizationAndSummaryOfSignificantAccountingPoliciesPolicies" roleURI="http://www.rubiconproject.com/role/OrganizationAndSummaryOfSignificantAccountingPoliciesPolicies">
        <link:definition>2201201 - Disclosure - Organization and 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="OtherBalanceSheetAmounts" roleURI="http://www.rubiconproject.com/role/OtherBalanceSheetAmounts">
        <link:definition>2105100 - Disclosure - Other Balance Sheet Amounts</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="OtherBalanceSheetAmountsAccountsPayableAndAccruedExpensesDetails" roleURI="http://www.rubiconproject.com/role/OtherBalanceSheetAmountsAccountsPayableAndAccruedExpensesDetails">
        <link:definition>2405403 - Disclosure - Other Balance Sheet Amounts - Accounts Payable and 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="OtherBalanceSheetAmountsNarrativeDetails" roleURI="http://www.rubiconproject.com/role/OtherBalanceSheetAmountsNarrativeDetails">
        <link:definition>2405402 - Disclosure - Other Balance Sheet Amounts - 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="OtherBalanceSheetAmountsTables" roleURI="http://www.rubiconproject.com/role/OtherBalanceSheetAmountsTables">
        <link:definition>2305301 - Disclosure - Other Balance Sheet Amounts (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="Revenues" roleURI="http://www.rubiconproject.com/role/Revenues">
        <link:definition>2103100 - Disclosure - Revenues</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="RevenuesNarrativeDetails" roleURI="http://www.rubiconproject.com/role/RevenuesNarrativeDetails">
        <link:definition>2403404 - Disclosure - Revenues - 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="RevenuesRevenueDisaggregatedByGeographicLocationDetails" roleURI="http://www.rubiconproject.com/role/RevenuesRevenueDisaggregatedByGeographicLocationDetails">
        <link:definition>2403403 - Disclosure - Revenues - Revenue Disaggregated by Geographic Location (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="RevenuesRevenueDisaggregatedBySalesDistributionChannelDetails" roleURI="http://www.rubiconproject.com/role/RevenuesRevenueDisaggregatedBySalesDistributionChannelDetails">
        <link:definition>2403402 - Disclosure - Revenues - Revenue Disaggregated by Sales Distribution Channel (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="RevenuesScheduleOfAllowanceForDoubtfulAccountsDetails" roleURI="http://www.rubiconproject.com/role/RevenuesScheduleOfAllowanceForDoubtfulAccountsDetails">
        <link:definition>2403405 - Disclosure - Revenues - Schedule of Allowance for Doubtful Accounts (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="RevenuesTables" roleURI="http://www.rubiconproject.com/role/RevenuesTables">
        <link:definition>2303301 - Disclosure - Revenues (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="StockBasedCompensation" roleURI="http://www.rubiconproject.com/role/StockBasedCompensation">
        <link:definition>2107100 - Disclosure - Stock-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="StockBasedCompensationEmployeeStockPurchasePlanNarrativeDetails" roleURI="http://www.rubiconproject.com/role/StockBasedCompensationEmployeeStockPurchasePlanNarrativeDetails">
        <link:definition>2407410 - Disclosure - Stock-Based Compensation - Employee Stock Purchase Plan 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="StockBasedCompensationNarrativeDetails" roleURI="http://www.rubiconproject.com/role/StockBasedCompensationNarrativeDetails">
        <link:definition>2407402 - Disclosure - Stock-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="StockBasedCompensationRestrictedStockActivityDetails" roleURI="http://www.rubiconproject.com/role/StockBasedCompensationRestrictedStockActivityDetails">
        <link:definition>2407406 - Disclosure - Stock-Based Compensation - Restricted Stock Activity (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="StockBasedCompensationRestrictedStockUnitsActivityDetails" roleURI="http://www.rubiconproject.com/role/StockBasedCompensationRestrictedStockUnitsActivityDetails">
        <link:definition>2407408 - Disclosure - Stock-Based Compensation - Restricted Stock Units Activity (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="StockBasedCompensationRestrictedStockUnitsNarrativeDetails" roleURI="http://www.rubiconproject.com/role/StockBasedCompensationRestrictedStockUnitsNarrativeDetails">
        <link:definition>2407409 - Disclosure - Stock-Based Compensation - Restricted Stock Units 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="StockBasedCompensationStockBasedCompensationExpenseDetails" roleURI="http://www.rubiconproject.com/role/StockBasedCompensationStockBasedCompensationExpenseDetails">
        <link:definition>2407411 - Disclosure - Stock-Based Compensation - Stock-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="StockBasedCompensationStockOptionsNarrativeDetails" roleURI="http://www.rubiconproject.com/role/StockBasedCompensationStockOptionsNarrativeDetails">
        <link:definition>2407404 - Disclosure - Stock-Based Compensation - Stock Options 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="StockBasedCompensationStockOptionsOutstandingDetails" roleURI="http://www.rubiconproject.com/role/StockBasedCompensationStockOptionsOutstandingDetails">
        <link:definition>2407403 - Disclosure - Stock-Based Compensation - Stock Options Outstanding (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="StockBasedCompensationTables" roleURI="http://www.rubiconproject.com/role/StockBasedCompensationTables">
        <link:definition>2307301 - Disclosure - Stock-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="StockBasedCompensationValuationAssumptionsDetails" roleURI="http://www.rubiconproject.com/role/StockBasedCompensationValuationAssumptionsDetails">
        <link:definition>2407405 - Disclosure - Stock-Based Compensation - Valuation Assumptions (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="SubsequentEvents" roleURI="http://www.rubiconproject.com/role/SubsequentEvents">
        <link:definition>2112100 - Disclosure - Subsequent Events</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="SubsequentEventsDetails" roleURI="http://www.rubiconproject.com/role/SubsequentEventsDetails">
        <link:definition>2412401 - Disclosure - Subsequent Events (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="rubi_A2014EmployeeStockPurchasePlanMember" name="A2014EmployeeStockPurchasePlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="rubi_AccountsPayableSeller" name="AccountsPayableSeller" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="rubi_AccountsPayableSellerCurrent" name="AccountsPayableSellerCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="rubi_AccountsReceivableBadDebtExpense" name="AccountsReceivableBadDebtExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="rubi_AccretionOfAvailableForSaleSecurities" name="AccretionOfAvailableForSaleSecurities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="rubi_BusinessCombinationConsiderationTransferredEquityInterestsIssuedandIssuableEntitySharesConvertedPerAcquireeShare" name="BusinessCombinationConsiderationTransferredEquityInterestsIssuedandIssuableEntitySharesConvertedPerAcquireeShare" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_CovenantCompliancePeriodThreeMember" name="CovenantCompliancePeriodThreeMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_CovenantCompliancePeriodTwoMember" name="CovenantCompliancePeriodTwoMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_CovenantTermScenarioOneMember" name="CovenantTermScenarioOneMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_CovenantTermScenarioTwoMember" name="CovenantTermScenarioTwoMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_DataCentersForCloudBasedServicesMember" name="DataCentersForCloudBasedServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_DebtCovenantTermsAxis" name="DebtCovenantTermsAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_DebtCovenantTermsDomain" name="DebtCovenantTermsDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="rubi_DebtInstrumentAdjustedQuickRatio1" name="DebtInstrumentAdjustedQuickRatio1" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element id="rubi_DebtInstrumentAdjustedQuickRatioRequirementInStreamlinePeriod" name="DebtInstrumentAdjustedQuickRatioRequirementInStreamlinePeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element id="rubi_DebtInstrumentCovenantComplianceAdjustedEBITDAVarianceFromProjections" name="DebtInstrumentCovenantComplianceAdjustedEBITDAVarianceFromProjections" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element id="rubi_DebtInstrumentCovenantComplianceAdjustedEarningsBeforeInterestTaxesDepreciationAndAmortizationMaximum" name="DebtInstrumentCovenantComplianceAdjustedEarningsBeforeInterestTaxesDepreciationAndAmortizationMaximum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="rubi_DebtInstrumentCovenantComplianceAdjustedEarningsBeforeInterestTaxesDepreciationAndAmortizationMinimum" name="DebtInstrumentCovenantComplianceAdjustedEarningsBeforeInterestTaxesDepreciationAndAmortizationMinimum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_DebtInstrumentCovenantCompliancePeriodAxis" name="DebtInstrumentCovenantCompliancePeriodAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_DebtInstrumentCovenantCompliancePeriodDomain" name="DebtInstrumentCovenantCompliancePeriodDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_DebtInstrumentCovenantCompliancePeriodOneMember" name="DebtInstrumentCovenantCompliancePeriodOneMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_DebtInstrumentCovenantComplianceStreamlinePeriodAxis" name="DebtInstrumentCovenantComplianceStreamlinePeriodAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_DebtInstrumentCovenantComplianceStreamlinePeriodDomain" name="DebtInstrumentCovenantComplianceStreamlinePeriodDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_DesktopMember" name="DesktopMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="rubi_EmployeeServiceShareBasedCompensationNonVestedRestrictedStockUnitsCompensationCostNotYetRecognizedPeriodforRecognition" name="EmployeeServiceShareBasedCompensationNonVestedRestrictedStockUnitsCompensationCostNotYetRecognizedPeriodforRecognition" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_EmployeeStockPurchasePlanMember" name="EmployeeStockPurchasePlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="rubi_EvergreenAnnualIncrease" name="EvergreenAnnualIncrease" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="rubi_IncreaseDecreaseinAccountsPayableSeller" name="IncreaseDecreaseinAccountsPayableSeller" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="rubi_InternalUseSoftwareDevelopmentCostsNet" name="InternalUseSoftwareDevelopmentCostsNet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="rubi_LoanAgreementMember" name="LoanAgreementMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="rubi_LossContingencyActionsTakenByPlaintiffNumber" name="LossContingencyActionsTakenByPlaintiffNumber" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="rubi_LossContingencyActionsTakenByPlaintiffsRepresentativeNumber" name="LossContingencyActionsTakenByPlaintiffsRepresentativeNumber" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_MobileMember" name="MobileMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="rubi_NonCashLeaseExpense" name="NonCashLeaseExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_RestrictedStockUnitsAndRestrictedStockAwardsMember" name="RestrictedStockUnitsAndRestrictedStockAwardsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="rubi_RevenuePaymentTerms" name="RevenuePaymentTerms" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_SabatiniAndCarterVersusTelariaAndOthersMember" name="SabatiniAndCarterVersusTelariaAndOthersMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="rubi_SharebasedCompensationArrangementbySharebasedPaymentAwardOfferingPeriod" name="SharebasedCompensationArrangementbySharebasedPaymentAwardOfferingPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="rubi_SharebasedCompensationArrangementbySharebasedPaymentAwardOptionsExercisesinPeriodGross" name="SharebasedCompensationArrangementbySharebasedPaymentAwardOptionsExercisesinPeriodGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_SharebasedPaymentArrangementTrancheFourMember" name="SharebasedPaymentArrangementTrancheFourMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_StreamlinePeriodAppliesMember" name="StreamlinePeriodAppliesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_StreamlinePeriodDoesNotApplyMember" name="StreamlinePeriodDoesNotApplyMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_TelariaMember" name="TelariaMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_TheComplaintsVersusTelariaAndOthersMember" name="TheComplaintsVersusTelariaAndOthersMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
</xsd:schema>
