<?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/20180331" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:rubi="http://www.rubiconproject.com/20180331" 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/us-gaap/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-roles-2017-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-types-2017-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="http://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2017-01-31" schemaLocation="http://xbrl.sec.gov/currency/2017/currency-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2014-01-31" schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2017-01-31" schemaLocation="http://xbrl.sec.gov/exch/2017/exch-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-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/2011-01-31" schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="rubi-20180331_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-20180331_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-20180331_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-20180331_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>2110100 - 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>2410401 - 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="ConsolidatedBalanceSheets" roleURI="http://www.rubiconproject.com/role/ConsolidatedBalanceSheets">
        <link:definition>1002000 - Statement - Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheetsParenthetical" roleURI="http://www.rubiconproject.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>1002501 - 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="ConsolidatedStatementOfCashFlows" roleURI="http://www.rubiconproject.com/role/ConsolidatedStatementOfCashFlows">
        <link:definition>1006000 - Statement - Consolidated Statement 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="ConsolidatedStatementsOfComprehensiveIncomeLoss" roleURI="http://www.rubiconproject.com/role/ConsolidatedStatementsOfComprehensiveIncomeLoss">
        <link:definition>1004000 - Statement - Consolidated Statements of Comprehensive Income (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="ConsolidatedStatementsOfOperations" roleURI="http://www.rubiconproject.com/role/ConsolidatedStatementsOfOperations">
        <link:definition>1003000 - 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://www.rubiconproject.com/role/ConsolidatedStatementsOfStockholdersEquityDeficit">
        <link:definition>1005000 - 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="DocumentAndEntityInformation" roleURI="http://www.rubiconproject.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - Document - Document and Entity Information</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="EmployeeStockPurchasePlanUsingBlackScholesModelDetails" roleURI="http://www.rubiconproject.com/role/EmployeeStockPurchasePlanUsingBlackScholesModelDetails">
        <link:definition>2407411 - Disclosure - (Employee Stock Purchase Plan Using the Black-Scholes 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="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="IncomeTaxes" roleURI="http://www.rubiconproject.com/role/IncomeTaxes">
        <link:definition>2109100 - 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="IncomeTaxesNarrativeDetails" roleURI="http://www.rubiconproject.com/role/IncomeTaxesNarrativeDetails">
        <link:definition>2409401 - 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="IntangibleAssets" roleURI="http://www.rubiconproject.com/role/IntangibleAssets">
        <link:definition>2106100 - Disclosure - 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="IntangibleAssetsFiniteLivedIntangibleAssetsDetails" roleURI="http://www.rubiconproject.com/role/IntangibleAssetsFiniteLivedIntangibleAssetsDetails">
        <link:definition>2406402 - Disclosure - 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="IntangibleAssetsFiniteLivedIntangibleAssetsFutureAmortizationExpenseDetails" roleURI="http://www.rubiconproject.com/role/IntangibleAssetsFiniteLivedIntangibleAssetsFutureAmortizationExpenseDetails">
        <link:definition>2406404 - Disclosure - 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="IntangibleAssetsNarrativeDetails" roleURI="http://www.rubiconproject.com/role/IntangibleAssetsNarrativeDetails">
        <link:definition>2406403 - Disclosure - 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="IntangibleAssetsTables" roleURI="http://www.rubiconproject.com/role/IntangibleAssetsTables">
        <link:definition>2306301 - Disclosure - 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="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="NetIncomeLossPerShareBasicAndDilutedEarningsPerShareDetails" roleURI="http://www.rubiconproject.com/role/NetIncomeLossPerShareBasicAndDilutedEarningsPerShareDetails">
        <link:definition>2402402 - Disclosure - Net Income (Loss) Per Share (Basic and Diluted 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="NetIncomeLossPerShareSharesExcludedAndIncludedInCalculationOfDilutedEarningsPerShareDetails" roleURI="http://www.rubiconproject.com/role/NetIncomeLossPerShareSharesExcludedAndIncludedInCalculationOfDilutedEarningsPerShareDetails">
        <link:definition>2402403 - Disclosure - Net Income (Loss) Per Share (Shares Excluded and Included in Calculation of Diluted 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="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>2405404 - 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="OtherBalanceSheetAmountsInvestmentsInMarketableSecuritiesDetails" roleURI="http://www.rubiconproject.com/role/OtherBalanceSheetAmountsInvestmentsInMarketableSecuritiesDetails">
        <link:definition>2405402 - Disclosure - Other Balance Sheet Amounts (Investments in Marketable Securities) (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>2405403 - 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="OtherBalanceSheetAmountsRestrictedCashDetails" roleURI="http://www.rubiconproject.com/role/OtherBalanceSheetAmountsRestrictedCashDetails">
        <link:definition>2405405 - Disclosure - Other Balance Sheet Amounts (Restricted Cash) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="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="RestructuringAndOtherExitCosts" roleURI="http://www.rubiconproject.com/role/RestructuringAndOtherExitCosts">
        <link:definition>2108100 - Disclosure - Restructuring and Other Exit Costs</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="RestructuringAndOtherExitCostsScheduleOfRestructuringAndOtherExitCostsDetails" roleURI="http://www.rubiconproject.com/role/RestructuringAndOtherExitCostsScheduleOfRestructuringAndOtherExitCostsDetails">
        <link:definition>2408402 - Disclosure - Restructuring and Other Exit Costs - Schedule of Restructuring and Other Exit Costs (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="RestructuringAndOtherExitCostsTables" roleURI="http://www.rubiconproject.com/role/RestructuringAndOtherExitCostsTables">
        <link:definition>2308301 - Disclosure - Restructuring and Other Exit Costs (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="RevenuesDetails" roleURI="http://www.rubiconproject.com/role/RevenuesDetails">
        <link:definition>2403402 - Disclosure - Revenues (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="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="StockBasedCompensationDetails" roleURI="http://www.rubiconproject.com/role/StockBasedCompensationDetails">
        <link:definition>2407402 - Disclosure - Stock-Based Compensation (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="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="StockBasedCompensationExpenseDetails" roleURI="http://www.rubiconproject.com/role/StockBasedCompensationExpenseDetails">
        <link:definition>2407412 - Disclosure - 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="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="StockBasedCompensationRestrictedStockNarrativeDetails" roleURI="http://www.rubiconproject.com/role/StockBasedCompensationRestrictedStockNarrativeDetails">
        <link:definition>2407407 - Disclosure - Stock-Based Compensation (Restricted Stock 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="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="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>
    </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_AccountsPayableSellerCurrent" name="AccountsPayableSellerCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <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_AvailableforsaleSecuritiesWeightedaverageRemainingContractualMaturity" name="AvailableforsaleSecuritiesWeightedaverageRemainingContractualMaturity" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" 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_DocumentandEntityInformationAbstract" name="DocumentandEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" 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_GlobalIntangibleLowTaxedIncomeGILTIProvisionalInclusion" name="GlobalIntangibleLowTaxedIncomeGILTIProvisionalInclusion" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_IntentMarketingSolutionMember" name="IntentMarketingSolutionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <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_NoncashStockBasedCompensationMember" name="NoncashStockBasedCompensationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_OfficeLeaseMember" name="OfficeLeaseMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_OtherInternationalMember" name="OtherInternationalMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_RestrictedawardsMember" name="RestrictedawardsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="rubi_SharebasedCompensationArrangementbySharebasedPaymentAwardOptionsExercisesinPeriodGross" name="SharebasedCompensationArrangementbySharebasedPaymentAwardOptionsExercisesinPeriodGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="rubi_TaxCutsAndJobsActOf2017IncompleteAccountingProvisionalIncomeTaxExpenseBenefit" name="TaxCutsAndJobsActOf2017IncompleteAccountingProvisionalIncomeTaxExpenseBenefit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_The2017RestructuringEventsMember" name="The2017RestructuringEventsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_The2018RestructuringEventsMember" name="The2018RestructuringEventsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_TwoYearRSUsMember" name="TwoYearRSUsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
</xsd:schema>
