<XBRL>
<?xml version="1.0" encoding="us-ascii" standalone="no"?>
<!--XBRL document created with Bowne Tagger XBRL Enabler by Bowne Software version 10.0.0.48-->
<!--Based on XBRL 2.1-->
<!--Created on: 7/17/2009 10:42:40 AM-->
<!--Modified on: 7/28/2010 1:49:26 PM-->
<linkbase xmlns="http://www.xbrl.org/2003/linkbase" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#BalanceSheets" roleURI="http://republicservices.com/role/BalanceSheets" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#StatementsOfIncome" roleURI="http://republicservices.com/role/StatementsOfIncome" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#StatementsOfCashFlows" roleURI="http://republicservices.com/role/StatementsOfCashFlows" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#GoodwillAndOtherIntangibleAssetsNet" roleURI="http://republicservices.com/role/GoodwillAndOtherIntangibleAssetsNet" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#LandfillAndEnvironmentalCosts" roleURI="http://republicservices.com/role/LandfillAndEnvironmentalCosts" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#Debt" roleURI="http://republicservices.com/role/Debt" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#IncomeTaxes" roleURI="http://republicservices.com/role/IncomeTaxes" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#CommitmentsAndContingencies" roleURI="http://republicservices.com/role/CommitmentsAndContingencies" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#BalanceSheetsParenthetical" roleURI="http://republicservices.com/role/BalanceSheetsParenthetical" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#StatementsOfStockholdersEquityAndComprehensiveIncome" roleURI="http://republicservices.com/role/StatementsOfStockholdersEquityAndComprehensiveIncome" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#OtherAssets" roleURI="http://republicservices.com/role/OtherAssets" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#OtherLiabilities" roleURI="http://republicservices.com/role/OtherLiabilities" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#BasisOfPresentation" roleURI="http://republicservices.com/role/BasisOfPresentation" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#SegmentReporting" roleURI="http://republicservices.com/role/SegmentReporting" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#SubsequentEvent" roleURI="http://republicservices.com/role/SubsequentEvent" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#StockholdersEquityAndEarningsPerShare" roleURI="http://republicservices.com/role/StockholdersEquityAndEarningsPerShare" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#DocumentAndEntityInformation" roleURI="http://republicservices.com/role/DocumentAndEntityInformation" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#CondensedConsolidatingFinancialStatements" roleURI="http://republicservices.com/role/CondensedConsolidatingFinancialStatements" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#OtherComprehensiveIncomeAndFinancialInstruments" roleURI="http://republicservices.com/role/OtherComprehensiveIncomeAndFinancialInstruments" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#RestructuringCharges" roleURI="http://republicservices.com/role/RestructuringCharges" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#OtherAssetsTables" roleURI="http://republicservices.com/role/OtherAssetsTables" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#OtherAssetsDetails" roleURI="http://republicservices.com/role/OtherAssetsDetails" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#OtherLiabilitiesTables" roleURI="http://republicservices.com/role/OtherLiabilitiesTables" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#OtherLiabilitiesDetails" roleURI="http://republicservices.com/role/OtherLiabilitiesDetails" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#IncomeTaxesDetails" roleURI="http://republicservices.com/role/IncomeTaxesDetails" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#BasisOfPresentationAndRecentlyIssuedAccountingPronouncementsPolicies" roleURI="http://republicservices.com/role/BasisOfPresentationAndRecentlyIssuedAccountingPronouncementsPolicies" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#RestructuringChargesTables" roleURI="http://republicservices.com/role/RestructuringChargesTables" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#RestructuringChargesDetails" roleURI="http://republicservices.com/role/RestructuringChargesDetails" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#GoodwillAndOtherIntangibleAssetsNetTables" roleURI="http://republicservices.com/role/GoodwillAndOtherIntangibleAssetsNetTables" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#GoodwillAndOtherIntangibleAssetsNetDetails" roleURI="http://republicservices.com/role/GoodwillAndOtherIntangibleAssetsNetDetails" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#LandfillAndEnvironmentalCostsTables" roleURI="http://republicservices.com/role/LandfillAndEnvironmentalCostsTables" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#LandfillAndEnvironmentalCostsDetails" roleURI="http://republicservices.com/role/LandfillAndEnvironmentalCostsDetails" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#StockholdersEquityAndEarningsPerShareTables" roleURI="http://republicservices.com/role/StockholdersEquityAndEarningsPerShareTables" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#StockholdersEquityAndEarningsPerShareDetails" roleURI="http://republicservices.com/role/StockholdersEquityAndEarningsPerShareDetails" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#DebtTables" roleURI="http://republicservices.com/role/DebtTables" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#DebtDetails" roleURI="http://republicservices.com/role/DebtDetails" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#CompensationDetails" roleURI="http://republicservices.com/role/CompensationDetails" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#SegmentInformationDetails" roleURI="http://republicservices.com/role/SegmentInformationDetails" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#CommitmentsAndContingenciesDetails" roleURI="http://republicservices.com/role/CommitmentsAndContingenciesDetails" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#CommitmentsAndContingenciesTables" roleURI="http://republicservices.com/role/CommitmentsAndContingenciesTables" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#SegmentInformationTables" roleURI="http://republicservices.com/role/SegmentInformationTables" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#FinancialStatementsDetails" roleURI="http://republicservices.com/role/FinancialStatementsDetails" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#FinancialStatementsTables" roleURI="http://republicservices.com/role/FinancialStatementsTables" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#OtherComprehensiveIncomeAndFinancialInstrumentsTables" roleURI="http://republicservices.com/role/OtherComprehensiveIncomeAndFinancialInstrumentsTables" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#OtherComprehensiveIncomeAndFinancialInstrumentsDetails" roleURI="http://republicservices.com/role/OtherComprehensiveIncomeAndFinancialInstrumentsDetails" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#SubsequentEventsDetails" roleURI="http://republicservices.com/role/SubsequentEventsDetails" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#StockBasedCompensation" roleURI="http://republicservices.com/role/StockBasedCompensation" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100630.xsd#StockBasedCompensationTables" roleURI="http://republicservices.com/role/StockBasedCompensationTables" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/BalanceSheets" xlink:title="0110 - Statement - Consolidated Balance Sheets">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_LiabilitiesAndStockholdersEquity" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_OtherLiabilitiesNoncurrent" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_DeferredIncomeTaxesAndOtherLongTermTaxLiabilities" xlink:label="rsg_DeferredIncomeTaxesAndOtherLongTermTaxLiabilities" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="us-gaap_OtherLiabilitiesNoncurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_OtherLiabilitiesNoncurrent" order="40" use="optional" weight="1" priority="1" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesAndStockholdersEquity" xlink:to="rsg_DeferredIncomeTaxesAndOtherLongTermTaxLiabilities" order="20" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_LiabilitiesCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesAndStockholdersEquity" xlink:to="loc_LiabilitiesCurrent" order="140" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_OtherAccruedLiabilitiesCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesCurrent" xlink:to="loc_OtherAccruedLiabilitiesCurrent" order="100" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DeferredRevenueCurrent" xlink:label="loc_DeferredRevenueCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesCurrent" xlink:to="loc_DeferredRevenueCurrent" order="80" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_Assets" xlink:label="loc_Assets" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_OtherAssetsNoncurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_OtherAssetsNoncurrent" order="100" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_Goodwill" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_Goodwill" order="40" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_PropertyPlantAndEquipmentNet" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_PropertyPlantAndEquipmentNet" order="20" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_AssetsCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_AssetsCurrent" order="120" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DeferredTaxAssetsNetCurrent" xlink:label="loc_DeferredTaxAssetsNetCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_AssetsCurrent" xlink:to="loc_DeferredTaxAssetsNetCurrent" order="80" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_AccountsReceivableNetCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_AssetsCurrent" xlink:to="loc_AccountsReceivableNetCurrent" order="60" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_CashAndCashEquivalentsAtCarryingValue" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_AssetsCurrent" xlink:to="loc_CashAndCashEquivalentsAtCarryingValue" order="40" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_RestrictedCashAndInvestmentsNoncurrent" xlink:label="loc_RestrictedCashAndInvestmentsNoncurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_RestrictedCashAndInvestmentsNoncurrent" order="60" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_FiniteLivedIntangibleAssetsNet" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_FiniteLivedIntangibleAssetsNet" order="80" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures" xlink:label="loc_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures" order="81" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent" xlink:label="loc_LongTermDebtAndCapitalLeaseObligationsCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesCurrent" xlink:to="loc_LongTermDebtAndCapitalLeaseObligationsCurrent" order="120" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts" xlink:label="loc_AccruedCappingClosurePostClosureAndEnvironmentalCosts" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesCurrent" xlink:to="loc_AccruedCappingClosurePostClosureAndEnvironmentalCosts" order="60" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="loc_LongTermDebtAndCapitalLeaseObligations" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesAndStockholdersEquity" xlink:to="loc_LongTermDebtAndCapitalLeaseObligations" order="100" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent" xlink:label="loc_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesAndStockholdersEquity" xlink:to="loc_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent" order="60" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_SelfInsuranceReserve" xlink:label="loc_SelfInsuranceReserve" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesAndStockholdersEquity" xlink:to="loc_SelfInsuranceReserve" order="80" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_OtherAssetsCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_AssetsCurrent" xlink:to="loc_OtherAssetsCurrent" order="20" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_InterestsPayableCurrent" xlink:label="rsg_InterestsPayableCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesCurrent" xlink:to="rsg_InterestsPayableCurrent" order="40" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_AccountsPayableCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesCurrent" xlink:to="loc_AccountsPayableCurrent" order="10" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesAndStockholdersEquity" xlink:to="loc_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" order="110" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_StockholdersEquity" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:to="loc_StockholdersEquity" order="20" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_RetainedEarningsAccumulatedDeficit" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquity" xlink:to="loc_RetainedEarningsAccumulatedDeficit" order="20" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_TreasuryStockValue" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquity" xlink:to="loc_TreasuryStockValue" order="40" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_CommonStockValue" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquity" xlink:to="loc_CommonStockValue" order="60" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="loc_PreferredStockValue" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquity" xlink:to="loc_PreferredStockValue" order="80" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_AccumulatedOtherComprehensiveIncomeLossNetOfTax" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquity" xlink:to="loc_AccumulatedOtherComprehensiveIncomeLossNetOfTax" order="100" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AdditionalPaidInCapital" xlink:label="loc_AdditionalPaidInCapital" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquity" xlink:to="loc_AdditionalPaidInCapital" order="120" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_MinorityInterest" xlink:label="loc_MinorityInterest" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:to="loc_MinorityInterest" order="40" use="optional" weight="1" priority="1" />
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/StatementsOfIncome" xlink:title="0120 - Statement -  Unaudited Consolidated Statements of Income">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_NetIncomeLoss" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_ProfitLoss" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetIncomeLoss" xlink:to="loc_ProfitLoss" order="40" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ProfitLoss" xlink:to="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" order="40" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_InvestmentIncomeInterest" xlink:label="loc_InvestmentIncomeInterest" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="loc_InvestmentIncomeInterest" order="60" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_OperatingIncomeLoss" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="loc_OperatingIncomeLoss" order="40" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_SalesRevenueNet" xlink:label="loc_SalesRevenueNet" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OperatingIncomeLoss" xlink:to="loc_SalesRevenueNet" order="80" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest" xlink:label="loc_NetIncomeLossAttributableToNoncontrollingInterest" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetIncomeLoss" xlink:to="loc_NetIncomeLossAttributableToNoncontrollingInterest" order="20" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_InterestExpense" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="loc_InterestExpense" order="80" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_SellingGeneralAndAdministrativeExpense" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OperatingIncomeLoss" xlink:to="loc_SellingGeneralAndAdministrativeExpense" order="100" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold" xlink:label="loc_CostOfGoodsAndServicesSold" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OperatingIncomeLoss" xlink:to="loc_CostOfGoodsAndServicesSold" order="140" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AssetRetirementObligationAccretionExpense" xlink:label="loc_AssetRetirementObligationAccretionExpense" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OperatingIncomeLoss" xlink:to="loc_AssetRetirementObligationAccretionExpense" order="60" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_RestructuringCharges" xlink:label="loc_RestructuringCharges" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OperatingIncomeLoss" xlink:to="loc_RestructuringCharges" order="40" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_IncomeTaxExpenseBenefit" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ProfitLoss" xlink:to="loc_IncomeTaxExpenseBenefit" order="20" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_DepreciationDepletionAndAmortization" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OperatingIncomeLoss" xlink:to="loc_DepreciationDepletionAndAmortization" order="20" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_OtherNonoperatingIncomeExpense" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="loc_OtherNonoperatingIncomeExpense" order="20" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt" xlink:label="loc_GainsLossesOnExtinguishmentOfDebt" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="loc_GainsLossesOnExtinguishmentOfDebt" order="100" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_LossOnDispositionOfAssetsAndImpairmentsNet" xlink:label="rsg_LossOnDispositionOfAssetsAndImpairmentsNet" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OperatingIncomeLoss" xlink:to="rsg_LossOnDispositionOfAssetsAndImpairmentsNet" order="25" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_EquityInEarningsOfSubsidiariesNetOfTaxes" xlink:label="rsg_EquityInEarningsOfSubsidiariesNetOfTaxes" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="rsg_EquityInEarningsOfSubsidiariesNetOfTaxes" order="120" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_IntercompanyInterestIncomeExpense" xlink:label="rsg_IntercompanyInterestIncomeExpense" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="rsg_IntercompanyInterestIncomeExpense" order="140" use="optional" weight="1" priority="1" />
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/StatementsOfCashFlows" xlink:title="0140 - Statement - Unaudited Consolidated Statements of Cash Flows">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_CashAndCashEquivalentsPeriodIncreaseDecrease" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_NetCashProvidedByUsedInFinancingActivities" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="loc_NetCashProvidedByUsedInFinancingActivities" order="60" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_NetCashProvidedByUsedInInvestingActivities" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="loc_NetCashProvidedByUsedInInvestingActivities" order="40" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_PaymentsOfDividendsCommonStock" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_PaymentsOfDividendsCommonStock" order="180" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_PaymentsForRepurchaseOfCommonStock" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_PaymentsForRepurchaseOfCommonStock" order="160" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities" xlink:label="loc_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities" order="140" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock" xlink:label="loc_ProceedsFromIssuanceOfCommonStock" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_ProceedsFromIssuanceOfCommonStock" order="120" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_PaymentsForProceedsFromOtherInvestingActivities" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInInvestingActivities" xlink:to="loc_PaymentsForProceedsFromOtherInvestingActivities" order="120" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="loc_PaymentsToAcquireBusinessesNetOfCashAcquired" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInInvestingActivities" xlink:to="loc_PaymentsToAcquireBusinessesNetOfCashAcquired" order="100" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment" xlink:label="loc_ProceedsFromSaleOfPropertyPlantAndEquipment" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInInvestingActivities" xlink:to="loc_ProceedsFromSaleOfPropertyPlantAndEquipment" order="80" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_PaymentsToAcquirePropertyPlantAndEquipment" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInInvestingActivities" xlink:to="loc_PaymentsToAcquirePropertyPlantAndEquipment" order="60" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_NetCashProvidedByUsedInOperatingActivities" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="loc_NetCashProvidedByUsedInOperatingActivities" order="20" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities" xlink:label="loc_IncreaseDecreaseInOtherOperatingLiabilities" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_IncreaseDecreaseInOtherOperatingLiabilities" order="480" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" order="380" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_IncreaseDecreaseInAccountsReceivable" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_IncreaseDecreaseInAccountsReceivable" order="360" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesOther" xlink:label="loc_AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesOther" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesOther" order="340" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AssetImpairmentCharges" xlink:label="loc_AssetImpairmentCharges" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_AssetImpairmentCharges" order="280" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts" xlink:label="loc_ProvisionForDoubtfulAccounts" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_ProvisionForDoubtfulAccounts" order="260" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_DeferredIncomeTaxExpenseBenefit" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_DeferredIncomeTaxExpenseBenefit" order="240" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_NonCashInterestExpenseOther" xlink:label="rsg_NonCashInterestExpenseOther" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="rsg_NonCashInterestExpenseOther" order="200" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AssetRetirementObligationAccretionExpense" xlink:label="loc_AssetRetirementObligationAccretionExpense" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_AssetRetirementObligationAccretionExpense" order="180" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AmortizationOfIntangibleAssets" xlink:label="loc_AmortizationOfIntangibleAssets" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_AmortizationOfIntangibleAssets" order="160" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_LandfillDepletionAndAmortization" xlink:label="rsg_LandfillDepletionAndAmortization" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="rsg_LandfillDepletionAndAmortization" order="140" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_ProfitLoss" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_ProfitLoss" order="100" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_ShareBasedCompensation" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_ShareBasedCompensation" order="80" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PaymentsForEnvironmentalLiabilities" xlink:label="loc_PaymentsForEnvironmentalLiabilities" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_PaymentsForEnvironmentalLiabilities" order="460" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebtAndCapitalSecuritiesNet" xlink:label="loc_ProceedsFromIssuanceOfLongTermDebtAndCapitalSecuritiesNet" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_ProceedsFromIssuanceOfLongTermDebtAndCapitalSecuritiesNet" order="60" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities" xlink:label="loc_RepaymentsOfLongTermDebtAndCapitalSecurities" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_RepaymentsOfLongTermDebtAndCapitalSecurities" order="100" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncreaseDecreaseInRestrictedCash" xlink:label="loc_IncreaseDecreaseInRestrictedCash" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInInvestingActivities" xlink:to="loc_IncreaseDecreaseInRestrictedCash" order="40" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_DepreciationDepletionAndAmortizationAssociatedWithPropertyPlantAndEquipmentAndIntangibleAssets" xlink:label="rsg_DepreciationDepletionAndAmortizationAssociatedWithPropertyPlantAndEquipmentAndIntangibleAssets" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="rsg_DepreciationDepletionAndAmortizationAssociatedWithPropertyPlantAndEquipmentAndIntangibleAssets" order="60" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_NonCashInterestExpenseDebt" xlink:label="rsg_NonCashInterestExpenseDebt" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="rsg_NonCashInterestExpenseDebt" order="40" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ExcessTaxBenefitFromShareBasedCompensationOperatingActivities" xlink:label="loc_ExcessTaxBenefitFromShareBasedCompensationOperatingActivities" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_ExcessTaxBenefitFromShareBasedCompensationOperatingActivities" order="20" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt" xlink:label="loc_GainsLossesOnExtinguishmentOfDebt" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_GainsLossesOnExtinguishmentOfDebt" order="300" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DisposalGroupNotDiscontinuedOperationGainLossOnDisposal" xlink:label="loc_DisposalGroupNotDiscontinuedOperationGainLossOnDisposal" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_DisposalGroupNotDiscontinuedOperationGainLossOnDisposal" order="320" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt" xlink:label="loc_ProceedsFromIssuanceOfSeniorLongTermDebt" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_ProceedsFromIssuanceOfSeniorLongTermDebt" order="80" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_FeesPaidToIssueAndRetireSeniorNotesAndCertainHedgingRelationships" xlink:label="rsg_FeesPaidToIssueAndRetireSeniorNotesAndCertainHedgingRelationships" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="rsg_FeesPaidToIssueAndRetireSeniorNotesAndCertainHedgingRelationships" order="40" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_CashOutflowForPremiumsPaidToNoteholdersOnDebtThatWasEarlyExtinguished" xlink:label="rsg_CashOutflowForPremiumsPaidToNoteholdersOnDebtThatWasEarlyExtinguished" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="rsg_CashOutflowForPremiumsPaidToNoteholdersOnDebtThatWasEarlyExtinguished" order="20" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_CashInflowsFromDivestitureOfAssets" xlink:label="rsg_CashInflowsFromDivestitureOfAssets" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInInvestingActivities" xlink:to="rsg_CashInflowsFromDivestitureOfAssets" order="20" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_RestructuringRelatedCharges" xlink:label="rsg_RestructuringRelatedCharges" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="rsg_RestructuringRelatedCharges" order="210" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PaymentsOfDividendsMinorityInterest" xlink:label="loc_PaymentsOfDividendsMinorityInterest" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_PaymentsOfDividendsMinorityInterest" order="200" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="loc_IncreaseDecreaseInAccountsPayable" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_IncreaseDecreaseInAccountsPayable" order="10" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_CappingClosureAndPostClosureExpenditures" xlink:label="rsg_CappingClosureAndPostClosureExpenditures" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="rsg_CappingClosureAndPostClosureExpenditures" order="420" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_CashPaymentsForRestructuringAndSynergyRelatedCharges" xlink:label="rsg_CashPaymentsForRestructuringAndSynergyRelatedCharges" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="rsg_CashPaymentsForRestructuringAndSynergyRelatedCharges" order="400" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_ChangeInInvestmentAndNetAdvancesFromParent" xlink:label="rsg_ChangeInInvestmentAndNetAdvancesFromParent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="rsg_ChangeInInvestmentAndNetAdvancesFromParent" order="220" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PaymentsForProceedsFromBusinessesAndInterestInAffiliates" xlink:label="loc_PaymentsForProceedsFromBusinessesAndInterestInAffiliates" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInInvestingActivities" xlink:to="loc_PaymentsForProceedsFromBusinessesAndInterestInAffiliates" order="140" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_EquityInEarningsOfSubsidiariesNetOfTaxes" xlink:label="rsg_EquityInEarningsOfSubsidiariesNetOfTaxes" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="rsg_EquityInEarningsOfSubsidiariesNetOfTaxes" order="500" use="optional" weight="-1" priority="1" />
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/GoodwillAndOtherIntangibleAssetsNet" xlink:title="0203 - Disclosure - Goodwill and Other Intangible Assets, Net" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/LandfillAndEnvironmentalCosts" xlink:title="0206 - Disclosure - Landfill and Environmental Costs" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/Debt" xlink:title="0207 - Disclosure - Debt" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/IncomeTaxes" xlink:title="0208 - Disclosure - Income Taxes" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/CommitmentsAndContingencies" xlink:title="0213 - Disclosure - Commitments and Contingencies" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/BalanceSheetsParenthetical" xlink:title="0111 - Statement - Consolidated Balance Sheets (Parenthetical)" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/StatementsOfStockholdersEquityAndComprehensiveIncome" xlink:title="0130 - Statement - Unaudited Consolidated Statement of Stockholders' Equity">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DividendsCommonStockCash" xlink:label="loc_DividendsCommonStockCash" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_StockIssuedDuringPeriodValueNewIssues" xlink:label="loc_StockIssuedDuringPeriodValueNewIssues" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AdjustmentsToAdditionalPaidInCapitalSharebasedCompensationRequisiteServicePeriodRecognitionValue" xlink:label="loc_AdjustmentsToAdditionalPaidInCapitalSharebasedCompensationRequisiteServicePeriodRecognitionValue" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProfitLoss" xlink:label="us-gaap_ProfitLoss_2" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_MinorityInterestDecreaseFromDistributionsToNoncontrollingInterestHolders" xlink:label="loc_MinorityInterestDecreaseFromDistributionsToNoncontrollingInterestHolders" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPeriodIncreaseDecrease" xlink:label="loc_OtherComprehensiveIncomeLossNetOfTaxPeriodIncreaseDecrease" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_TreasuryStockValueAcquiredCostMethod" xlink:label="loc_TreasuryStockValueAcquiredCostMethod" />
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/OtherAssets" xlink:title="0204 - Disclosure - Other Assets" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/OtherLiabilities" xlink:title="0205 - Disclosure - Other Liabilities" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/BasisOfPresentation" xlink:title="0201 - Disclosure - Basis of Presentation and Recently Issued Accounting Pronouncements" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/SegmentReporting" xlink:title="0212 - Disclosure - Segment Information" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/SubsequentEvent" xlink:title="0215 - Disclosure - Subsequent Events" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/StockholdersEquityAndEarningsPerShare" xlink:title="0210 - Disclosure - Stockholders' Equity and Earnings Per Share" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/DocumentAndEntityInformation" xlink:title="00 - Document - Document and Entity Information" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/CondensedConsolidatingFinancialStatements" xlink:title="0214 - Disclosure - Condensed Consolidating Financial Statements" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/OtherComprehensiveIncomeAndFinancialInstruments" xlink:title="0211 - Disclosure - Other Comprehensive Income and Financial Instruments" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/RestructuringCharges" xlink:title="0202 - Disclosure - Restructuring Charges" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/OtherAssetsTables" xlink:title="0504 - Disclosure - Other Assets (Tables)" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/OtherAssetsDetails" xlink:title="0604 - Disclosure - Other Assets (Details)">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_OtherAssetsNoncurrent" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_NotesAndOtherReceivables" xlink:label="rsg_NotesAndOtherReceivables" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OtherAssetsNoncurrent" xlink:to="rsg_NotesAndOtherReceivables" order="10" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DeferredCompensationPlanAssets" xlink:label="loc_DeferredCompensationPlanAssets" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OtherAssetsNoncurrent" xlink:to="loc_DeferredCompensationPlanAssets" order="5" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_OtherAssetsCurrent" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NontradeReceivablesCurrent" xlink:label="loc_NontradeReceivablesCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OtherAssetsCurrent" xlink:to="loc_NontradeReceivablesCurrent" order="20" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PrepaidExpenseCurrent" xlink:label="loc_PrepaidExpenseCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OtherAssetsCurrent" xlink:to="loc_PrepaidExpenseCurrent" order="10" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_InventoryNet" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OtherAssetsCurrent" xlink:to="loc_InventoryNet" order="5" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_OtherCurrentAssets" xlink:label="rsg_OtherCurrentAssets" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OtherAssetsCurrent" xlink:to="rsg_OtherCurrentAssets" order="2.5" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_OtherNoncurrentAssets" xlink:label="rsg_OtherNoncurrentAssets" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OtherAssetsNoncurrent" xlink:to="rsg_OtherNoncurrentAssets" order="15" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DeferredFinanceCostsNoncurrentNet" xlink:label="loc_DeferredFinanceCostsNoncurrentNet" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OtherAssetsNoncurrent" xlink:to="loc_DeferredFinanceCostsNoncurrentNet" order="7.5" use="optional" weight="1" priority="1" />
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/OtherLiabilitiesTables" xlink:title="0505 - Disclosure - Other Liabilities (Tables)">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/OtherLiabilitiesDetails" xlink:title="0605 - Disclosure - Other Liabilities (Details)">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_OtherLiabilitiesNoncurrent" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DeferredCompensationLiabilityClassifiedNoncurrent" xlink:label="loc_DeferredCompensationLiabilityClassifiedNoncurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OtherLiabilitiesNoncurrent" xlink:to="loc_DeferredCompensationLiabilityClassifiedNoncurrent" order="2.5" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent" xlink:label="loc_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OtherLiabilitiesNoncurrent" xlink:to="loc_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent" order="5" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_LegalSettlementRevenuesAndOtherMatters" xlink:label="rsg_LegalSettlementRevenuesAndOtherMatters" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OtherLiabilitiesNoncurrent" xlink:to="rsg_LegalSettlementRevenuesAndOtherMatters" order="10" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_OtherAccruedLiabilitiesCurrent" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_EmployeeRelatedLiabilitiesCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OtherAccruedLiabilitiesCurrent" xlink:to="loc_EmployeeRelatedLiabilitiesCurrent" order="0.0390625" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_TaxesPayableCurrent" xlink:label="loc_TaxesPayableCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OtherAccruedLiabilitiesCurrent" xlink:to="loc_TaxesPayableCurrent" order="0.078125" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_SelfInsuranceReservesCurrentPortion" xlink:label="rsg_SelfInsuranceReservesCurrentPortion" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OtherAccruedLiabilitiesCurrent" xlink:to="rsg_SelfInsuranceReservesCurrentPortion" order="0.15625" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DeferredTaxLiabilitiesCurrent" xlink:label="loc_DeferredTaxLiabilitiesCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OtherAccruedLiabilitiesCurrent" xlink:to="loc_DeferredTaxLiabilitiesCurrent" order="2.5" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_RestructuringReserveCurrent" xlink:label="loc_RestructuringReserveCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OtherAccruedLiabilitiesCurrent" xlink:to="loc_RestructuringReserveCurrent" order="5" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AccruedProfessionalFeesCurrent" xlink:label="loc_AccruedProfessionalFeesCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OtherAccruedLiabilitiesCurrent" xlink:to="loc_AccruedProfessionalFeesCurrent" order="10" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DividendsPayableCurrent" xlink:label="loc_DividendsPayableCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OtherAccruedLiabilitiesCurrent" xlink:to="loc_DividendsPayableCurrent" order="1.875" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherSundryLiabilitiesCurrent" xlink:label="loc_OtherSundryLiabilitiesCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OtherAccruedLiabilitiesCurrent" xlink:to="loc_OtherSundryLiabilitiesCurrent" order="15" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherNoncurrentLiabilities" xlink:label="loc_OtherNoncurrentLiabilities" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OtherLiabilitiesNoncurrent" xlink:to="loc_OtherNoncurrentLiabilities" order="20" use="optional" weight="1" />
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/IncomeTaxesDetails" xlink:title="0608 - Disclosure - Income Taxes (Details)">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/BasisOfPresentationAndRecentlyIssuedAccountingPronouncementsPolicies" xlink:title="0401 - Disclosure - Basis of Presentation and Recently Issued Accounting Pronouncements (Policies)" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/RestructuringChargesTables" xlink:title="0502 - Disclosure - Restructuring Charges (Tables)" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/RestructuringChargesDetails" xlink:title="0602 - Disclosure - Restructuring Charges (Details)" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/GoodwillAndOtherIntangibleAssetsNetTables" xlink:title="0503 - Disclosure - Goodwill and Other Intangible Assets, Net (Tables)" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/GoodwillAndOtherIntangibleAssetsNetDetails" xlink:title="0603 - Disclosure - Goodwill and Other Intangible Assets, Net (Details)" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/LandfillAndEnvironmentalCostsTables" xlink:title="0506 - Disclosure - Landfill and Environmental Costs (Tables)" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/LandfillAndEnvironmentalCostsDetails" xlink:title="0606 - Disclosure - Landfill and Environmental Costs (Details)">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AssetRetirementObligation" xlink:label="loc_AssetRetirementObligation" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent" xlink:label="loc_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts" xlink:label="loc_AccruedCappingClosurePostClosureAndEnvironmentalCosts" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent" xlink:to="loc_AccruedCappingClosurePostClosureAndEnvironmentalCosts" order="20" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_TotalOfLandfillAndEnvironmentalLiabilities" xlink:label="rsg_TotalOfLandfillAndEnvironmentalLiabilities" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent" xlink:to="rsg_TotalOfLandfillAndEnvironmentalLiabilities" order="10" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AccrualForEnvironmentalLossContingencies" xlink:label="loc_AccrualForEnvironmentalLossContingencies" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="rsg_TotalOfLandfillAndEnvironmentalLiabilities" xlink:to="loc_AccrualForEnvironmentalLossContingencies" order="5" use="optional" weight="1" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="rsg_TotalOfLandfillAndEnvironmentalLiabilities" xlink:to="loc_AssetRetirementObligation" order="2.5" use="optional" weight="1" />
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/StockholdersEquityAndEarningsPerShareTables" xlink:title="0510 - Disclosure - Stockholders' Equity and Earnings Per Share (Tables)" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/StockholdersEquityAndEarningsPerShareDetails" xlink:title="0610 - Disclosure - Stockholders' Equity and Earnings Per Share (Details)">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_WeightedAverageNumberOfDilutedSharesOutstanding" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" xlink:label="loc_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:to="loc_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" order="20" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToCallOptionsAndWarrants" xlink:label="loc_IncrementalCommonSharesAttributableToCallOptionsAndWarrants" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:to="loc_IncrementalCommonSharesAttributableToCallOptionsAndWarrants" order="10" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_WeightedAverageNumberOfSharesOutstandingBasic" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:to="loc_WeightedAverageNumberOfSharesOutstandingBasic" order="5" use="optional" weight="1" priority="1" />
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/DebtTables" xlink:title="0507 - Disclosure - Debt (Tables)" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/DebtDetails" xlink:title="0607 - Disclosure - Debt (Details)">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/CompensationDetails" xlink:title="0609 - Disclosure - Stock-Based Compensation (Details)" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/SegmentInformationDetails" xlink:title="0612 - Disclosure - Segment Information (Details)">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/CommitmentsAndContingenciesDetails" xlink:title="0613 - Disclosure - Commitments and Contingencies (Details)">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_RestrictedCashAndInvestmentsNoncurrent" xlink:label="loc_RestrictedCashAndInvestmentsNoncurrent" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherRestrictedAssetsNoncurrent" xlink:label="loc_OtherRestrictedAssetsNoncurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_RestrictedCashAndInvestmentsNoncurrent" xlink:to="loc_OtherRestrictedAssetsNoncurrent" order="20" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_CappingClosureAndPostClosureObligations" xlink:label="rsg_CappingClosureAndPostClosureObligations" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_RestrictedCashAndInvestmentsNoncurrent" xlink:to="rsg_CappingClosureAndPostClosureObligations" order="10" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_FinancingProceeds" xlink:label="rsg_FinancingProceeds" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_RestrictedCashAndInvestmentsNoncurrent" xlink:to="rsg_FinancingProceeds" order="5" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_SelfInsurance" xlink:label="rsg_SelfInsurance" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_RestrictedCashAndInvestmentsNoncurrent" xlink:to="rsg_SelfInsurance" order="15" use="optional" weight="1" priority="1" />
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/CommitmentsAndContingenciesTables" xlink:title="0513 - Disclosure - Commitments and Contingencies (Tables)" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/SegmentInformationTables" xlink:title="0512 - Disclosure - Segment Information (Tables)" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/FinancialStatementsDetails" xlink:title="0614 - Disclosure - Condensed Consolidating Financial Statements (Details)">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_Assets" xlink:label="loc_Assets" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_OtherAssetsNoncurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_OtherAssetsNoncurrent" order="20" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_FiniteLivedIntangibleAssetsNet" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_FiniteLivedIntangibleAssetsNet" order="5" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures" xlink:label="loc_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures" order="5.1" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_Goodwill" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_Goodwill" order="2.5" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_PropertyPlantAndEquipmentNet" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_PropertyPlantAndEquipmentNet" order="1.25" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_RestrictedCashAndInvestmentsNoncurrent" xlink:label="loc_RestrictedCashAndInvestmentsNoncurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_RestrictedCashAndInvestmentsNoncurrent" order="0.625" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_AssetsCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_AssetsCurrent" order="0.3125" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DeferredTaxAssetsNetCurrent" xlink:label="loc_DeferredTaxAssetsNetCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_AssetsCurrent" xlink:to="loc_DeferredTaxAssetsNetCurrent" order="20" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_OtherAssetsCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_AssetsCurrent" xlink:to="loc_OtherAssetsCurrent" order="10" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_AccountsReceivableNetCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_AssetsCurrent" xlink:to="loc_AccountsReceivableNetCurrent" order="5" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_CashAndCashEquivalentsAtCarryingValue" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_AssetsCurrent" xlink:to="loc_CashAndCashEquivalentsAtCarryingValue" order="2.5" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_LiabilitiesAndStockholdersEquity" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesAndStockholdersEquity" xlink:to="loc_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" order="20" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_MinorityInterest" xlink:label="loc_MinorityInterest" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:to="loc_MinorityInterest" order="20" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_StockholdersEquity" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:to="loc_StockholdersEquity" order="10" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_OtherEquity" xlink:label="rsg_OtherEquity" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquity" xlink:to="rsg_OtherEquity" order="20" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_CommonStockValue" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquity" xlink:to="loc_CommonStockValue" order="10" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_OtherLiabilitiesNoncurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesAndStockholdersEquity" xlink:to="loc_OtherLiabilitiesNoncurrent" order="10" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_SelfInsuranceReserve" xlink:label="loc_SelfInsuranceReserve" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesAndStockholdersEquity" xlink:to="loc_SelfInsuranceReserve" order="5" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_DeferredIncomeTaxesAndOtherLongTermTaxLiabilities" xlink:label="rsg_DeferredIncomeTaxesAndOtherLongTermTaxLiabilities" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesAndStockholdersEquity" xlink:to="rsg_DeferredIncomeTaxesAndOtherLongTermTaxLiabilities" order="2.5" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent" xlink:label="loc_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesAndStockholdersEquity" xlink:to="loc_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent" order="1.25" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="loc_LongTermDebtAndCapitalLeaseObligations" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesAndStockholdersEquity" xlink:to="loc_LongTermDebtAndCapitalLeaseObligations" order="0.625" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_LiabilitiesCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesAndStockholdersEquity" xlink:to="loc_LiabilitiesCurrent" order="0.3125" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_OtherAccruedLiabilitiesCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesCurrent" xlink:to="loc_OtherAccruedLiabilitiesCurrent" order="20" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_InterestsPayableCurrent" xlink:label="rsg_InterestsPayableCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesCurrent" xlink:to="rsg_InterestsPayableCurrent" order="10" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts" xlink:label="loc_AccruedCappingClosurePostClosureAndEnvironmentalCosts" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesCurrent" xlink:to="loc_AccruedCappingClosurePostClosureAndEnvironmentalCosts" order="5" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DeferredRevenueCurrent" xlink:label="loc_DeferredRevenueCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesCurrent" xlink:to="loc_DeferredRevenueCurrent" order="2.5" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent" xlink:label="loc_LongTermDebtAndCapitalLeaseObligationsCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesCurrent" xlink:to="loc_LongTermDebtAndCapitalLeaseObligationsCurrent" order="1.25" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_AccountsPayableCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesCurrent" xlink:to="loc_AccountsPayableCurrent" order="0.625" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_NetIncomeLoss" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest" xlink:label="loc_NetIncomeLossAttributableToNoncontrollingInterest" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetIncomeLoss" xlink:to="loc_NetIncomeLossAttributableToNoncontrollingInterest" order="20" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_ProfitLoss" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetIncomeLoss" xlink:to="loc_ProfitLoss" order="10" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_IncomeTaxExpenseBenefit" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ProfitLoss" xlink:to="loc_IncomeTaxExpenseBenefit" order="20" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ProfitLoss" xlink:to="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" order="10" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_IntercompanyInterestIncomeExpense" xlink:label="rsg_IntercompanyInterestIncomeExpense" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="rsg_IntercompanyInterestIncomeExpense" order="20" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_EquityInEarningsOfSubsidiaries" xlink:label="rsg_EquityInEarningsOfSubsidiaries" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="rsg_EquityInEarningsOfSubsidiaries" order="10" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_OtherNonoperatingIncomeExpense" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="loc_OtherNonoperatingIncomeExpense" order="5" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_InvestmentIncomeInterest" xlink:label="loc_InvestmentIncomeInterest" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="loc_InvestmentIncomeInterest" order="2.5" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt" xlink:label="loc_GainsLossesOnExtinguishmentOfDebt" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="loc_GainsLossesOnExtinguishmentOfDebt" order="1.25" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_InterestExpense" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="loc_InterestExpense" order="0.625" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_OperatingIncomeLoss" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="loc_OperatingIncomeLoss" order="0.3125" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_RestructuringCharges" xlink:label="loc_RestructuringCharges" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OperatingIncomeLoss" xlink:to="loc_RestructuringCharges" order="20" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_LossOnDispositionOfAssetsAndImpairmentsNet" xlink:label="rsg_LossOnDispositionOfAssetsAndImpairmentsNet" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OperatingIncomeLoss" xlink:to="rsg_LossOnDispositionOfAssetsAndImpairmentsNet" order="10" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_SellingGeneralAndAdministrativeExpense" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OperatingIncomeLoss" xlink:to="loc_SellingGeneralAndAdministrativeExpense" order="5" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AssetRetirementObligationAccretionExpense" xlink:label="loc_AssetRetirementObligationAccretionExpense" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OperatingIncomeLoss" xlink:to="loc_AssetRetirementObligationAccretionExpense" order="2.5" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_DepreciationDepletionAndAmortization" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OperatingIncomeLoss" xlink:to="loc_DepreciationDepletionAndAmortization" order="1.25" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold" xlink:label="loc_CostOfGoodsAndServicesSold" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OperatingIncomeLoss" xlink:to="loc_CostOfGoodsAndServicesSold" order="0.625" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_SalesRevenueNet" xlink:label="loc_SalesRevenueNet" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OperatingIncomeLoss" xlink:to="loc_SalesRevenueNet" order="0.3125" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_CashAndCashEquivalentsPeriodIncreaseDecrease" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_NetCashProvidedByUsedInFinancingActivities" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="loc_NetCashProvidedByUsedInFinancingActivities" order="20" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_ChangeInInvestmentAndNetAdvancesFromParent" xlink:label="rsg_ChangeInInvestmentAndNetAdvancesFromParent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="rsg_ChangeInInvestmentAndNetAdvancesFromParent" order="20" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PaymentsOfDividendsMinorityInterest" xlink:label="loc_PaymentsOfDividendsMinorityInterest" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_PaymentsOfDividendsMinorityInterest" order="10" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_PaymentsOfDividendsCommonStock" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_PaymentsOfDividendsCommonStock" order="5" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_PaymentsForRepurchaseOfCommonStock" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_PaymentsForRepurchaseOfCommonStock" order="2.5" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities" xlink:label="loc_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities" order="1.25" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock" xlink:label="loc_ProceedsFromIssuanceOfCommonStock" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_ProceedsFromIssuanceOfCommonStock" order="0.625" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_FeesPaidToIssueAndRetireSeniorNotesAndCertainHedgingRelationships" xlink:label="rsg_FeesPaidToIssueAndRetireSeniorNotesAndCertainHedgingRelationships" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="rsg_FeesPaidToIssueAndRetireSeniorNotesAndCertainHedgingRelationships" order="0.3125" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_CashOutflowForPremiumsPaidToNoteholdersOnDebtThatWasEarlyExtinguished" xlink:label="rsg_CashOutflowForPremiumsPaidToNoteholdersOnDebtThatWasEarlyExtinguished" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="rsg_CashOutflowForPremiumsPaidToNoteholdersOnDebtThatWasEarlyExtinguished" order="0.15625" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities" xlink:label="loc_RepaymentsOfLongTermDebtAndCapitalSecurities" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_RepaymentsOfLongTermDebtAndCapitalSecurities" order="0.078125" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt" xlink:label="loc_ProceedsFromIssuanceOfSeniorLongTermDebt" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_ProceedsFromIssuanceOfSeniorLongTermDebt" order="0.0390625" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebtAndCapitalSecuritiesNet" xlink:label="loc_ProceedsFromIssuanceOfLongTermDebtAndCapitalSecuritiesNet" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_ProceedsFromIssuanceOfLongTermDebtAndCapitalSecuritiesNet" order="0.01953125" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_NetCashProvidedByUsedInInvestingActivities" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="loc_NetCashProvidedByUsedInInvestingActivities" order="10" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="us-gaap_PaymentsForProceedsFromOtherInvestingActivities_2" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInInvestingActivities" xlink:to="us-gaap_PaymentsForProceedsFromOtherInvestingActivities_2" order="10" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncreaseDecreaseInRestrictedCash" xlink:label="loc_IncreaseDecreaseInRestrictedCash" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInInvestingActivities" xlink:to="loc_IncreaseDecreaseInRestrictedCash" order="5" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_CashInflowsFromDivestitureOfAssets" xlink:label="rsg_CashInflowsFromDivestitureOfAssets" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInInvestingActivities" xlink:to="rsg_CashInflowsFromDivestitureOfAssets" order="2.5" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="loc_PaymentsToAcquireBusinessesNetOfCashAcquired" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInInvestingActivities" xlink:to="loc_PaymentsToAcquireBusinessesNetOfCashAcquired" order="1.25" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment" xlink:label="loc_ProceedsFromSaleOfPropertyPlantAndEquipment" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInInvestingActivities" xlink:to="loc_ProceedsFromSaleOfPropertyPlantAndEquipment" order="0.625" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_PaymentsToAcquirePropertyPlantAndEquipment" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInInvestingActivities" xlink:to="loc_PaymentsToAcquirePropertyPlantAndEquipment" order="0.3125" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_NetCashProvidedByUsedInOperatingActivities" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="loc_NetCashProvidedByUsedInOperatingActivities" order="5" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100630.xsd#rsg_EquityInEarningsOfSubsidiariesNetOfTaxes" xlink:label="rsg_EquityInEarningsOfSubsidiariesNetOfTaxes" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="rsg_EquityInEarningsOfSubsidiariesNetOfTaxes" order="10" use="optional" weight="1" priority="1" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_ProfitLoss" order="5" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities" xlink:label="loc_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities" order="15" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PaymentsForProceedsFromBusinessesAndInterestInAffiliates" xlink:label="loc_PaymentsForProceedsFromBusinessesAndInterestInAffiliates" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInInvestingActivities" xlink:to="loc_PaymentsForProceedsFromBusinessesAndInterestInAffiliates" order="15" use="optional" weight="-1" />
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/FinancialStatementsTables" xlink:title="0514 - Disclosure - Condensed Consolidating Financial Statements (Tables)" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/OtherComprehensiveIncomeAndFinancialInstrumentsTables" xlink:title="0511 - Disclosure - Other Comprehensive Income and Financial Instruments (Tables)" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/OtherComprehensiveIncomeAndFinancialInstrumentsDetails" xlink:title="0611 - Disclosure - Other Comprehensive Income and Financial Instruments (Details)">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_ComprehensiveIncomeNetOfTax" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" xlink:label="loc_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ComprehensiveIncomeNetOfTax" xlink:to="loc_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" order="20" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ComprehensiveIncomeNetOfTax" xlink:to="loc_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" order="10" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPeriodIncreaseDecrease" xlink:label="loc_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPeriodIncreaseDecrease" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:to="loc_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPeriodIncreaseDecrease" order="20" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_ProfitLoss" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:to="loc_ProfitLoss" order="1.25" use="optional" weight="1" />
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/SubsequentEventsDetails" xlink:title="0615 - Disclosure - Subsequent Events (Details)" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/StockBasedCompensation" xlink:title="0209 - Disclosure - Stock-Based Compensation" />
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/StockBasedCompensationTables" xlink:title="0509 - Disclosure - Stock-Based Compensation (Tables)" />
</linkbase>
</XBRL>
