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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2017 Workiva-->
<!--r:64fe6ada-3fee-4714-8b39-60afd1878447,g:e55598d0-e978-4ba4-b8ef-cc0c0bd1e0b6-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:rubi="http://www.rubiconproject.com/20180930" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:link="http://www.xbrl.org/2003/linkbase" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.rubiconproject.com/20180930">
  <xs: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"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2017-01-31" schemaLocation="http://xbrl.sec.gov/country/2017/country-2017-01-31.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2014-01-31" schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd"/>
  <xs:element id="rubi_DebtCovenantTermsAxis" abstract="true" name="DebtCovenantTermsAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="rubi_DataCentersForCloudBasedServicesMember" abstract="true" name="DataCentersForCloudBasedServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rubi_DebtInstrumentAdjustedQuickRatio" abstract="false" name="DebtInstrumentAdjustedQuickRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="rubi_DebtInstrumentCovenantComplianceStreamlinePeriodAxis" abstract="true" name="DebtInstrumentCovenantComplianceStreamlinePeriodAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="rubi_BusinessCombinationRestrictedStockAssumed" abstract="false" name="BusinessCombinationRestrictedStockAssumed" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="rubi_StreamlinePeriodInEffectMember" abstract="true" name="StreamlinePeriodInEffectMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rubi_LineOfCreditFacilityBorrowingCapacityReserves" abstract="false" name="LineOfCreditFacilityBorrowingCapacityReserves" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rubi_BusinessCombinationNetOperatingLossAcquired" abstract="false" name="BusinessCombinationNetOperatingLossAcquired" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rubi_DebtInstrumentCovenantCompliancePeriodAxis" abstract="true" name="DebtInstrumentCovenantCompliancePeriodAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="rubi_AccountsPayableSellerCurrent" abstract="false" name="AccountsPayableSellerCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rubi_GlobalIntangibleLowTaxedIncomeGILTIProvisionalInclusion" abstract="false" name="GlobalIntangibleLowTaxedIncomeGILTIProvisionalInclusion" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rubi_InternalUseSoftwareDevelopmentCostsNet" abstract="false" name="InternalUseSoftwareDevelopmentCostsNet" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rubi_DebtInstrumentCovenantCompliancePeriodThreeMember" abstract="true" name="DebtInstrumentCovenantCompliancePeriodThreeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rubi_nToggleMember" abstract="true" name="nToggleMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rubi_RevenuePaymentTerms" abstract="false" name="RevenuePaymentTerms" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="rubi_RestrictedawardsMember" abstract="true" name="RestrictedawardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rubi_SharebasedCompensationArrangementbySharebasedPaymentAwardOptionsExercisesinPeriodGross" abstract="false" name="SharebasedCompensationArrangementbySharebasedPaymentAwardOptionsExercisesinPeriodGross" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="rubi_DebtInstrumentCovenantComplianceAdjustedEBITDAVarianceFromProjections" abstract="false" name="DebtInstrumentCovenantComplianceAdjustedEBITDAVarianceFromProjections" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="rubi_DebtInstrumentCovenantCompliancePeriodOneMember" abstract="true" name="DebtInstrumentCovenantCompliancePeriodOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rubi_DebtInstrumentCovenantComplianceStreamlinePeriodDomain" abstract="true" name="DebtInstrumentCovenantComplianceStreamlinePeriodDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rubi_EmployeeStockPurchasePlanMember" abstract="true" name="EmployeeStockPurchasePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rubi_The2017RestructuringEventsMember" abstract="true" name="The2017RestructuringEventsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rubi_WeightedAverageNumberOfSharesOutstandingUsedToComputeEarningsPerShareBasicandDiluted" abstract="false" name="WeightedAverageNumberOfSharesOutstandingUsedToComputeEarningsPerShareBasicandDiluted" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="rubi_CovenantTermsScenarioTwoMember" abstract="true" name="CovenantTermsScenarioTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rubi_IntentMarketingSolutionMember" abstract="true" name="IntentMarketingSolutionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rubi_DebtInstrumentCovenantComplianceAdjustedEarningsBeforeInterestTaxesDepreciationAndAmortizationMaximum" abstract="false" name="DebtInstrumentCovenantComplianceAdjustedEarningsBeforeInterestTaxesDepreciationAndAmortizationMaximum" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rubi_OtherInternationalMember" abstract="true" name="OtherInternationalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rubi_DebtInstrumentCovenantCompliancePeriodDomain" abstract="true" name="DebtInstrumentCovenantCompliancePeriodDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rubi_AccretionOfAvailableForSaleSecurities" abstract="false" name="AccretionOfAvailableForSaleSecurities" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rubi_MobileMember" abstract="true" name="MobileMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rubi_OfficeLeaseMember" abstract="true" name="OfficeLeaseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rubi_DesktopMember" abstract="true" name="DesktopMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rubi_A2014EmployeeStockPurchasePlanMember" abstract="true" name="A2014EmployeeStockPurchasePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rubi_TwoYearRSUsMember" abstract="true" name="TwoYearRSUsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rubi_StreamlinePeriodNotInEffectMember" abstract="true" name="StreamlinePeriodNotInEffectMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rubi_DebtInstrumentAdjustedQuickRatioInStreamlinePeriod" abstract="false" name="DebtInstrumentAdjustedQuickRatioInStreamlinePeriod" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="rubi_CovenantTermsScenarioOneMember" abstract="true" name="CovenantTermsScenarioOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rubi_DebtInstrumentCovenantCompliancePeriodTwoMember" abstract="true" name="DebtInstrumentCovenantCompliancePeriodTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rubi_DebtCovenantTermsDomain" abstract="true" name="DebtCovenantTermsDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rubi_DebtInstrumentCovenantComplianceAdjustedEarningsBeforeInterestTaxesDepreciationAndAmortizationMinimum" abstract="false" name="DebtInstrumentCovenantComplianceAdjustedEarningsBeforeInterestTaxesDepreciationAndAmortizationMinimum" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rubi_TaxCutsAndJobsActOf2017IncompleteAccountingProvisionalIncomeTaxExpenseBenefit" abstract="false" name="TaxCutsAndJobsActOf2017IncompleteAccountingProvisionalIncomeTaxExpenseBenefit" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rubi_The2018RestructuringEventsMember" abstract="true" name="The2018RestructuringEventsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rubi_AvailableforsaleSecuritiesWeightedaverageRemainingContractualMaturity" abstract="false" name="AvailableforsaleSecuritiesWeightedaverageRemainingContractualMaturity" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="rubi_BusinessCombinationInTheMoneyOptionsAssumed" abstract="false" name="BusinessCombinationInTheMoneyOptionsAssumed" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="rubi_LoanAgreementMember" abstract="true" name="LoanAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rubi_DocumentandEntityInformationAbstract" abstract="true" name="DocumentandEntityInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="rubi-20180930_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="rubi-20180930_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="rubi-20180930_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="rubi-20180930_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="DocumentandEntityInformation" roleURI="http://www.rubiconproject.com/role/DocumentandEntityInformation">
        <link:definition>0001001 - 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="ConsolidatedBalanceSheets" roleURI="http://www.rubiconproject.com/role/ConsolidatedBalanceSheets">
        <link:definition>1001002 - 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>1002003 - Statement - Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofOperations" roleURI="http://www.rubiconproject.com/role/ConsolidatedStatementsofOperations">
        <link:definition>1003004 - 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="ConsolidatedStatementsofComprehensiveIncomeLoss" roleURI="http://www.rubiconproject.com/role/ConsolidatedStatementsofComprehensiveIncomeLoss">
        <link:definition>1004005 - 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="ConsolidatedStatementsofStockholdersEquityDeficit" roleURI="http://www.rubiconproject.com/role/ConsolidatedStatementsofStockholdersEquityDeficit">
        <link:definition>1005006 - 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="ConsolidatedStatementofCashFlows" roleURI="http://www.rubiconproject.com/role/ConsolidatedStatementofCashFlows">
        <link:definition>1006007 - 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="OrganizationandSummaryofSignificantAccountingPolicies" roleURI="http://www.rubiconproject.com/role/OrganizationandSummaryofSignificantAccountingPolicies">
        <link:definition>2101101 - 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="NetIncomeLossPerShare" roleURI="http://www.rubiconproject.com/role/NetIncomeLossPerShare">
        <link:definition>2103102 - 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="NetIncomeLossPerShareTables" roleURI="http://www.rubiconproject.com/role/NetIncomeLossPerShareTables">
        <link:definition>2304301 - 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="NetIncomeLossPerShareBasicandDilutedEarningsPerShareDetails" roleURI="http://www.rubiconproject.com/role/NetIncomeLossPerShareBasicandDilutedEarningsPerShareDetails">
        <link:definition>2405401 - 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>2406402 - 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="Revenues" roleURI="http://www.rubiconproject.com/role/Revenues">
        <link:definition>2107103 - 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="RevenuesTables" roleURI="http://www.rubiconproject.com/role/RevenuesTables">
        <link:definition>2308302 - 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="RevenuesDetails" roleURI="http://www.rubiconproject.com/role/RevenuesDetails">
        <link:definition>2409403 - 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>2410404 - 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>2411405 - 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="FairValueMeasurements" roleURI="http://www.rubiconproject.com/role/FairValueMeasurements">
        <link:definition>2112104 - 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="FairValueMeasurementsTables" roleURI="http://www.rubiconproject.com/role/FairValueMeasurementsTables">
        <link:definition>2313303 - 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="FairValueMeasurementsFinancialInstrumentsDetails" roleURI="http://www.rubiconproject.com/role/FairValueMeasurementsFinancialInstrumentsDetails">
        <link:definition>2414406 - 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>2415407 - 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="OtherBalanceSheetAmounts" roleURI="http://www.rubiconproject.com/role/OtherBalanceSheetAmounts">
        <link:definition>2116105 - 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="OtherBalanceSheetAmountsTables" roleURI="http://www.rubiconproject.com/role/OtherBalanceSheetAmountsTables">
        <link:definition>2317304 - 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="OtherBalanceSheetAmountsInvestmentsinMarketableSecuritiesDetails" roleURI="http://www.rubiconproject.com/role/OtherBalanceSheetAmountsInvestmentsinMarketableSecuritiesDetails">
        <link:definition>2418408 - 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>2419409 - 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="OtherBalanceSheetAmountsAccountsPayableandAccruedExpensesDetails" roleURI="http://www.rubiconproject.com/role/OtherBalanceSheetAmountsAccountsPayableandAccruedExpensesDetails">
        <link:definition>2420410 - 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="IntangibleAssets" roleURI="http://www.rubiconproject.com/role/IntangibleAssets">
        <link:definition>2121106 - 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="IntangibleAssetsTables" roleURI="http://www.rubiconproject.com/role/IntangibleAssetsTables">
        <link:definition>2322305 - 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="IntangibleAssetsFiniteLivedIntangibleAssetsDetails" roleURI="http://www.rubiconproject.com/role/IntangibleAssetsFiniteLivedIntangibleAssetsDetails">
        <link:definition>2423411 - 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="IntangibleAssetsNarrativeDetails" roleURI="http://www.rubiconproject.com/role/IntangibleAssetsNarrativeDetails">
        <link:definition>2424412 - 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="IntangibleAssetsFiniteLivedIntangibleAssetsFutureAmortizationExpenseDetails" roleURI="http://www.rubiconproject.com/role/IntangibleAssetsFiniteLivedIntangibleAssetsFutureAmortizationExpenseDetails">
        <link:definition>2425413 - 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="BusinessCombinations" roleURI="http://www.rubiconproject.com/role/BusinessCombinations">
        <link:definition>2126107 - 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="BusinessCombinationsTables" roleURI="http://www.rubiconproject.com/role/BusinessCombinationsTables">
        <link:definition>2327306 - 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="BusinessCombinationsNarrativeDetails" roleURI="http://www.rubiconproject.com/role/BusinessCombinationsNarrativeDetails">
        <link:definition>2428414 - 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="BusinessCombinationsAllocatedPurchasePriceDetails" roleURI="http://www.rubiconproject.com/role/BusinessCombinationsAllocatedPurchasePriceDetails">
        <link:definition>2429415 - Disclosure - Business Combinations (Allocated Purchase Price) (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="BusinessCombinationsAcquiredIntangiblesandEstimatedUsefulLifeDetails" roleURI="http://www.rubiconproject.com/role/BusinessCombinationsAcquiredIntangiblesandEstimatedUsefulLifeDetails">
        <link:definition>2430416 - Disclosure - Business Combinations (Acquired Intangibles and Estimated Useful Life) (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="BusinessCombinationsProFormaDetails" roleURI="http://www.rubiconproject.com/role/BusinessCombinationsProFormaDetails">
        <link:definition>2431417 - Disclosure - Business Combinations (Pro Forma) (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="StockBasedCompensation" roleURI="http://www.rubiconproject.com/role/StockBasedCompensation">
        <link:definition>2132108 - 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="StockBasedCompensationTables" roleURI="http://www.rubiconproject.com/role/StockBasedCompensationTables">
        <link:definition>2333307 - 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="StockBasedCompensationDetails" roleURI="http://www.rubiconproject.com/role/StockBasedCompensationDetails">
        <link:definition>2434418 - 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="StockBasedCompensationStockOptionsOutstandingDetails" roleURI="http://www.rubiconproject.com/role/StockBasedCompensationStockOptionsOutstandingDetails">
        <link:definition>2435419 - 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="StockBasedCompensationStockOptionsNarrativeDetails" roleURI="http://www.rubiconproject.com/role/StockBasedCompensationStockOptionsNarrativeDetails">
        <link:definition>2436420 - 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="StockBasedCompensationValuationAssumptionsDetails" roleURI="http://www.rubiconproject.com/role/StockBasedCompensationValuationAssumptionsDetails">
        <link:definition>2437421 - 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="StockBasedCompensationRestrictedStockActivityDetails" roleURI="http://www.rubiconproject.com/role/StockBasedCompensationRestrictedStockActivityDetails">
        <link:definition>2438422 - 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>2439423 - 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>2440424 - 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="StockBasedCompensationEmployeeStockPurchasePlanNarrativeDetails" roleURI="http://www.rubiconproject.com/role/StockBasedCompensationEmployeeStockPurchasePlanNarrativeDetails">
        <link:definition>2441425 - 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>2442426 - 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="RestructuringandOtherExitCosts" roleURI="http://www.rubiconproject.com/role/RestructuringandOtherExitCosts">
        <link:definition>2143109 - 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="RestructuringandOtherExitCostsTables" roleURI="http://www.rubiconproject.com/role/RestructuringandOtherExitCostsTables">
        <link:definition>2344308 - 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="RestructuringandOtherExitCostsNarrativeDetails" roleURI="http://www.rubiconproject.com/role/RestructuringandOtherExitCostsNarrativeDetails">
        <link:definition>2445427 - Disclosure - Restructuring and Other Exit Costs - 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="RestructuringandOtherExitCostsScheduleofRestructuringandOtherExitCostsDetails" roleURI="http://www.rubiconproject.com/role/RestructuringandOtherExitCostsScheduleofRestructuringandOtherExitCostsDetails">
        <link:definition>2446428 - 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="IncomeTaxes" roleURI="http://www.rubiconproject.com/role/IncomeTaxes">
        <link:definition>2147110 - 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>2448429 - 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="CommitmentsandContingencies" roleURI="http://www.rubiconproject.com/role/CommitmentsandContingencies">
        <link:definition>2149111 - 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>2450430 - 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="Debt" roleURI="http://www.rubiconproject.com/role/Debt">
        <link:definition>2151112 - 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>2452431 - 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>
    </xs:appinfo>
  </xs:annotation>
</xs:schema>
