<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: 4/30/2010 2:49:19 AM-->
<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-20100331.xsd#BalanceSheets" roleURI="http://republicservices.com/role/BalanceSheets" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100331.xsd#StatementsOfIncome" roleURI="http://republicservices.com/role/StatementsOfIncome" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100331.xsd#StatementsOfCashFlows" roleURI="http://republicservices.com/role/StatementsOfCashFlows" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100331.xsd#GoodwillAndOtherIntangibleAssetsNet" roleURI="http://republicservices.com/role/GoodwillAndOtherIntangibleAssetsNet" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100331.xsd#LandfillAndEnvironmentalCosts" roleURI="http://republicservices.com/role/LandfillAndEnvironmentalCosts" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100331.xsd#Debt" roleURI="http://republicservices.com/role/Debt" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100331.xsd#IncomeTaxes" roleURI="http://republicservices.com/role/IncomeTaxes" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100331.xsd#CommitmentsAndContingencies" roleURI="http://republicservices.com/role/CommitmentsAndContingencies" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100331.xsd#BalanceSheetsParenthetical" roleURI="http://republicservices.com/role/BalanceSheetsParenthetical" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100331.xsd#StatementsOfStockholdersEquityAndComprehensiveIncome" roleURI="http://republicservices.com/role/StatementsOfStockholdersEquityAndComprehensiveIncome" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100331.xsd#OtherAssets" roleURI="http://republicservices.com/role/OtherAssets" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100331.xsd#OtherLiabilities" roleURI="http://republicservices.com/role/OtherLiabilities" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100331.xsd#BasisOfPresentation" roleURI="http://republicservices.com/role/BasisOfPresentation" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100331.xsd#SegmentReporting" roleURI="http://republicservices.com/role/SegmentReporting" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100331.xsd#SubsequentEvent" roleURI="http://republicservices.com/role/SubsequentEvent" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100331.xsd#StockholdersEquityAndEarningsPerShare" roleURI="http://republicservices.com/role/StockholdersEquityAndEarningsPerShare" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100331.xsd#DocumentAndEntityInformation" roleURI="http://republicservices.com/role/DocumentAndEntityInformation" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100331.xsd#Compensation" roleURI="http://republicservices.com/role/Compensation" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100331.xsd#CondensedConsolidatingFinancialStatements" roleURI="http://republicservices.com/role/CondensedConsolidatingFinancialStatements" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100331.xsd#OtherComprehensiveIncomeAndFinancialInstruments" roleURI="http://republicservices.com/role/OtherComprehensiveIncomeAndFinancialInstruments" />
  <roleRef xlink:type="simple" xlink:href="rsg-20100331.xsd#RestructuringCharges" roleURI="http://republicservices.com/role/RestructuringCharges" />
  <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-20100331.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_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-20100331.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 - Consolidated Statements of Income (Unaudited)">
    <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-20100331.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" />
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://republicservices.com/role/StatementsOfCashFlows" xlink:title="0140 - Statement - Consolidated Statements of Cash Flows (Unaudited)">
    <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="rsg-20100331.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="440" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="rsg-20100331.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="420" 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-20100331.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-20100331.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-20100331.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-20100331.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-20100331.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-20100331.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-20100331.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-20100331.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" />
  </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 - Consolidated Statements of Stockholders Equity (Unaudited)">
    <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" />
  </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/Compensation" xlink:title="0209 - Disclosure - Compensation" />
  <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" />
</linkbase>
</XBRL>
