

<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.rubiconproject.com/20160331" 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/20160331" 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/2016-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2016-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-roles-2016-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2016-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-types-2016-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/2016-01-31" schemaLocation="http://xbrl.sec.gov/country/2016/country-2016-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2016-01-31" schemaLocation="http://xbrl.sec.gov/currency/2016/currency-2016-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/2016-01-31" schemaLocation="http://xbrl.sec.gov/exch/2016/exch-2016-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/2011-01-31" schemaLocation="http://xbrl.sec.gov/naics/2011/naics-2011-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-20160331_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-20160331_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-20160331_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-20160331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="AccountsPayableAndAccruedExpensesDetails" roleURI="http://www.rubiconproject.com/role/AccountsPayableAndAccruedExpensesDetails">
        <link:definition>2407405 - Disclosure - (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="BusinessCombinations" roleURI="http://www.rubiconproject.com/role/BusinessCombinations">
        <link:definition>2108100 - Disclosure - Business Combinations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessCombinationsAcquiredIntangibleAssetsAndEstimatedUsefulLivesDetails" roleURI="http://www.rubiconproject.com/role/BusinessCombinationsAcquiredIntangibleAssetsAndEstimatedUsefulLivesDetails">
        <link:definition>2408404 - Disclosure - Business Combinations (Acquired Intangible Assets and Estimated Useful Lives) (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="BusinessCombinationsAllocationOfTotalPurchaseConsiderationsDetails" roleURI="http://www.rubiconproject.com/role/BusinessCombinationsAllocationOfTotalPurchaseConsiderationsDetails">
        <link:definition>2408403 - Disclosure - Business Combinations (Allocation of Total Purchase Considerations) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessCombinationsNarrativeDetails" roleURI="http://www.rubiconproject.com/role/BusinessCombinationsNarrativeDetails">
        <link:definition>2408402 - Disclosure - Business Combinations (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessCombinationsProFormaInformationDetails" roleURI="http://www.rubiconproject.com/role/BusinessCombinationsProFormaInformationDetails">
        <link:definition>2408405 - Disclosure - Business Combinations Pro forma information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessCombinationsTables" roleURI="http://www.rubiconproject.com/role/BusinessCombinationsTables">
        <link:definition>2308301 - Disclosure - Business Combinations (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingencies" roleURI="http://www.rubiconproject.com/role/CommitmentsAndContingencies">
        <link:definition>2116100 - 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>2416402 - 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="ConsolidatedStatementsOfStockholdersEquity" roleURI="http://www.rubiconproject.com/role/ConsolidatedStatementsOfStockholdersEquity">
        <link:definition>1005000 - Statement - Consolidated Statements of Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="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="FairValueMeasurements" roleURI="http://www.rubiconproject.com/role/FairValueMeasurements">
        <link:definition>2106100 - 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="FairValueMeasurementsChangeInFairValueDetails" roleURI="http://www.rubiconproject.com/role/FairValueMeasurementsChangeInFairValueDetails">
        <link:definition>2406403 - Disclosure - Fair Value Measurements (Change in Fair Value) (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="FairValueMeasurementsChangeInFairValueLiabilitiesDetails" roleURI="http://www.rubiconproject.com/role/FairValueMeasurementsChangeInFairValueLiabilitiesDetails">
        <link:definition>2406404 - Disclosure - Fair Value Measurements Change In Fair Value Liabilities (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="FairValueMeasurementsFinancialInstrumentsDetails" roleURI="http://www.rubiconproject.com/role/FairValueMeasurementsFinancialInstrumentsDetails">
        <link:definition>2406402 - 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>2406406 - 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>2306301 - 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>2113100 - 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>2413401 - 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="NetIncomeLossPerShare" roleURI="http://www.rubiconproject.com/role/NetIncomeLossPerShare">
        <link:definition>2103100 - 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="NetIncomeLossPerShareDetails" roleURI="http://www.rubiconproject.com/role/NetIncomeLossPerShareDetails">
        <link:definition>2403402 - Disclosure - Net Income (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="NetIncomeLossPerShareNarrativeDetails" roleURI="http://www.rubiconproject.com/role/NetIncomeLossPerShareNarrativeDetails">
        <link:definition>2403403 - Disclosure - Net Income (Loss) Per Share (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="NetIncomeLossPerShareTables" roleURI="http://www.rubiconproject.com/role/NetIncomeLossPerShareTables">
        <link:definition>2303301 - 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>2102100 - 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>2202201 - 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>2107100 - 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="OtherBalanceSheetAmountsAmortizedCostAndFairValueOfMarketableSecuritiesDetails" roleURI="http://www.rubiconproject.com/role/OtherBalanceSheetAmountsAmortizedCostAndFairValueOfMarketableSecuritiesDetails">
        <link:definition>2407403 - Disclosure - Other Balance Sheet Amounts (Amortized cost and Fair Value of 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="OtherBalanceSheetAmountsInvestmentsInMarketableSecuritiesDetails" roleURI="http://www.rubiconproject.com/role/OtherBalanceSheetAmountsInvestmentsInMarketableSecuritiesDetails">
        <link:definition>2407402 - 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>2407404 - 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>2307301 - 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="StockBasedCompensation" roleURI="http://www.rubiconproject.com/role/StockBasedCompensation">
        <link:definition>2112100 - 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>2412402 - 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>2412410 - 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>2412411 - 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>2412406 - 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>2412407 - 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>2412408 - 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>2412409 - 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>2412404 - 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>2412403 - 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>2312301 - 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>2412405 - 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_AccountsPayableRighttoOffsetCurrent" name="AccountsPayableRighttoOffsetCurrent" 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_AcquisitionFeePercentageofConsiderationDue" name="AcquisitionFeePercentageofConsiderationDue" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="rubi_AvailableforsaleSecuritiesDebtMaturitiesYearOneThroughTwoAmortizedCostBasis" name="AvailableforsaleSecuritiesDebtMaturitiesYearOneThroughTwoAmortizedCostBasis" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="rubi_AvailableforsaleSecuritiesDebtMaturitiesYearOneThroughTwoFairValue" name="AvailableforsaleSecuritiesDebtMaturitiesYearOneThroughTwoFairValue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="rubi_AvailableforsaleSecuritiesWeightedaverageRemainingContractualMaturity" name="AvailableforsaleSecuritiesWeightedaverageRemainingContractualMaturity" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="rubi_BusinessCombinationConsiderationTransferedWorkingCapitalAdjustment" name="BusinessCombinationConsiderationTransferedWorkingCapitalAdjustment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="rubi_BusinessCombinationConsiderationTransferredStockOptionsExchanged" name="BusinessCombinationConsiderationTransferredStockOptionsExchanged" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="rubi_BusinessCombinationConsiderationTransferredandContingentConsideration" name="BusinessCombinationConsiderationTransferredandContingentConsideration" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="rubi_BusinessCombinationContingentConsiderationSharesHeldinEscrow" name="BusinessCombinationContingentConsiderationSharesHeldinEscrow" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element id="rubi_BusinessCombinationContingentConsiderationSharesIssued" name="BusinessCombinationContingentConsiderationSharesIssued" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="rubi_BusinessCombinationContingentConsiderationStockPriceTrigger" name="BusinessCombinationContingentConsiderationStockPriceTrigger" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="instant" />
  <xsd:element id="rubi_BusinessCombinationContingentConsiderationThresholdTradingDaystoDetermineNumberofShares" name="BusinessCombinationContingentConsiderationThresholdTradingDaystoDetermineNumberofShares" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="rubi_BusinessCombinationContingentSharesinEscrowValue" name="BusinessCombinationContingentSharesinEscrowValue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="rubi_BusinessCombinationFutureServiceSharesHeldinEscrow" name="BusinessCombinationFutureServiceSharesHeldinEscrow" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element id="rubi_BusinessCombinationIndemnificationAssetsSharesHeldinEscrow" name="BusinessCombinationIndemnificationAssetsSharesHeldinEscrow" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element id="rubi_BusinessCombinationNetOperatingLossAcquired" name="BusinessCombinationNetOperatingLossAcquired" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="rubi_BusinessCombinationOutstandingDebtandTransactionexpensesCashPaid" name="BusinessCombinationOutstandingDebtandTransactionexpensesCashPaid" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="rubi_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOtherLiabilities" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOtherLiabilities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="rubi_CashandCashEquivalentsandMarketableSecuritiesPolicyPolicyTextBlock" name="CashandCashEquivalentsandMarketableSecuritiesPolicyPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_ChangoIncMember" name="ChangoIncMember" 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_FairValueMeasurementwithUnobservableInputsReconciliationRecurringBasisLiabilityConversionofWarrantstoStock" name="FairValueMeasurementwithUnobservableInputsReconciliationRecurringBasisLiabilityConversionofWarrantstoStock" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_ISocketIncMember" name="ISocketIncMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="rubi_IncrementalCommonSharesAttributableToDilutiveEffectOfEscrowShares" name="IncrementalCommonSharesAttributableToDilutiveEffectOfEscrowShares" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" 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_LondonLeaseMember" name="LondonLeaseMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="rubi_OperatingLeasesEnteredSincePriorYearEndFutureMinimumPaymentsDue" name="OperatingLeasesEnteredSincePriorYearEndFutureMinimumPaymentsDue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="rubi_OperatingLeasesFutureMinimumPaymentsDueFutureMinimumSubleaseRentalsincrease" name="OperatingLeasesFutureMinimumPaymentsDueFutureMinimumSubleaseRentalsincrease" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="rubi_ProceedsFromIssuancesofCommonStockUnderESPP" name="ProceedsFromIssuancesofCommonStockUnderESPP" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="rubi_Reclassificationofdeferredofferingcoststoadditionalpaidincapital" name="Reclassificationofdeferredofferingcoststoadditionalpaidincapital" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="rubi_Reclassificationofpreferredstockwarrantliabilitiestoadditionalpaidincapital" name="Reclassificationofpreferredstockwarrantliabilitiestoadditionalpaidincapital" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="rubi_SharebasedCompensationArrangementbySharebasedPaymentAwardIncreaseinSharesAuthorizedPercentofOutstandingStock" name="SharebasedCompensationArrangementbySharebasedPaymentAwardIncreaseinSharesAuthorizedPercentofOutstandingStock" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" 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_SharesHeldinEscrowMember" name="SharesHeldinEscrowMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_VestingMarketingConditionsMember" name="VestingMarketingConditionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_VestingRequisiteServiceConditionsMember" name="VestingRequisiteServiceConditionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rubi_VestingStockPricePerformanceMember" name="VestingStockPricePerformanceMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
</xsd:schema>