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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:ea60221f-c5be-43df-84c6-7d4cda9716f9,g:e9137e3c-737d-4724-8de9-3e4b17bd5a4c-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:rsg="http://www.republicservices.com/20200630" 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" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.republicservices.com/20200630">
  <xs:import namespace="http://fasb.org/srt/2020-01-31" schemaLocation="http://xbrl.fasb.org/srt/2020/elts/srt-2020-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2020-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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.sec.gov/dei/2019-01-31" schemaLocation="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="rsg-20200630_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="rsg-20200630_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="rsg-20200630_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="rsg-20200630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.republicservices.com/role/CoverPage">
        <link:definition>0001001 - Document - Cover Page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheets" roleURI="http://www.republicservices.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.republicservices.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="UnauditedConsolidatedStatementsofIncome" roleURI="http://www.republicservices.com/role/UnauditedConsolidatedStatementsofIncome">
        <link:definition>1003004 - Statement - Unaudited Consolidated Statements of Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedConsolidatedStatementsofComprehensiveIncome" roleURI="http://www.republicservices.com/role/UnauditedConsolidatedStatementsofComprehensiveIncome">
        <link:definition>1004005 - Statement - Unaudited Consolidated Statements of Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedConsolidatedStatementsofStockholdersEquity" roleURI="http://www.republicservices.com/role/UnauditedConsolidatedStatementsofStockholdersEquity">
        <link:definition>1005006 - Statement - Unaudited 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="UnauditedConsolidatedStatementsofCashFlows" roleURI="http://www.republicservices.com/role/UnauditedConsolidatedStatementsofCashFlows">
        <link:definition>1006007 - Statement - Unaudited Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofPresentation" roleURI="http://www.republicservices.com/role/BasisofPresentation">
        <link:definition>2101101 - Disclosure - Basis of Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofPresentationPolicies" roleURI="http://www.republicservices.com/role/BasisofPresentationPolicies">
        <link:definition>2202201 - Disclosure - Basis of Presentation (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="BasisofPresentationTables" roleURI="http://www.republicservices.com/role/BasisofPresentationTables">
        <link:definition>2303301 - Disclosure - Basis of Presentation (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="BasisofPresentationDetails" roleURI="http://www.republicservices.com/role/BasisofPresentationDetails">
        <link:definition>2404401 - Disclosure - Basis of Presentation (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="BasisofPresentationAllowanceforCreditLossesDetails" roleURI="http://www.republicservices.com/role/BasisofPresentationAllowanceforCreditLossesDetails">
        <link:definition>2405402 - Disclosure - Basis of Presentation - Allowance for Credit Losses (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="BusinessAcquisitionsInvestmentsandRestructuringCharges" roleURI="http://www.republicservices.com/role/BusinessAcquisitionsInvestmentsandRestructuringCharges">
        <link:definition>2106102 - Disclosure - Business Acquisitions, Investments and Restructuring Charges</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessAcquisitionsInvestmentsandRestructuringChargesTables" roleURI="http://www.republicservices.com/role/BusinessAcquisitionsInvestmentsandRestructuringChargesTables">
        <link:definition>2307302 - Disclosure - Business Acquisitions, Investments and Restructuring Charges (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="BusinessAcquisitionsInvestmentsandRestructuringChargesAcquisitionsDetails" roleURI="http://www.republicservices.com/role/BusinessAcquisitionsInvestmentsandRestructuringChargesAcquisitionsDetails">
        <link:definition>2408403 - Disclosure - Business Acquisitions, Investments and Restructuring Charges - Acquisitions (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="BusinessAcquisitionsInvestmentsandRestructuringChargesNarrativeDetails" roleURI="http://www.republicservices.com/role/BusinessAcquisitionsInvestmentsandRestructuringChargesNarrativeDetails">
        <link:definition>2409404 - Disclosure - Business Acquisitions, Investments and Restructuring Charges - 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="GoodwillandOtherIntangibleAssetsNet" roleURI="http://www.republicservices.com/role/GoodwillandOtherIntangibleAssetsNet">
        <link:definition>2110103 - Disclosure - Goodwill and Other Intangible Assets, Net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangibleAssetsNetTables" roleURI="http://www.republicservices.com/role/GoodwillandOtherIntangibleAssetsNetTables">
        <link:definition>2311303 - Disclosure - Goodwill and Other Intangible Assets, Net (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="GoodwillandOtherIntangibleAssetsNetNarrativeDetails" roleURI="http://www.republicservices.com/role/GoodwillandOtherIntangibleAssetsNetNarrativeDetails">
        <link:definition>2412405 - Disclosure - Goodwill and Other Intangible Assets, Net - 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="GoodwillandOtherIntangibleAssetsNetGoodwillDetails" roleURI="http://www.republicservices.com/role/GoodwillandOtherIntangibleAssetsNetGoodwillDetails">
        <link:definition>2413406 - Disclosure - Goodwill and Other Intangible Assets, Net - Goodwill (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="GoodwillandOtherIntangibleAssetsNetOtherIntangibleAssetsNetDetails" roleURI="http://www.republicservices.com/role/GoodwillandOtherIntangibleAssetsNetOtherIntangibleAssetsNetDetails">
        <link:definition>2414407 - Disclosure - Goodwill and Other Intangible Assets, Net - Other Intangible Assets, Net (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="OtherAssets" roleURI="http://www.republicservices.com/role/OtherAssets">
        <link:definition>2115104 - Disclosure - Other 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="OtherAssetsTables" roleURI="http://www.republicservices.com/role/OtherAssetsTables">
        <link:definition>2316304 - Disclosure - Other 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="OtherAssetsPrepaidExpensesandOtherCurrentAssetsDetails" roleURI="http://www.republicservices.com/role/OtherAssetsPrepaidExpensesandOtherCurrentAssetsDetails">
        <link:definition>2417408 - Disclosure - Other Assets - Prepaid Expenses and Other Current 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="OtherAssetsOtherAssetsDetails" roleURI="http://www.republicservices.com/role/OtherAssetsOtherAssetsDetails">
        <link:definition>2418409 - Disclosure - Other Assets - Other 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="OtherLiabilities" roleURI="http://www.republicservices.com/role/OtherLiabilities">
        <link:definition>2119105 - Disclosure - Other Liabilities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherLiabilitiesTables" roleURI="http://www.republicservices.com/role/OtherLiabilitiesTables">
        <link:definition>2320305 - Disclosure - Other Liabilities (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="OtherLiabilitiesDetails" roleURI="http://www.republicservices.com/role/OtherLiabilitiesDetails">
        <link:definition>2421410 - Disclosure - Other 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="LandfillandEnvironmentalCosts" roleURI="http://www.republicservices.com/role/LandfillandEnvironmentalCosts">
        <link:definition>2122106 - Disclosure - Landfill and Environmental 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="LandfillandEnvironmentalCostsTables" roleURI="http://www.republicservices.com/role/LandfillandEnvironmentalCostsTables">
        <link:definition>2323306 - Disclosure - Landfill and Environmental 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="LandfillandEnvironmentalCostsNarrativeDetails" roleURI="http://www.republicservices.com/role/LandfillandEnvironmentalCostsNarrativeDetails">
        <link:definition>2424411 - Disclosure - Landfill and Environmental 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="LandfillandEnvironmentalCostsAccruedLandfillandEnvironmentalCostsDetails" roleURI="http://www.republicservices.com/role/LandfillandEnvironmentalCostsAccruedLandfillandEnvironmentalCostsDetails">
        <link:definition>2425412 - Disclosure - Landfill and Environmental Costs - Accrued Landfill and Environmental 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="LandfillandEnvironmentalCostsAccruedLandfillandEnvironmentalCostsDetails_1" roleURI="http://www.republicservices.com/role/LandfillandEnvironmentalCostsAccruedLandfillandEnvironmentalCostsDetails_1">
        <link:definition>2425412 - Disclosure - Landfill and Environmental Costs - Accrued Landfill and Environmental 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="LandfillandEnvironmentalCostsFinalCappingClosureandPostClosureCostsDetails" roleURI="http://www.republicservices.com/role/LandfillandEnvironmentalCostsFinalCappingClosureandPostClosureCostsDetails">
        <link:definition>2426413 - Disclosure - Landfill and Environmental Costs - Final Capping, Closure and Post-Closure 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="LandfillandEnvironmentalCostsEnvironmentalRemediationLiabilityDetails" roleURI="http://www.republicservices.com/role/LandfillandEnvironmentalCostsEnvironmentalRemediationLiabilityDetails">
        <link:definition>2427414 - Disclosure - Landfill and Environmental Costs - Environmental Remediation Liability (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.republicservices.com/role/Debt">
        <link:definition>2128107 - 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="DebtTables" roleURI="http://www.republicservices.com/role/DebtTables">
        <link:definition>2329307 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtCarryingValuesofDebtInstrumentsDetails" roleURI="http://www.republicservices.com/role/DebtCarryingValuesofDebtInstrumentsDetails">
        <link:definition>2430415 - Disclosure - Debt - Carrying Values of Debt 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="DebtNarrativeDetails" roleURI="http://www.republicservices.com/role/DebtNarrativeDetails">
        <link:definition>2431416 - Disclosure - Debt - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.republicservices.com/role/IncomeTaxes">
        <link:definition>2132108 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDetails" roleURI="http://www.republicservices.com/role/IncomeTaxesDetails">
        <link:definition>2433417 - Disclosure - Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockRepurchasesDividendsandEarningsperShare" roleURI="http://www.republicservices.com/role/StockRepurchasesDividendsandEarningsperShare">
        <link:definition>2134109 - Disclosure - Stock Repurchases, Dividends and Earnings 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="StockRepurchasesDividendsandEarningsperShareTables" roleURI="http://www.republicservices.com/role/StockRepurchasesDividendsandEarningsperShareTables">
        <link:definition>2335308 - Disclosure - Stock Repurchases, Dividends and Earnings 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="StockRepurchasesDividendsandEarningsperShareNarrativeDetails" roleURI="http://www.republicservices.com/role/StockRepurchasesDividendsandEarningsperShareNarrativeDetails">
        <link:definition>2436418 - Disclosure - Stock Repurchases, Dividends and Earnings 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="StockRepurchasesDividendsandEarningsperShareShareRepurchaseActivityDetails" roleURI="http://www.republicservices.com/role/StockRepurchasesDividendsandEarningsperShareShareRepurchaseActivityDetails">
        <link:definition>2437419 - Disclosure - Stock Repurchases, Dividends and Earnings per Share - Share Repurchase 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="StockRepurchasesDividendsandEarningsperShareEarningsPerShareDetails" roleURI="http://www.republicservices.com/role/StockRepurchasesDividendsandEarningsperShareEarningsPerShareDetails">
        <link:definition>2438420 - Disclosure - Stock Repurchases, Dividends and Earnings per Share - 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="ChangesinAccumulatedOtherComprehensiveIncomeLossbyComponent" roleURI="http://www.republicservices.com/role/ChangesinAccumulatedOtherComprehensiveIncomeLossbyComponent">
        <link:definition>2139110 - Disclosure - Changes in Accumulated Other Comprehensive Income (Loss) by Component</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ChangesinAccumulatedOtherComprehensiveIncomeLossbyComponentTables" roleURI="http://www.republicservices.com/role/ChangesinAccumulatedOtherComprehensiveIncomeLossbyComponentTables">
        <link:definition>2340309 - Disclosure - Changes in Accumulated Other Comprehensive Income (Loss) by Component (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="ChangesinAccumulatedOtherComprehensiveIncomeLossbyComponentSummaryofChangesinAOCIDetails" roleURI="http://www.republicservices.com/role/ChangesinAccumulatedOtherComprehensiveIncomeLossbyComponentSummaryofChangesinAOCIDetails">
        <link:definition>2441421 - Disclosure - Changes in Accumulated Other Comprehensive Income (Loss) by Component - Summary of Changes in AOCI (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="ChangesinAccumulatedOtherComprehensiveIncomeLossbyComponentSummaryofReclassificationsOutofAOCIDetails" roleURI="http://www.republicservices.com/role/ChangesinAccumulatedOtherComprehensiveIncomeLossbyComponentSummaryofReclassificationsOutofAOCIDetails">
        <link:definition>2442422 - Disclosure - Changes in Accumulated Other Comprehensive Income (Loss) by Component - Summary of Reclassifications Out of AOCI (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="FinancialInstruments" roleURI="http://www.republicservices.com/role/FinancialInstruments">
        <link:definition>2143111 - Disclosure - Financial Instruments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsTables" roleURI="http://www.republicservices.com/role/FinancialInstrumentsTables">
        <link:definition>2344310 - Disclosure - Financial Instruments (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="FinancialInstrumentsDerivativeHedgingActivitiesDetails" roleURI="http://www.republicservices.com/role/FinancialInstrumentsDerivativeHedgingActivitiesDetails">
        <link:definition>2445423 - Disclosure - Financial Instruments - Derivative Hedging Activities (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="FinancialInstrumentsAssetsandLiabilitiesMeasuredatFairValueDetails" roleURI="http://www.republicservices.com/role/FinancialInstrumentsAssetsandLiabilitiesMeasuredatFairValueDetails">
        <link:definition>2446424 - Disclosure - Financial Instruments - Assets and Liabilities Measured at 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="FinancialInstrumentsNarrativeDetails" roleURI="http://www.republicservices.com/role/FinancialInstrumentsNarrativeDetails">
        <link:definition>2447425 - Disclosure - Financial Instruments - 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="SegmentReporting" roleURI="http://www.republicservices.com/role/SegmentReporting">
        <link:definition>2148112 - Disclosure - Segment Reporting</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingTables" roleURI="http://www.republicservices.com/role/SegmentReportingTables">
        <link:definition>2349311 - Disclosure - Segment Reporting (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="SegmentReportingNarrativeDetails" roleURI="http://www.republicservices.com/role/SegmentReportingNarrativeDetails">
        <link:definition>2450426 - Disclosure - Segment Reporting - 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="SegmentReportingFinancialInformationbyRegionalSegmentDetails" roleURI="http://www.republicservices.com/role/SegmentReportingFinancialInformationbyRegionalSegmentDetails">
        <link:definition>2451427 - Disclosure - Segment Reporting - Financial Information by Regional Segment (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="Revenue" roleURI="http://www.republicservices.com/role/Revenue">
        <link:definition>2152113 - Disclosure - Revenue</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueTables" roleURI="http://www.republicservices.com/role/RevenueTables">
        <link:definition>2353312 - Disclosure - Revenue (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueDisaggregationDetails" roleURI="http://www.republicservices.com/role/RevenueDisaggregationDetails">
        <link:definition>2454428 - Disclosure - Revenue - Disaggregation (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="RevenueNarrativeDetails" roleURI="http://www.republicservices.com/role/RevenueNarrativeDetails">
        <link:definition>2455429 - Disclosure - Revenue - 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.republicservices.com/role/CommitmentsandContingencies">
        <link:definition>2156114 - 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="CommitmentsandContingenciesTables" roleURI="http://www.republicservices.com/role/CommitmentsandContingenciesTables">
        <link:definition>2357313 - Disclosure - Commitments and Contingencies (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="CommitmentsandContingenciesLegalProceedingsDetails" roleURI="http://www.republicservices.com/role/CommitmentsandContingenciesLegalProceedingsDetails">
        <link:definition>2458430 - Disclosure - Commitments and Contingencies - Legal Proceedings (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="CommitmentsandContingenciesMultiemployerPensionPlansDetails" roleURI="http://www.republicservices.com/role/CommitmentsandContingenciesMultiemployerPensionPlansDetails">
        <link:definition>2459431 - Disclosure - Commitments and Contingencies - Multiemployer Pension Plans (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="CommitmentsandContingenciesCashCashEquivalentsandRestrictedCashDetails" roleURI="http://www.republicservices.com/role/CommitmentsandContingenciesCashCashEquivalentsandRestrictedCashDetails">
        <link:definition>2460432 - Disclosure - Commitments and Contingencies - Cash, Cash Equivalents and 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="CommitmentsandContingenciesRestrictedCashandMarketableSecuritiesDetails" roleURI="http://www.republicservices.com/role/CommitmentsandContingenciesRestrictedCashandMarketableSecuritiesDetails">
        <link:definition>2461433 - Disclosure - Commitments and Contingencies - Restricted Cash and 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>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="rsg_LineOfCreditFacilityExtensionPeriod" abstract="false" name="LineOfCreditFacilityExtensionPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="rsg_WestLakeLandfillSuperfundSiteMember" abstract="true" name="WestLakeLandfillSuperfundSiteMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_OtherServiceLineOtherNoncoreMember" abstract="true" name="OtherServiceLineOtherNoncoreMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_StockRepurchaseProgramAdditionalSharesAuthorizedforRepurchaseValue" abstract="false" name="StockRepurchaseProgramAdditionalSharesAuthorizedforRepurchaseValue" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_CollectionServiceLineLargecontainerMember" abstract="true" name="CollectionServiceLineLargecontainerMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_AccrualForEnvironmentalLossContingenciesChargesToExpensesForNewLossesNet" abstract="false" name="AccrualForEnvironmentalLossContingenciesChargesToExpensesForNewLossesNet" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_ChangeInAssetsAndLiabilitiesNetOfEffectsFromBusinessAcquisitionsAndDivesturesAbstract" abstract="true" name="ChangeInAssetsAndLiabilitiesNetOfEffectsFromBusinessAcquisitionsAndDivesturesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="rsg_SeniorNotesDueMarch2035Member" abstract="true" name="SeniorNotesDueMarch2035Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_EnvironmentalExitCostsTimePeriodAllottedForCompletion" abstract="false" name="EnvironmentalExitCostsTimePeriodAllottedForCompletion" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="rsg_MoneyMarketFunds" abstract="false" name="MoneyMarketFunds" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_BusinessCombinationConsiderationTransferredFutureMinimumLeasePayments" abstract="false" name="BusinessCombinationConsiderationTransferredFutureMinimumLeasePayments" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_SeniorNotesDueMay2028Member" abstract="true" name="SeniorNotesDueMay2028Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_DepreciationDepletionAmortizationAndAccretionAssociatedWithPropertyPlantAndEquipmentIntangibleAssetsAndAssetRetirementObligations" abstract="false" name="DepreciationDepletionAmortizationAndAccretionAssociatedWithPropertyPlantAndEquipmentIntangibleAssetsAndAssetRetirementObligations" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_PrepaidFeesAndCapitalizedImplementationCostsNoncurrent" abstract="false" name="PrepaidFeesAndCapitalizedImplementationCostsNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_EffectivePortionofInterestRateLocksAmortizedasanAdjustmenttoInterestExpenseExpectedOvertheNextTwelveMonths" abstract="false" name="EffectivePortionofInterestRateLocksAmortizedasanAdjustmenttoInterestExpenseExpectedOvertheNextTwelveMonths" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_OffsettingInterestRateSwapMember" abstract="true" name="OffsettingInterestRateSwapMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_OtherNoncurrentAssets" abstract="false" name="OtherNoncurrentAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_NonCashAssetAdditionsRelatedToAssetRetirementObligations" abstract="false" name="NonCashAssetAdditionsRelatedToAssetRetirementObligations" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_FiniteLivedIntangibleAssetsAccumulatedAmortizationAdjustmentsAndOtherExpenses" abstract="false" name="FiniteLivedIntangibleAssetsAccumulatedAmortizationAdjustmentsAndOtherExpenses" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_CapitalizedSalesCommissionsToSellingGeneralAndAdministrativeExpensesMember" abstract="true" name="CapitalizedSalesCommissionsToSellingGeneralAndAdministrativeExpensesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_InterestRateSwapNetSettlementsMember" abstract="true" name="InterestRateSwapNetSettlementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_LongtermDebtGrossAndLeaseObligation" abstract="false" name="LongtermDebtGrossAndLeaseObligation" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEnvironmentalRemediationLiabilities" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEnvironmentalRemediationLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_WasteManagementContractSonomaCountyMember" abstract="true" name="WasteManagementContractSonomaCountyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_Debentures1000Million9250DueMay2021Member" abstract="true" name="Debentures1000Million9250DueMay2021Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_AvailableDisposalCapacity" abstract="false" name="AvailableDisposalCapacity" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:volumeItemType"/>
  <xs:element id="rsg_BridgetonClosedLandfillMember" abstract="true" name="BridgetonClosedLandfillMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_RestrictedCashCappingClosureAndPostClosureObligations" abstract="false" name="RestrictedCashCappingClosureAndPostClosureObligations" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_IntercompanyRevenue" abstract="false" name="IntercompanyRevenue" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_SegmentGeographicalRegionOneMember" abstract="true" name="SegmentGeographicalRegionOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_CostsAndExpensesCommittedAmountCARESAct" abstract="false" name="CostsAndExpensesCommittedAmountCARESAct" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_UncommittedRevolverMember" abstract="true" name="UncommittedRevolverMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_DeferredContractCostsAndSalesCommissions" abstract="false" name="DeferredContractCostsAndSalesCommissions" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_SeniorNotes6500Million3375DueNovember2027Member" abstract="true" name="SeniorNotes6500Million3375DueNovember2027Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_LineOfCreditFacilityNumberOfAvailableExtensions" abstract="false" name="LineOfCreditFacilityNumberOfAvailableExtensions" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="rsg_TaxExemptBondsAndOtherTaxExemptFinancingsMember" abstract="true" name="TaxExemptBondsAndOtherTaxExemptFinancingsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_LineOfCreditDueJune2023Member" abstract="true" name="LineOfCreditDueJune2023Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_OtherDerivativesNotDesignatedAsHedgingInstrumentsLiabilitiesAtFairValueNoncurrent" abstract="false" name="OtherDerivativesNotDesignatedAsHedgingInstrumentsLiabilitiesAtFairValueNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_RestrictedCashAndMarketableSecuritiesTableTextBlock" abstract="false" name="RestrictedCashAndMarketableSecuritiesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="rsg_LineOfCreditDueMay2021MemberDomain" abstract="true" name="LineOfCreditDueMay2021MemberDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_GainLossOnDispositionOfAssetsAndImpairmentsNet" abstract="false" name="GainLossOnDispositionOfAssetsAndImpairmentsNet" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_SeniorNotes500DueMarch2020Member" abstract="true" name="SeniorNotes500DueMarch2020Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_SeniorNotes5500Million4750DueMay2023Member" abstract="true" name="SeniorNotes5500Million4750DueMay2023Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_SeniorNotesDueMay2041Member" abstract="true" name="SeniorNotesDueMay2041Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_PrepaidExpensesAndOtherCurrentAssetsAbstract" abstract="true" name="PrepaidExpensesAndOtherCurrentAssetsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="rsg_SegmentGeographicalRegionTwoMember" abstract="true" name="SegmentGeographicalRegionTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_ExtendedInterestRateSwapsMember" abstract="true" name="ExtendedInterestRateSwapsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_SeniorNotesDueMarch2030Member" abstract="true" name="SeniorNotesDueMarch2030Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_OtherDerivativesMember" abstract="true" name="OtherDerivativesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_TreasuryStockSharesAcquiredSharesRepurchasedPursuanttoShareRepurchaseProgram" abstract="false" name="TreasuryStockSharesAcquiredSharesRepurchasedPursuanttoShareRepurchaseProgram" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="rsg_OtherLongTermLiabilitiesTableTextBlock" abstract="false" name="OtherLongTermLiabilitiesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="rsg_LandfillAcquisitionsMember" abstract="true" name="LandfillAcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_SeniorNotes8500Million3550DueJune2022Member" abstract="true" name="SeniorNotes8500Million3550DueJune2022Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_PaymentForMaturingTaxExemptFinancing" abstract="false" name="PaymentForMaturingTaxExemptFinancing" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_InterestRateDerivativeLiabilitiesAtFairValueNoncurrent" abstract="false" name="InterestRateDerivativeLiabilitiesAtFairValueNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_RevenueFromContractWithCustomerExcludingAssessedTaxPercentageOfTotal" abstract="false" name="RevenueFromContractWithCustomerExcludingAssessedTaxPercentageOfTotal" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="rsg_InterestRateSwapNetPeriodicEarningsMember" abstract="true" name="InterestRateSwapNetPeriodicEarningsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_InterestRateDerivativeLiabilitiesAtFairValueCurrent" abstract="false" name="InterestRateDerivativeLiabilitiesAtFairValueCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_CollectionServiceLineMember" abstract="true" name="CollectionServiceLineMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_SeniorNotes9000Million2500DueAugust2024Member" abstract="true" name="SeniorNotes9000Million2500DueAugust2024Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_LandfillServiceLineMember" abstract="true" name="LandfillServiceLineMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_AssetRetirementObligationAdjustments" abstract="false" name="AssetRetirementObligationAdjustments" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_CollectionServiceLineSmallcontainerMember" abstract="true" name="CollectionServiceLineSmallcontainerMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_TreasuryStockValueAcquiredSharesRepurchasedPursuanttoShareRepurchaseProgram" abstract="false" name="TreasuryStockValueAcquiredSharesRepurchasedPursuanttoShareRepurchaseProgram" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_FinitelivedIntangibleAssetsAccumulatedDepreciationRollForwardRollForward" abstract="true" name="FinitelivedIntangibleAssetsAccumulatedDepreciationRollForwardRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="rsg_ScheduleOfEnvironmentalLossContingencyTableTextBlock" abstract="false" name="ScheduleOfEnvironmentalLossContingencyTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="rsg_SeniorNotes500.0million3.200DueMarch2025Member" abstract="true" name="SeniorNotes500.0million3.200DueMarch2025Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_OtherAccruedLiabilitiesTableTextBlock" abstract="false" name="OtherAccruedLiabilitiesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="rsg_AccruedPayrollTaxesCARESActNoncurrent" abstract="false" name="AccruedPayrollTaxesCARESActNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_MultiemployerPlansWithdrawalObligationCurrent" abstract="false" name="MultiemployerPlansWithdrawalObligationCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_OtherServiceLineSaleOfRecycledCommoditiesMember" abstract="true" name="OtherServiceLineSaleOfRecycledCommoditiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_BusinessAcquisitionExcessPurchasePriceAllocationAbstract" abstract="true" name="BusinessAcquisitionExcessPurchasePriceAllocationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="rsg_OtherServiceLineMember" abstract="true" name="OtherServiceLineMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_EnvironmentalServicesServiceLineMember" abstract="true" name="EnvironmentalServicesServiceLineMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_LineOfCreditDueJune2019Member" abstract="true" name="LineOfCreditDueJune2019Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_FinanceLeaseObligationsMember" abstract="true" name="FinanceLeaseObligationsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_SeniorNotesDueNovember2021Member" abstract="true" name="SeniorNotesDueNovember2021Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_NumberOfClosedLandfills" abstract="false" name="NumberOfClosedLandfills" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="rsg_SeniorNotes5000Million2900DueJuly2026Member" abstract="true" name="SeniorNotes5000Million2900DueJuly2026Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_DeferredContractCostsAndCapitalizedSalesCommissionsMember" abstract="true" name="DeferredContractCostsAndCapitalizedSalesCommissionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_AmountByWhichPotentialRemediationLiabilityHigherThanAmountRecorded" abstract="false" name="AmountByWhichPotentialRemediationLiabilityHigherThanAmountRecorded" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_OtherNoncurrentLiability" abstract="false" name="OtherNoncurrentLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_StockRepurchasedandPendingSettlementShares" abstract="false" name="StockRepurchasedandPendingSettlementShares" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="rsg_MultiemployerPlansWithdrawalObligationNoncurrent" abstract="false" name="MultiemployerPlansWithdrawalObligationNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_InterestRateSwapLocksMember" abstract="true" name="InterestRateSwapLocksMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_SeniorNotes620DueMarch2040Member" abstract="true" name="SeniorNotes620DueMarch2040Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_AccrualForEnvironmentalLossContingenciesAccretionExpense" abstract="false" name="AccrualForEnvironmentalLossContingenciesAccretionExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_SeniorNotesDueMarch2050Member" abstract="true" name="SeniorNotesDueMarch2050Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_InvestmentsThatQualifyForIRSTaxCreditsMember" abstract="true" name="InvestmentsThatQualifyForIRSTaxCreditsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_CollectionBusinessMember" abstract="true" name="CollectionBusinessMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_OtherSundryAssetsCurrent" abstract="false" name="OtherSundryAssetsCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_PrepaidFeesAndCapitalizedImplementationCostsCurrent" abstract="false" name="PrepaidFeesAndCapitalizedImplementationCostsCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_Cededinsurancereceivable" abstract="false" name="Cededinsurancereceivable" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_Cededinsurancereservescurrent." abstract="false" name="Cededinsurancereservescurrent." nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_Debentures4000Million7400DueSeptember2035Member" abstract="true" name="Debentures4000Million7400DueSeptember2035Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_CollectionServiceLineResidentialMember" abstract="true" name="CollectionServiceLineResidentialMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_AdditionsDueToAcquisitionsAndOtherAdjustmentsRelatedToAssetRetirementObligations" abstract="false" name="AdditionsDueToAcquisitionsAndOtherAdjustmentsRelatedToAssetRetirementObligations" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_BusinessCombinationConsiderationTransferredContingentConsideration" abstract="false" name="BusinessCombinationConsiderationTransferredContingentConsideration" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_LettersOfCreditUtilizingAvailabilityUnderOurCreditFacilities" abstract="false" name="LettersOfCreditUtilizingAvailabilityUnderOurCreditFacilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_NumberOfActiveSolidWasteLandfills" abstract="false" name="NumberOfActiveSolidWasteLandfills" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedExcessPurchasePriceToBeAllocatedTotalAllocated" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedExcessPurchasePriceToBeAllocatedTotalAllocated" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_LineOfCreditFacilityAccordionFeatureIncreaseLimit" abstract="false" name="LineOfCreditFacilityAccordionFeatureIncreaseLimit" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_CollectionServiceLineOtherMember" abstract="true" name="CollectionServiceLineOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_TransferServiceLineMember" abstract="true" name="TransferServiceLineMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_HedgedSeniorNotesMember" abstract="true" name="HedgedSeniorNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_RestrictedCashSelfInsurance" abstract="false" name="RestrictedCashSelfInsurance" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_OtherDeferredContractCostsAsAReductionOfRevenueMember" abstract="true" name="OtherDeferredContractCostsAsAReductionOfRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_LandfillAndEnvironmentalLiabilities" abstract="false" name="LandfillAndEnvironmentalLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAsset" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAsset" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rsg_TaxExemptBondsAndOtherTaxExemptFinancingsRefinancedMember" abstract="true" name="TaxExemptBondsAndOtherTaxExemptFinancingsRefinancedMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rsg_TerminatedDerivativeNotionalAmount" abstract="false" name="TerminatedDerivativeNotionalAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
