<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <roleRef roleURI="http://www.republicservices.com/role/BasisOfPresentation" xlink:href="rsg-20151231.xsd#BasisOfPresentation" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/BasisOfPresentationDetails" xlink:href="rsg-20151231.xsd#BasisOfPresentationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/BusinessAcquisitions" xlink:href="rsg-20151231.xsd#BusinessAcquisitions" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/BusinessAcquisitionsDetails" xlink:href="rsg-20151231.xsd#BusinessAcquisitionsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/BusinessAcquisitionsNarrativeDetails" xlink:href="rsg-20151231.xsd#BusinessAcquisitionsNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/BusinessAcquisitionsTables" xlink:href="rsg-20151231.xsd#BusinessAcquisitionsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/ChangesInAccumulatedOtherComprehensiveLossIncomeByComponent" xlink:href="rsg-20151231.xsd#ChangesInAccumulatedOtherComprehensiveLossIncomeByComponent" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/ChangesInAccumulatedOtherComprehensiveLossIncomeByComponentDetails" xlink:href="rsg-20151231.xsd#ChangesInAccumulatedOtherComprehensiveLossIncomeByComponentDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/ChangesInAccumulatedOtherComprehensiveLossIncomeByComponentReclassificationsOutOfAociDetails" xlink:href="rsg-20151231.xsd#ChangesInAccumulatedOtherComprehensiveLossIncomeByComponentReclassificationsOutOfAociDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/ChangesInAccumulatedOtherComprehensiveLossIncomeByComponentTables" xlink:href="rsg-20151231.xsd#ChangesInAccumulatedOtherComprehensiveLossIncomeByComponentTables" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/CommitmentsAndContingencies" xlink:href="rsg-20151231.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/CommitmentsAndContingenciesFinancialInstrumentsAndCollateralDetails" xlink:href="rsg-20151231.xsd#CommitmentsAndContingenciesFinancialInstrumentsAndCollateralDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/CommitmentsAndContingenciesMinimumLeaseObligationsDetails" xlink:href="rsg-20151231.xsd#CommitmentsAndContingenciesMinimumLeaseObligationsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/CommitmentsAndContingenciesNarrativeDetails" xlink:href="rsg-20151231.xsd#CommitmentsAndContingenciesNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/CommitmentsAndContingenciesRestrictedCashAndMarketableSecuritiesDetails" xlink:href="rsg-20151231.xsd#CommitmentsAndContingenciesRestrictedCashAndMarketableSecuritiesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/CommitmentsAndContingenciesTables" xlink:href="rsg-20151231.xsd#CommitmentsAndContingenciesTables" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/CommitmentsAndContingenciesUnconditionalPurchaseCommitmentsDetails" xlink:href="rsg-20151231.xsd#CommitmentsAndContingenciesUnconditionalPurchaseCommitmentsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/ConsolidatedBalanceSheets" xlink:href="rsg-20151231.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:href="rsg-20151231.xsd#ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/ConsolidatedStatementOfStockholdersEquity" xlink:href="rsg-20151231.xsd#ConsolidatedStatementOfStockholdersEquity" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/ConsolidatedStatementOfStockholdersEquityParenthetical" xlink:href="rsg-20151231.xsd#ConsolidatedStatementOfStockholdersEquityParenthetical" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/ConsolidatedStatementsOfCashFlows" xlink:href="rsg-20151231.xsd#ConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/ConsolidatedStatementsOfComprehensiveIncome" xlink:href="rsg-20151231.xsd#ConsolidatedStatementsOfComprehensiveIncome" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/ConsolidatedStatementsOfIncome" xlink:href="rsg-20151231.xsd#ConsolidatedStatementsOfIncome" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/Debt" xlink:href="rsg-20151231.xsd#Debt" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/DebtDetails" xlink:href="rsg-20151231.xsd#DebtDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/DebtFutureMaturitiesOfDebtDetails" xlink:href="rsg-20151231.xsd#DebtFutureMaturitiesOfDebtDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/DebtInterestExpenseDetails" xlink:href="rsg-20151231.xsd#DebtInterestExpenseDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/DebtNarrativeDetails" xlink:href="rsg-20151231.xsd#DebtNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/DebtTables" xlink:href="rsg-20151231.xsd#DebtTables" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/DocumentAndEntityInformation" xlink:href="rsg-20151231.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/EarningsPerShare" xlink:href="rsg-20151231.xsd#EarningsPerShare" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/EarningsPerShareDetails" xlink:href="rsg-20151231.xsd#EarningsPerShareDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/EarningsPerShareTables" xlink:href="rsg-20151231.xsd#EarningsPerShareTables" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/EmployeeBenefitPlans" xlink:href="rsg-20151231.xsd#EmployeeBenefitPlans" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/EmployeeBenefitPlansAccumulatedBenefitObligationDetails" xlink:href="rsg-20151231.xsd#EmployeeBenefitPlansAccumulatedBenefitObligationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/EmployeeBenefitPlansCollectiveBargainingAgreementsAndMultiemployerPensionPlansNarrativeDetails" xlink:href="rsg-20151231.xsd#EmployeeBenefitPlansCollectiveBargainingAgreementsAndMultiemployerPensionPlansNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/EmployeeBenefitPlansDefinedBenefitPensionPlanNarrativeDetails" xlink:href="rsg-20151231.xsd#EmployeeBenefitPlansDefinedBenefitPensionPlanNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/EmployeeBenefitPlansDefinedContributionPlanDeferredCompensationPlanAndEmployeeStockPurchasePlanNarrativeDetails" xlink:href="rsg-20151231.xsd#EmployeeBenefitPlansDefinedContributionPlanDeferredCompensationPlanAndEmployeeStockPurchasePlanNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/EmployeeBenefitPlansEstimatedFutureBenefitPaymentsDetails" xlink:href="rsg-20151231.xsd#EmployeeBenefitPlansEstimatedFutureBenefitPaymentsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/EmployeeBenefitPlansFairValueAssumptionsDetails" xlink:href="rsg-20151231.xsd#EmployeeBenefitPlansFairValueAssumptionsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/EmployeeBenefitPlansFairValueMeasurementsDetails" xlink:href="rsg-20151231.xsd#EmployeeBenefitPlansFairValueMeasurementsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/EmployeeBenefitPlansNetPeriodicBenefitCostDetails" xlink:href="rsg-20151231.xsd#EmployeeBenefitPlansNetPeriodicBenefitCostDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/EmployeeBenefitPlansPensionPlansDetails" xlink:href="rsg-20151231.xsd#EmployeeBenefitPlansPensionPlansDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/EmployeeBenefitPlansPerformanceSharesDetails" xlink:href="rsg-20151231.xsd#EmployeeBenefitPlansPerformanceSharesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/EmployeeBenefitPlansRestrictedStockUnitActivityDetails" xlink:href="rsg-20151231.xsd#EmployeeBenefitPlansRestrictedStockUnitActivityDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/EmployeeBenefitPlansStockBasedCompensationNarrativeDetails" xlink:href="rsg-20151231.xsd#EmployeeBenefitPlansStockBasedCompensationNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/EmployeeBenefitPlansStockOptionActivityDetails" xlink:href="rsg-20151231.xsd#EmployeeBenefitPlansStockOptionActivityDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/EmployeeBenefitPlansStockOptionsRestrictedStockUnitsAndRestrictedStockAndPerformanceSharesNarrativeDetails" xlink:href="rsg-20151231.xsd#EmployeeBenefitPlansStockOptionsRestrictedStockUnitsAndRestrictedStockAndPerformanceSharesNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/EmployeeBenefitPlansTables" xlink:href="rsg-20151231.xsd#EmployeeBenefitPlansTables" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/EmployeeBenefitPlansTargetAssetAllocationDetails" xlink:href="rsg-20151231.xsd#EmployeeBenefitPlansTargetAssetAllocationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/FinancialInstruments" xlink:href="rsg-20151231.xsd#FinancialInstruments" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/FinancialInstrumentsFairValueOfAssetsAndLiabilitiesDetails" xlink:href="rsg-20151231.xsd#FinancialInstrumentsFairValueOfAssetsAndLiabilitiesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/FinancialInstrumentsFuelHedgesDetails" xlink:href="rsg-20151231.xsd#FinancialInstrumentsFuelHedgesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/FinancialInstrumentsNarrativeDetails" xlink:href="rsg-20151231.xsd#FinancialInstrumentsNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/FinancialInstrumentsTables" xlink:href="rsg-20151231.xsd#FinancialInstrumentsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/GoodwillAndOtherIntangibleAssetsNet" xlink:href="rsg-20151231.xsd#GoodwillAndOtherIntangibleAssetsNet" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/GoodwillAndOtherIntangibleAssetsNetFiniteLivedIntangibleAssetsDetails" xlink:href="rsg-20151231.xsd#GoodwillAndOtherIntangibleAssetsNetFiniteLivedIntangibleAssetsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/GoodwillAndOtherIntangibleAssetsNetFutureAmortizationExpenseDetails" xlink:href="rsg-20151231.xsd#GoodwillAndOtherIntangibleAssetsNetFutureAmortizationExpenseDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/GoodwillAndOtherIntangibleAssetsNetNarrativeDetails" xlink:href="rsg-20151231.xsd#GoodwillAndOtherIntangibleAssetsNetNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/GoodwillAndOtherIntangibleAssetsNetScheduleOfGoodwillDetails" xlink:href="rsg-20151231.xsd#GoodwillAndOtherIntangibleAssetsNetScheduleOfGoodwillDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/GoodwillAndOtherIntangibleAssetsNetTables" xlink:href="rsg-20151231.xsd#GoodwillAndOtherIntangibleAssetsNetTables" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/IncomeTaxes" xlink:href="rsg-20151231.xsd#IncomeTaxes" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/IncomeTaxesDeferredIncomeTaxAssetAndLiabilityDetails" xlink:href="rsg-20151231.xsd#IncomeTaxesDeferredIncomeTaxAssetAndLiabilityDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/IncomeTaxesDeferredTaxValuationAllowanceDetails" xlink:href="rsg-20151231.xsd#IncomeTaxesDeferredTaxValuationAllowanceDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/IncomeTaxesEffectiveTaxRateDetails" xlink:href="rsg-20151231.xsd#IncomeTaxesEffectiveTaxRateDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/IncomeTaxesNarrativeDetails" xlink:href="rsg-20151231.xsd#IncomeTaxesNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/IncomeTaxesProvisionForIncomeTaxesDetails" xlink:href="rsg-20151231.xsd#IncomeTaxesProvisionForIncomeTaxesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/IncomeTaxesTables" xlink:href="rsg-20151231.xsd#IncomeTaxesTables" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/IncomeTaxesUnrecognizedTaxBenefitsDetails" xlink:href="rsg-20151231.xsd#IncomeTaxesUnrecognizedTaxBenefitsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/LandfillAndEnvironmentalCosts" xlink:href="rsg-20151231.xsd#LandfillAndEnvironmentalCosts" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/LandfillAndEnvironmentalCostsAccruedLandfillAndEnvironmentalLiabilitiesDetails" xlink:href="rsg-20151231.xsd#LandfillAndEnvironmentalCostsAccruedLandfillAndEnvironmentalLiabilitiesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/LandfillAndEnvironmentalCostsAccruedLandfillAndEnvironmentalLiabilitiesDetailsCalc2" xlink:href="rsg-20151231.xsd#LandfillAndEnvironmentalCostsAccruedLandfillAndEnvironmentalLiabilitiesDetailsCalc2" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/LandfillAndEnvironmentalCostsAssetRetirementObligationLiabilitiesDetails" xlink:href="rsg-20151231.xsd#LandfillAndEnvironmentalCostsAssetRetirementObligationLiabilitiesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/LandfillAndEnvironmentalCostsEnvironmentalRemediationLiabilitiesDetails" xlink:href="rsg-20151231.xsd#LandfillAndEnvironmentalCostsEnvironmentalRemediationLiabilitiesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/LandfillAndEnvironmentalCostsExpectedFuturePaymentsForFinalCappingClosureAndPostClosureDetails" xlink:href="rsg-20151231.xsd#LandfillAndEnvironmentalCostsExpectedFuturePaymentsForFinalCappingClosureAndPostClosureDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/LandfillAndEnvironmentalCostsExpectedUndiscountedFuturePaymentsForRemediationCostsDetails" xlink:href="rsg-20151231.xsd#LandfillAndEnvironmentalCostsExpectedUndiscountedFuturePaymentsForRemediationCostsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/LandfillAndEnvironmentalCostsNarrativeDetails" xlink:href="rsg-20151231.xsd#LandfillAndEnvironmentalCostsNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/LandfillAndEnvironmentalCostsTables" xlink:href="rsg-20151231.xsd#LandfillAndEnvironmentalCostsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/OtherAssets" xlink:href="rsg-20151231.xsd#OtherAssets" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/OtherAssetsOtherAssetsDetails" xlink:href="rsg-20151231.xsd#OtherAssetsOtherAssetsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/OtherAssetsPrepaidExpensesAndOtherCurrentAssetsDetails" xlink:href="rsg-20151231.xsd#OtherAssetsPrepaidExpensesAndOtherCurrentAssetsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/OtherAssetsTables" xlink:href="rsg-20151231.xsd#OtherAssetsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/OtherLiabilities" xlink:href="rsg-20151231.xsd#OtherLiabilities" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/OtherLiabilitiesDetails" xlink:href="rsg-20151231.xsd#OtherLiabilitiesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/OtherLiabilitiesInsuranceReservesDetails" xlink:href="rsg-20151231.xsd#OtherLiabilitiesInsuranceReservesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/OtherLiabilitiesNarrativeDetails" xlink:href="rsg-20151231.xsd#OtherLiabilitiesNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/OtherLiabilitiesTables" xlink:href="rsg-20151231.xsd#OtherLiabilitiesTables" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/PropertyAndEquipmentNet" xlink:href="rsg-20151231.xsd#PropertyAndEquipmentNet" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/PropertyAndEquipmentNetDetails" xlink:href="rsg-20151231.xsd#PropertyAndEquipmentNetDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/PropertyAndEquipmentNetNarrativeDetails" xlink:href="rsg-20151231.xsd#PropertyAndEquipmentNetNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/PropertyAndEquipmentNetTables" xlink:href="rsg-20151231.xsd#PropertyAndEquipmentNetTables" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/SegmentReporting" xlink:href="rsg-20151231.xsd#SegmentReporting" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/SegmentReportingDetails" xlink:href="rsg-20151231.xsd#SegmentReportingDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/SegmentReportingNarrativeDetails" xlink:href="rsg-20151231.xsd#SegmentReportingNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/SegmentReportingRevenueByServiceDetails" xlink:href="rsg-20151231.xsd#SegmentReportingRevenueByServiceDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/SegmentReportingTables" xlink:href="rsg-20151231.xsd#SegmentReportingTables" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/SelectedQuarterlyFinancialDataUnaudited" xlink:href="rsg-20151231.xsd#SelectedQuarterlyFinancialDataUnaudited" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/SelectedQuarterlyFinancialDataUnauditedDetails" xlink:href="rsg-20151231.xsd#SelectedQuarterlyFinancialDataUnauditedDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/SelectedQuarterlyFinancialDataUnauditedNarrativeDetails" xlink:href="rsg-20151231.xsd#SelectedQuarterlyFinancialDataUnauditedNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/SelectedQuarterlyFinancialDataUnauditedTables" xlink:href="rsg-20151231.xsd#SelectedQuarterlyFinancialDataUnauditedTables" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/StockRepurchasesAndDividends" xlink:href="rsg-20151231.xsd#StockRepurchasesAndDividends" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/StockRepurchasesAndDividendsDetails" xlink:href="rsg-20151231.xsd#StockRepurchasesAndDividendsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/StockRepurchasesAndDividendsTables" xlink:href="rsg-20151231.xsd#StockRepurchasesAndDividendsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/SummaryOfSignificantAccountingPolicies" xlink:href="rsg-20151231.xsd#SummaryOfSignificantAccountingPolicies" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/SummaryOfSignificantAccountingPoliciesAllowanceForDoubtfulAccountsDetails" xlink:href="rsg-20151231.xsd#SummaryOfSignificantAccountingPoliciesAllowanceForDoubtfulAccountsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/SummaryOfSignificantAccountingPoliciesNarrativeDetails" xlink:href="rsg-20151231.xsd#SummaryOfSignificantAccountingPoliciesNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/SummaryOfSignificantAccountingPoliciesPolicies" xlink:href="rsg-20151231.xsd#SummaryOfSignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/SummaryOfSignificantAccountingPoliciesPropertyAndEquipmentDetails" xlink:href="rsg-20151231.xsd#SummaryOfSignificantAccountingPoliciesPropertyAndEquipmentDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.republicservices.com/role/SummaryOfSignificantAccountingPoliciesTables" xlink:href="rsg-20151231.xsd#SummaryOfSignificantAccountingPoliciesTables" xlink:type="simple" />
  <calculationLink xlink:role="http://www.republicservices.com/role/BasisOfPresentation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/BasisOfPresentationDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/BusinessAcquisitions" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/BusinessAcquisitionsDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_BusinessCombinationConsiderationTransferred1" xlink:label="loc_us-gaap_BusinessCombinationConsiderationTransferred1_ac850567-f89c-9ba5-f2b3-6d0674d77b7e" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_d07148ef-7d32-9c78-2111-e77f98145cb0" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_ac850567-f89c-9ba5-f2b3-6d0674d77b7e" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_d07148ef-7d32-9c78-2111-e77f98145cb0" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_BusinessCombinationConsiderationTransferredContingentConsideration" xlink:label="loc_rsg_BusinessCombinationConsiderationTransferredContingentConsideration_7D8DA84A0A2E9119B928ACAAA6EBCD7B" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_ac850567-f89c-9ba5-f2b3-6d0674d77b7e" xlink:to="loc_rsg_BusinessCombinationConsiderationTransferredContingentConsideration_7D8DA84A0A2E9119B928ACAAA6EBCD7B" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_BusinessCombinationConsiderationTransferredOther1" xlink:label="loc_us-gaap_BusinessCombinationConsiderationTransferredOther1_c3b4cc39-da6a-291b-5b04-0bee7d2b6a77" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_ac850567-f89c-9ba5-f2b3-6d0674d77b7e" xlink:to="loc_us-gaap_BusinessCombinationConsiderationTransferredOther1_c3b4cc39-da6a-291b-5b04-0bee7d2b6a77" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_BusinessCombinationConsiderationTransferredFutureGuaranteedPayments" xlink:label="loc_rsg_BusinessCombinationConsiderationTransferredFutureGuaranteedPayments_995B3A6ACC674A1B01BD7536511991CE" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_ac850567-f89c-9ba5-f2b3-6d0674d77b7e" xlink:to="loc_rsg_BusinessCombinationConsiderationTransferredFutureGuaranteedPayments_995B3A6ACC674A1B01BD7536511991CE" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_BusinessCombinationConsiderationTransferredFutureMinimumLeasePayments" xlink:label="loc_rsg_BusinessCombinationConsiderationTransferredFutureMinimumLeasePayments_d1af7362-5ae0-11e4-b035-22000a1e8102" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_ac850567-f89c-9ba5-f2b3-6d0674d77b7e" xlink:to="loc_rsg_BusinessCombinationConsiderationTransferredFutureMinimumLeasePayments_d1af7362-5ae0-11e4-b035-22000a1e8102" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_BusinessAcquisitionPurchasePriceAllocationIntangibleAssets" xlink:label="loc_rsg_BusinessAcquisitionPurchasePriceAllocationIntangibleAssets_f6b265c7-95fd-a5f5-b271-4d2bb34c5132" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_0919073e-975b-5dbe-d3a9-ed84c75e391f" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_BusinessAcquisitionPurchasePriceAllocationIntangibleAssets_f6b265c7-95fd-a5f5-b271-4d2bb34c5132" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_0919073e-975b-5dbe-d3a9-ed84c75e391f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_d1288432-0516-3188-e96b-2bc623375a5a" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_BusinessAcquisitionPurchasePriceAllocationIntangibleAssets_f6b265c7-95fd-a5f5-b271-4d2bb34c5132" xlink:to="loc_us-gaap_Goodwill_d1288432-0516-3188-e96b-2bc623375a5a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_46621c8c-331f-c9c4-0f09-9437c99d061d" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_8108f0d4-08a0-ec7c-c765-bac280e911fb" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_46621c8c-331f-c9c4-0f09-9437c99d061d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_8108f0d4-08a0-ec7c-c765-bac280e911fb" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinancialAssets" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinancialAssets_0b8284c1-ee3c-275c-d7c3-808ed8d46870" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_46621c8c-331f-c9c4-0f09-9437c99d061d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinancialAssets_0b8284c1-ee3c-275c-d7c3-808ed8d46870" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentAssets" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentAssets_2b6480aa-25a7-3ac0-10c6-65c184205543" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_46621c8c-331f-c9c4-0f09-9437c99d061d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentAssets_2b6480aa-25a7-3ac0-10c6-65c184205543" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_40b1481f-0626-6aa6-7abd-04c754980b6d" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_46621c8c-331f-c9c4-0f09-9437c99d061d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_40b1481f-0626-6aa6-7abd-04c754980b6d" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_99e94b1e-4152-8f15-2c1a-760addbb773a" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_46621c8c-331f-c9c4-0f09-9437c99d061d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_99e94b1e-4152-8f15-2c1a-760addbb773a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_d2e567c4-bf69-b60d-6af1-0bc9cc5bfe08" xlink:type="locator" />
    <calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_46621c8c-331f-c9c4-0f09-9437c99d061d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_d2e567c4-bf69-b60d-6af1-0bc9cc5bfe08" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilities" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilities_299b6084-0ed9-1662-74a8-423bd93a11b3" xlink:type="locator" />
    <calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_46621c8c-331f-c9c4-0f09-9437c99d061d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilities_299b6084-0ed9-1662-74a8-423bd93a11b3" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEnvironmentalRemediationLiabilities" xlink:label="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEnvironmentalRemediationLiabilities_FC48FCAD06717A8E9A50A5FCEDDF6710" xlink:type="locator" />
    <calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_46621c8c-331f-c9c4-0f09-9437c99d061d" xlink:to="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEnvironmentalRemediationLiabilities_FC48FCAD06717A8E9A50A5FCEDDF6710" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_f7ff0ef9-3907-f619-c985-f9387c2b8b2e" xlink:type="locator" />
    <calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_46621c8c-331f-c9c4-0f09-9437c99d061d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_f7ff0ef9-3907-f619-c985-f9387c2b8b2e" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOtherAssetsandLiabilitiesNet" xlink:label="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOtherAssetsandLiabilitiesNet_b4b49fd4-7ae6-6b4f-3ed1-9faf885f0276" xlink:type="locator" />
    <calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_46621c8c-331f-c9c4-0f09-9437c99d061d" xlink:to="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOtherAssetsandLiabilitiesNet_b4b49fd4-7ae6-6b4f-3ed1-9faf885f0276" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/BusinessAcquisitionsNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/BusinessAcquisitionsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/ChangesInAccumulatedOtherComprehensiveLossIncomeByComponent" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/ChangesInAccumulatedOtherComprehensiveLossIncomeByComponentDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/ChangesInAccumulatedOtherComprehensiveLossIncomeByComponentReclassificationsOutOfAociDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/ChangesInAccumulatedOtherComprehensiveLossIncomeByComponentTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/CommitmentsAndContingenciesFinancialInstrumentsAndCollateralDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/CommitmentsAndContingenciesMinimumLeaseObligationsDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_cc811211-f8d9-2df0-b015-05419b9bfc99" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_ff03b31f-ab4a-63f9-1de9-6e9385f8247b" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_cc811211-f8d9-2df0-b015-05419b9bfc99" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_ff03b31f-ab4a-63f9-1de9-6e9385f8247b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_15386b25-3981-ecd9-82ab-01997a5d03fa" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_cc811211-f8d9-2df0-b015-05419b9bfc99" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_15386b25-3981-ecd9-82ab-01997a5d03fa" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_50b4cfc1-5417-1ddf-07f2-e739d063c669" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_cc811211-f8d9-2df0-b015-05419b9bfc99" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_50b4cfc1-5417-1ddf-07f2-e739d063c669" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_b90d3e1a-4d8a-a6c8-154e-2ac9658c1ba3" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_cc811211-f8d9-2df0-b015-05419b9bfc99" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_b90d3e1a-4d8a-a6c8-154e-2ac9658c1ba3" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_d0d481f0-55e7-c97c-ec8d-df7b34e55256" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_cc811211-f8d9-2df0-b015-05419b9bfc99" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_d0d481f0-55e7-c97c-ec8d-df7b34e55256" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_a329292c-67ac-0030-2d90-e18d188691fe" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_cc811211-f8d9-2df0-b015-05419b9bfc99" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_a329292c-67ac-0030-2d90-e18d188691fe" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/CommitmentsAndContingenciesNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/CommitmentsAndContingenciesRestrictedCashAndMarketableSecuritiesDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_RestrictedCashAndInvestmentsNoncurrent" xlink:label="loc_us-gaap_RestrictedCashAndInvestmentsNoncurrent_3ae3d2c3-87bc-b3d3-a862-20da05954fa3" xlink:type="locator" />
    <loc xlink:href="rsg-20151231.xsd#rsg_RestrictedFinancingProceeds" xlink:label="loc_rsg_RestrictedFinancingProceeds_60af35dc-3662-a8da-2a3d-9faf8866e93c" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCashAndInvestmentsNoncurrent_3ae3d2c3-87bc-b3d3-a862-20da05954fa3" xlink:to="loc_rsg_RestrictedFinancingProceeds_60af35dc-3662-a8da-2a3d-9faf8866e93c" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_Holdbackescrow" xlink:label="loc_rsg_Holdbackescrow_DEBBE07BA35D9C1A6A89ADF01C9197D4" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCashAndInvestmentsNoncurrent_3ae3d2c3-87bc-b3d3-a862-20da05954fa3" xlink:to="loc_rsg_Holdbackescrow_DEBBE07BA35D9C1A6A89ADF01C9197D4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AssetRetirementObligationLegallyRestrictedAssetsFairValue" xlink:label="loc_us-gaap_AssetRetirementObligationLegallyRestrictedAssetsFairValue_658089ac-2329-8419-97e2-07714dcee900" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCashAndInvestmentsNoncurrent_3ae3d2c3-87bc-b3d3-a862-20da05954fa3" xlink:to="loc_us-gaap_AssetRetirementObligationLegallyRestrictedAssetsFairValue_658089ac-2329-8419-97e2-07714dcee900" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_SelfInsurance" xlink:label="loc_rsg_SelfInsurance_690baf8e-40a9-eea7-0326-9faf884e1aed" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCashAndInvestmentsNoncurrent_3ae3d2c3-87bc-b3d3-a862-20da05954fa3" xlink:to="loc_rsg_SelfInsurance_690baf8e-40a9-eea7-0326-9faf884e1aed" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherRestrictedAssetsNoncurrent" xlink:label="loc_us-gaap_OtherRestrictedAssetsNoncurrent_dee9490c-2ac1-0150-3e39-267594a81ac8" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCashAndInvestmentsNoncurrent_3ae3d2c3-87bc-b3d3-a862-20da05954fa3" xlink:to="loc_us-gaap_OtherRestrictedAssetsNoncurrent_dee9490c-2ac1-0150-3e39-267594a81ac8" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/CommitmentsAndContingenciesTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/CommitmentsAndContingenciesUnconditionalPurchaseCommitmentsDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_RecordedUnconditionalPurchaseObligation" xlink:label="loc_us-gaap_RecordedUnconditionalPurchaseObligation_b1516def-0144-f680-b1dc-18710ea35e54" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_RecordedUnconditionalPurchaseObligationDueAfterFifthYear" xlink:label="loc_us-gaap_RecordedUnconditionalPurchaseObligationDueAfterFifthYear_ff3f216e-71b4-b667-7345-d2ef9b0ae209" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RecordedUnconditionalPurchaseObligation_b1516def-0144-f680-b1dc-18710ea35e54" xlink:to="loc_us-gaap_RecordedUnconditionalPurchaseObligationDueAfterFifthYear_ff3f216e-71b4-b667-7345-d2ef9b0ae209" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_RecordedUnconditionalPurchaseObligationDueInFifthYear" xlink:label="loc_us-gaap_RecordedUnconditionalPurchaseObligationDueInFifthYear_37f93e8d-bb3b-1883-b28e-e5f051f92c39" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RecordedUnconditionalPurchaseObligation_b1516def-0144-f680-b1dc-18710ea35e54" xlink:to="loc_us-gaap_RecordedUnconditionalPurchaseObligationDueInFifthYear_37f93e8d-bb3b-1883-b28e-e5f051f92c39" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_RecordedUnconditionalPurchaseObligationDueInFourthYear" xlink:label="loc_us-gaap_RecordedUnconditionalPurchaseObligationDueInFourthYear_6d8315d7-6672-8339-21fd-a6fa0a6ef321" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RecordedUnconditionalPurchaseObligation_b1516def-0144-f680-b1dc-18710ea35e54" xlink:to="loc_us-gaap_RecordedUnconditionalPurchaseObligationDueInFourthYear_6d8315d7-6672-8339-21fd-a6fa0a6ef321" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_RecordedUnconditionalPurchaseObligationDueInThirdYear" xlink:label="loc_us-gaap_RecordedUnconditionalPurchaseObligationDueInThirdYear_e787edfa-3bcb-ae63-ada0-c6f0cee7ac80" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RecordedUnconditionalPurchaseObligation_b1516def-0144-f680-b1dc-18710ea35e54" xlink:to="loc_us-gaap_RecordedUnconditionalPurchaseObligationDueInThirdYear_e787edfa-3bcb-ae63-ada0-c6f0cee7ac80" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_RecordedUnconditionalPurchaseObligationDueInSecondYear" xlink:label="loc_us-gaap_RecordedUnconditionalPurchaseObligationDueInSecondYear_e3aaf5d2-76ec-1198-672d-2930aa57c5f2" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RecordedUnconditionalPurchaseObligation_b1516def-0144-f680-b1dc-18710ea35e54" xlink:to="loc_us-gaap_RecordedUnconditionalPurchaseObligationDueInSecondYear_e3aaf5d2-76ec-1198-672d-2930aa57c5f2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_RecordedUnconditionalPurchaseObligationDueWithinOneYear" xlink:label="loc_us-gaap_RecordedUnconditionalPurchaseObligationDueWithinOneYear_1270c8ab-c74a-4795-65bc-e771da4f81d3" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RecordedUnconditionalPurchaseObligation_b1516def-0144-f680-b1dc-18710ea35e54" xlink:to="loc_us-gaap_RecordedUnconditionalPurchaseObligationDueWithinOneYear_1270c8ab-c74a-4795-65bc-e771da4f81d3" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_a1eaafaf-055b-e423-85ef-4424fb2ef4e4" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_a1eaafaf-055b-e423-85ef-4424fb2ef4e4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_d1288432-0516-3188-e96b-2bc623375a5a" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="loc_us-gaap_Goodwill_d1288432-0516-3188-e96b-2bc623375a5a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_RestrictedCashAndInvestmentsNoncurrent" xlink:label="loc_us-gaap_RestrictedCashAndInvestmentsNoncurrent_3ae3d2c3-87bc-b3d3-a862-20da05954fa3" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="loc_us-gaap_RestrictedCashAndInvestmentsNoncurrent_3ae3d2c3-87bc-b3d3-a862-20da05954fa3" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e5eebb39-2b5a-2098-5917-f925f42760f7" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e5eebb39-2b5a-2098-5917-f925f42760f7" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_4599c23a-11f0-4277-ea32-9886d26f8792" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_4599c23a-11f0-4277-ea32-9886d26f8792" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_67f49e84-05fd-4b0b-ae5a-e9913b97cea2" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="loc_us-gaap_AssetsCurrent_67f49e84-05fd-4b0b-ae5a-e9913b97cea2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_14f3514d-b887-3e26-e467-f2a9d9f3f19e" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_67f49e84-05fd-4b0b-ae5a-e9913b97cea2" xlink:to="loc_us-gaap_OtherAssetsCurrent_14f3514d-b887-3e26-e467-f2a9d9f3f19e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_999960f8-6702-f7e9-88df-fcb8021751b2" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_67f49e84-05fd-4b0b-ae5a-e9913b97cea2" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_999960f8-6702-f7e9-88df-fcb8021751b2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_dc301a2a-78b3-2f7c-72b2-6d5ec18f9327" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_67f49e84-05fd-4b0b-ae5a-e9913b97cea2" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_dc301a2a-78b3-2f7c-72b2-6d5ec18f9327" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsNetCurrent" xlink:label="loc_us-gaap_DeferredTaxAssetsNetCurrent_963972b6-b12a-c8bc-5df9-cadb35399122" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_67f49e84-05fd-4b0b-ae5a-e9913b97cea2" xlink:to="loc_us-gaap_DeferredTaxAssetsNetCurrent_963972b6-b12a-c8bc-5df9-cadb35399122" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae9fd5e7-8741-dfbd-241e-1460ec6c786e" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredIncomeTaxesAndOtherTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndOtherTaxLiabilitiesNoncurrent_04d36d1a-2374-2ba0-de6a-7ee79e7b5d8b" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae9fd5e7-8741-dfbd-241e-1460ec6c786e" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndOtherTaxLiabilitiesNoncurrent_04d36d1a-2374-2ba0-de6a-7ee79e7b5d8b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_f7fce5cd-2d53-a8b3-a485-6d0f3635b8fe" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae9fd5e7-8741-dfbd-241e-1460ec6c786e" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_f7fce5cd-2d53-a8b3-a485-6d0f3635b8fe" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent" xlink:label="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent_809c8fbe-0cb8-c55c-a25f-981177209dbb" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae9fd5e7-8741-dfbd-241e-1460ec6c786e" xlink:to="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent_809c8fbe-0cb8-c55c-a25f-981177209dbb" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_SelfInsuranceReserveNoncurrent" xlink:label="loc_us-gaap_SelfInsuranceReserveNoncurrent_4e7460d0-4984-c0a0-06c9-824d7f809228" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae9fd5e7-8741-dfbd-241e-1460ec6c786e" xlink:to="loc_us-gaap_SelfInsuranceReserveNoncurrent_4e7460d0-4984-c0a0-06c9-824d7f809228" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_9856332c-a857-2f1c-dc17-705e13149892" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae9fd5e7-8741-dfbd-241e-1460ec6c786e" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_9856332c-a857-2f1c-dc17-705e13149892" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_0238306b-d9b2-65ce-a791-9c164638ef5a" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae9fd5e7-8741-dfbd-241e-1460ec6c786e" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_0238306b-d9b2-65ce-a791-9c164638ef5a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_26e56c7a-24ab-e869-809a-0509ccbe86d9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_0238306b-d9b2-65ce-a791-9c164638ef5a" xlink:to="loc_us-gaap_StockholdersEquity_26e56c7a-24ab-e869-809a-0509ccbe86d9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_440a13e9-e4dc-f397-4d0d-27daacd44483" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_26e56c7a-24ab-e869-809a-0509ccbe86d9" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_440a13e9-e4dc-f397-4d0d-27daacd44483" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_us-gaap_TreasuryStockValue_719740e5-b138-f870-281f-ac4786e101c2" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_26e56c7a-24ab-e869-809a-0509ccbe86d9" xlink:to="loc_us-gaap_TreasuryStockValue_719740e5-b138-f870-281f-ac4786e101c2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_ffd09989-75a8-4713-beb0-21bebb3561d6" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_26e56c7a-24ab-e869-809a-0509ccbe86d9" xlink:to="loc_us-gaap_CommonStockValue_ffd09989-75a8-4713-beb0-21bebb3561d6" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="loc_us-gaap_PreferredStockValue_9fd7dfd7-596e-4c7f-4077-abbf8130d157" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_26e56c7a-24ab-e869-809a-0509ccbe86d9" xlink:to="loc_us-gaap_PreferredStockValue_9fd7dfd7-596e-4c7f-4077-abbf8130d157" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_4d60b95b-a2a9-55da-7eaa-2ca718a58484" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_26e56c7a-24ab-e869-809a-0509ccbe86d9" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_4d60b95b-a2a9-55da-7eaa-2ca718a58484" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AdditionalPaidInCapital" xlink:label="loc_us-gaap_AdditionalPaidInCapital_dcbd5d14-4ec6-06fe-e5c1-a41efced6761" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_26e56c7a-24ab-e869-809a-0509ccbe86d9" xlink:to="loc_us-gaap_AdditionalPaidInCapital_dcbd5d14-4ec6-06fe-e5c1-a41efced6761" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_MinorityInterest" xlink:label="loc_us-gaap_MinorityInterest_d7dba534-246e-8f06-b738-63cb32eb781c" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_0238306b-d9b2-65ce-a791-9c164638ef5a" xlink:to="loc_us-gaap_MinorityInterest_d7dba534-246e-8f06-b738-63cb32eb781c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_1477e02d-b6d8-3df6-e715-8364fedce6d9" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae9fd5e7-8741-dfbd-241e-1460ec6c786e" xlink:to="loc_us-gaap_LiabilitiesCurrent_1477e02d-b6d8-3df6-e715-8364fedce6d9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_bd7b63fa-09ae-1100-16fe-5ac027208548" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1477e02d-b6d8-3df6-e715-8364fedce6d9" xlink:to="loc_us-gaap_AccountsPayableCurrent_bd7b63fa-09ae-1100-16fe-5ac027208548" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_708889ee-d8b7-8bb6-ea0a-5caf3d1d2dbb" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1477e02d-b6d8-3df6-e715-8364fedce6d9" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_708889ee-d8b7-8bb6-ea0a-5caf3d1d2dbb" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredRevenueCurrent" xlink:label="loc_us-gaap_DeferredRevenueCurrent_c952180c-d37a-a6b0-3e18-a18cd8328eee" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1477e02d-b6d8-3df6-e715-8364fedce6d9" xlink:to="loc_us-gaap_DeferredRevenueCurrent_c952180c-d37a-a6b0-3e18-a18cd8328eee" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts" xlink:label="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts_ea5d42fb-d887-40c0-daca-39a689d9e6f2" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1477e02d-b6d8-3df6-e715-8364fedce6d9" xlink:to="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts_ea5d42fb-d887-40c0-daca-39a689d9e6f2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InterestPayableCurrent" xlink:label="loc_us-gaap_InterestPayableCurrent_bb772f62-f5a6-bab7-e2c1-84f314d9b18f" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1477e02d-b6d8-3df6-e715-8364fedce6d9" xlink:to="loc_us-gaap_InterestPayableCurrent_bb772f62-f5a6-bab7-e2c1-84f314d9b18f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_46c5e103-584b-b600-2852-4201435cc29f" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1477e02d-b6d8-3df6-e715-8364fedce6d9" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_46c5e103-584b-b600-2852-4201435cc29f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CommitmentsAndContingencies" xlink:label="loc_us-gaap_CommitmentsAndContingencies_a7bb915d-e645-20d7-7b2e-623731454f45" xlink:type="locator" />
    <calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae9fd5e7-8741-dfbd-241e-1460ec6c786e" xlink:to="loc_us-gaap_CommitmentsAndContingencies_a7bb915d-e645-20d7-7b2e-623731454f45" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/ConsolidatedStatementOfStockholdersEquity" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/ConsolidatedStatementOfStockholdersEquityParenthetical" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/ConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_46b895b2-8ff5-9e37-d4c3-5b75649cbcba" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_46b895b2-8ff5-9e37-d4c3-5b75649cbcba" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_25c27778-3634-0405-2ad7-97f542e360cf" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_ProfitLoss_25c27778-3634-0405-2ad7-97f542e360cf" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_DepreciationDepletionAmortizationAndAccretionAssociatedWithPropertyPlantAndEquipmentIntangibleAssetsAndAssetRetirementObligations" xlink:label="loc_rsg_DepreciationDepletionAmortizationAndAccretionAssociatedWithPropertyPlantAndEquipmentIntangibleAssetsAndAssetRetirementObligations_8176418d-e469-652d-1c54-9faf885dc862" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_rsg_DepreciationDepletionAmortizationAndAccretionAssociatedWithPropertyPlantAndEquipmentIntangibleAssetsAndAssetRetirementObligations_8176418d-e469-652d-1c54-9faf885dc862" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherNoncashExpense" xlink:label="loc_us-gaap_OtherNoncashExpense_79825e44-796c-989c-2eb8-3fb929eb4c31" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_OtherNoncashExpense_79825e44-796c-989c-2eb8-3fb929eb4c31" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_RestructuringCosts" xlink:label="loc_us-gaap_RestructuringCosts_72247480-e12c-a507-fc97-2e8ac9c1ff9c" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_RestructuringCosts_72247480-e12c-a507-fc97-2e8ac9c1ff9c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_aa7a0bc5-86c6-13a8-3676-9960bad8007f" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_ShareBasedCompensation_aa7a0bc5-86c6-13a8-3676-9960bad8007f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b14e4ab6-e003-13d4-eacd-26899afc8b93" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b14e4ab6-e003-13d4-eacd-26899afc8b93" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_066c5327-a2bd-1e65-f437-dc52fde39187" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_066c5327-a2bd-1e65-f437-dc52fde39187" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_60dc6c6f-47c9-feed-cfc2-8fb0cfdc8ebf" xlink:type="locator" />
    <calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_60dc6c6f-47c9-feed-cfc2-8fb0cfdc8ebf" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_0395011b-6675-32e3-9cda-1ae076d8ebdd" xlink:type="locator" />
    <calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_0395011b-6675-32e3-9cda-1ae076d8ebdd" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PensionExpense" xlink:label="loc_us-gaap_PensionExpense_fc0b1260-1892-1400-cecb-c15f679356bb" xlink:type="locator" />
    <calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_PensionExpense_fc0b1260-1892-1400-cecb-c15f679356bb" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInPensionPlanObligations" xlink:label="loc_us-gaap_IncreaseDecreaseInPensionPlanObligations_88f08018-36a1-e746-2a5c-5dcdf574445c" xlink:type="locator" />
    <calculationArc order="11" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_IncreaseDecreaseInPensionPlanObligations_88f08018-36a1-e746-2a5c-5dcdf574445c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EnvironmentalExpenseAndLiabilities" xlink:label="loc_us-gaap_EnvironmentalExpenseAndLiabilities_eab8db8f-4151-9bc8-750f-35945b701063" xlink:type="locator" />
    <calculationArc order="12" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_EnvironmentalExpenseAndLiabilities_eab8db8f-4151-9bc8-750f-35945b701063" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ExcessTaxBenefitFromShareBasedCompensationOperatingActivities" xlink:label="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationOperatingActivities_7af8c3cd-de8c-3d70-c017-7b54f4e9ba21" xlink:type="locator" />
    <calculationArc order="13" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationOperatingActivities_7af8c3cd-de8c-3d70-c017-7b54f4e9ba21" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_fc73bf45-b7cf-c894-bf3a-f56c9d39cbe4" xlink:type="locator" />
    <calculationArc order="14" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_fc73bf45-b7cf-c894-bf3a-f56c9d39cbe4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_07d730ea-b32b-956c-677e-cf5b73c388b0" xlink:type="locator" />
    <calculationArc order="15" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_07d730ea-b32b-956c-677e-cf5b73c388b0" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_b9fb8522-752c-3209-8cca-60e64f420ad5" xlink:type="locator" />
    <calculationArc order="16" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_b9fb8522-752c-3209-8cca-60e64f420ad5" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PaymentsForRestructuring" xlink:label="loc_us-gaap_PaymentsForRestructuring_ab787be1-d041-98c5-bedb-b94c2ec9431f" xlink:type="locator" />
    <calculationArc order="17" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_PaymentsForRestructuring_ab787be1-d041-98c5-bedb-b94c2ec9431f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccrualForEnvironmentalLossContingenciesPeriodIncreaseDecrease" xlink:label="loc_us-gaap_AccrualForEnvironmentalLossContingenciesPeriodIncreaseDecrease_1a77f9f4-a09b-f741-807f-2f72d3dece4c" xlink:type="locator" />
    <calculationArc order="18" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_AccrualForEnvironmentalLossContingenciesPeriodIncreaseDecrease_1a77f9f4-a09b-f741-807f-2f72d3dece4c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PaymentsForEnvironmentalLiabilities" xlink:label="loc_us-gaap_PaymentsForEnvironmentalLiabilities_bb96bce8-1c2c-c373-d83d-421753b6d822" xlink:type="locator" />
    <calculationArc order="19" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_PaymentsForEnvironmentalLiabilities_bb96bce8-1c2c-c373-d83d-421753b6d822" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_1cad8493-0a39-874e-a6b0-6d35514a892c" xlink:type="locator" />
    <calculationArc order="20" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_1cad8493-0a39-874e-a6b0-6d35514a892c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fb013d5f-7e0c-1a40-5a42-42bd8c3a1d51" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_46b895b2-8ff5-9e37-d4c3-5b75649cbcba" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fb013d5f-7e0c-1a40-5a42-42bd8c3a1d51" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_37181af6-e562-cefc-f2b6-8490ea2c3e04" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fb013d5f-7e0c-1a40-5a42-42bd8c3a1d51" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_37181af6-e562-cefc-f2b6-8490ea2c3e04" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_90abc8df-a70a-7c23-5fff-9b3d9bc98c9b" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fb013d5f-7e0c-1a40-5a42-42bd8c3a1d51" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_90abc8df-a70a-7c23-5fff-9b3d9bc98c9b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_d07148ef-7d32-9c78-2111-e77f98145cb0" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fb013d5f-7e0c-1a40-5a42-42bd8c3a1d51" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_d07148ef-7d32-9c78-2111-e77f98145cb0" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested" xlink:label="loc_us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested_44032de3-d0d5-a614-dccb-88d28e938d82" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fb013d5f-7e0c-1a40-5a42-42bd8c3a1d51" xlink:to="loc_us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested_44032de3-d0d5-a614-dccb-88d28e938d82" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInRestrictedCash" xlink:label="loc_us-gaap_IncreaseDecreaseInRestrictedCash_bad4ac90-fa65-6575-9822-984531b2f63c" xlink:type="locator" />
    <calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fb013d5f-7e0c-1a40-5a42-42bd8c3a1d51" xlink:to="loc_us-gaap_IncreaseDecreaseInRestrictedCash_bad4ac90-fa65-6575-9822-984531b2f63c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_b8d3719c-373d-7569-4a73-17b00d7e541c" xlink:type="locator" />
    <calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fb013d5f-7e0c-1a40-5a42-42bd8c3a1d51" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_b8d3719c-373d-7569-4a73-17b00d7e541c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d7b73b6-0db7-23f7-377e-417fa8fc8e27" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_46b895b2-8ff5-9e37-d4c3-5b75649cbcba" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d7b73b6-0db7-23f7-377e-417fa8fc8e27" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebtAndCapitalSecuritiesNet" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebtAndCapitalSecuritiesNet_e028b3cd-e9fa-d4fb-f5e8-2f1f44ff2d08" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d7b73b6-0db7-23f7-377e-417fa8fc8e27" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebtAndCapitalSecuritiesNet_e028b3cd-e9fa-d4fb-f5e8-2f1f44ff2d08" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_9c25d6d7-901c-0201-e0e8-b7ce69e955fa" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d7b73b6-0db7-23f7-377e-417fa8fc8e27" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_9c25d6d7-901c-0201-e0e8-b7ce69e955fa" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities_d37c1ace-5f93-4261-2fa8-6d20426b1f02" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d7b73b6-0db7-23f7-377e-417fa8fc8e27" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities_d37c1ace-5f93-4261-2fa8-6d20426b1f02" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_FeesPaidToIssueTaxExemptFinancings" xlink:label="loc_rsg_FeesPaidToIssueTaxExemptFinancings_7179a629-6a8c-4889-a765-4d2bb3a68e50" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d7b73b6-0db7-23f7-377e-417fa8fc8e27" xlink:to="loc_rsg_FeesPaidToIssueTaxExemptFinancings_7179a629-6a8c-4889-a765-4d2bb3a68e50" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_bdec3780-88f3-c634-f85d-cb36bba63bd2" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d7b73b6-0db7-23f7-377e-417fa8fc8e27" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_bdec3780-88f3-c634-f85d-cb36bba63bd2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities" xlink:label="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities_9e5484cd-8eeb-f906-2a82-95e418e07947" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d7b73b6-0db7-23f7-377e-417fa8fc8e27" xlink:to="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities_9e5484cd-8eeb-f906-2a82-95e418e07947" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_b5a6c95e-5e73-5e4d-9c67-665fb27c338e" xlink:type="locator" />
    <calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d7b73b6-0db7-23f7-377e-417fa8fc8e27" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_b5a6c95e-5e73-5e4d-9c67-665fb27c338e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_ea6cf810-713a-97e3-79af-899fea44b5f3" xlink:type="locator" />
    <calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d7b73b6-0db7-23f7-377e-417fa8fc8e27" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_ea6cf810-713a-97e3-79af-899fea44b5f3" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PaymentsOfDividendsMinorityInterest" xlink:label="loc_us-gaap_PaymentsOfDividendsMinorityInterest_7adbcdd1-5f9d-4069-c67d-372a37f4192a" xlink:type="locator" />
    <calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d7b73b6-0db7-23f7-377e-417fa8fc8e27" xlink:to="loc_us-gaap_PaymentsOfDividendsMinorityInterest_7adbcdd1-5f9d-4069-c67d-372a37f4192a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_b84bc21b-66ef-bfa0-eb10-9e22319e83fe" xlink:type="locator" />
    <calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d7b73b6-0db7-23f7-377e-417fa8fc8e27" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_b84bc21b-66ef-bfa0-eb10-9e22319e83fe" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/ConsolidatedStatementsOfComprehensiveIncome" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_375e0d17-4818-4239-a370-aada0b6ca8eb" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_e60ce6f6-99c9-966b-fd6a-aa6bbb9e1d29" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_375e0d17-4818-4239-a370-aada0b6ca8eb" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_e60ce6f6-99c9-966b-fd6a-aa6bbb9e1d29" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_25c27778-3634-0405-2ad7-97f542e360cf" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_e60ce6f6-99c9-966b-fd6a-aa6bbb9e1d29" xlink:to="loc_us-gaap_ProfitLoss_25c27778-3634-0405-2ad7-97f542e360cf" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_bb574b94-eefb-7c73-5059-cf76b1a5ebac" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_e60ce6f6-99c9-966b-fd6a-aa6bbb9e1d29" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_bb574b94-eefb-7c73-5059-cf76b1a5ebac" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_OtherComprehensiveIncomeSettlementDerivativesArisingDuringPeriodNetOfTax" xlink:label="loc_rsg_OtherComprehensiveIncomeSettlementDerivativesArisingDuringPeriodNetOfTax_5b1a0691-e1a4-7691-2195-4d2bb1a8717b" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_bb574b94-eefb-7c73-5059-cf76b1a5ebac" xlink:to="loc_rsg_OtherComprehensiveIncomeSettlementDerivativesArisingDuringPeriodNetOfTax_5b1a0691-e1a4-7691-2195-4d2bb1a8717b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIOnDerivativesNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIOnDerivativesNetOfTax_1aa26b8d-ce74-205b-cfe4-f7a203f4dc1a" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_bb574b94-eefb-7c73-5059-cf76b1a5ebac" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIOnDerivativesNetOfTax_1aa26b8d-ce74-205b-cfe4-f7a203f4dc1a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax_793675f9-cf2a-0af6-a7c2-31a24aaf7ef7" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_bb574b94-eefb-7c73-5059-cf76b1a5ebac" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax_793675f9-cf2a-0af6-a7c2-31a24aaf7ef7" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetTransitionAssetObligationNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetTransitionAssetObligationNetOfTax_5af477d0-36c0-6bf5-f7a8-6538f0e5b88c" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_bb574b94-eefb-7c73-5059-cf76b1a5ebac" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetTransitionAssetObligationNetOfTax_5af477d0-36c0-6bf5-f7a8-6538f0e5b88c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossNetOfTax_282c742e-74af-7502-a313-0705e757d5be" xlink:type="locator" />
    <calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_bb574b94-eefb-7c73-5059-cf76b1a5ebac" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossNetOfTax_282c742e-74af-7502-a313-0705e757d5be" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_cbba277b-de6d-ba1c-e7dd-3f818dbec387" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_375e0d17-4818-4239-a370-aada0b6ca8eb" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_cbba277b-de6d-ba1c-e7dd-3f818dbec387" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/ConsolidatedStatementsOfIncome" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_faecc408-4bea-6e13-83bd-71b4c2ddf64c" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_25c27778-3634-0405-2ad7-97f542e360cf" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_faecc408-4bea-6e13-83bd-71b4c2ddf64c" xlink:to="loc_us-gaap_ProfitLoss_25c27778-3634-0405-2ad7-97f542e360cf" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_10afc0e9-1faa-0be3-fc32-15d128e46f3f" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_25c27778-3634-0405-2ad7-97f542e360cf" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_10afc0e9-1faa-0be3-fc32-15d128e46f3f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_72b2c986-6e1a-bdde-cc72-888b0df562b9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_10afc0e9-1faa-0be3-fc32-15d128e46f3f" xlink:to="loc_us-gaap_OperatingIncomeLoss_72b2c986-6e1a-bdde-cc72-888b0df562b9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_SalesRevenueNet" xlink:label="loc_us-gaap_SalesRevenueNet_0863786b-6bf9-966f-db7b-d5636f830397" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_72b2c986-6e1a-bdde-cc72-888b0df562b9" xlink:to="loc_us-gaap_SalesRevenueNet_0863786b-6bf9-966f-db7b-d5636f830397" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_c3f9b388-bbdb-c8b4-30b8-369ada3cca0e" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_72b2c986-6e1a-bdde-cc72-888b0df562b9" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_c3f9b388-bbdb-c8b4-30b8-369ada3cca0e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_76f611bf-6cac-2837-6d7c-3028d488fc3b" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_72b2c986-6e1a-bdde-cc72-888b0df562b9" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_76f611bf-6cac-2837-6d7c-3028d488fc3b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AssetRetirementObligationAccretionExpense" xlink:label="loc_us-gaap_AssetRetirementObligationAccretionExpense_00ff8951-d399-e486-5b64-3967c98624b1" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_72b2c986-6e1a-bdde-cc72-888b0df562b9" xlink:to="loc_us-gaap_AssetRetirementObligationAccretionExpense_00ff8951-d399-e486-5b64-3967c98624b1" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_581512af-7ae6-1b38-5ef5-f123bd81ccb9" xlink:type="locator" />
    <calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_72b2c986-6e1a-bdde-cc72-888b0df562b9" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_581512af-7ae6-1b38-5ef5-f123bd81ccb9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PensionAndOtherPostretirementBenefitExpense" xlink:label="loc_us-gaap_PensionAndOtherPostretirementBenefitExpense_2f4cfd34-57c0-86c8-e988-65db8098cf77" xlink:type="locator" />
    <calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_72b2c986-6e1a-bdde-cc72-888b0df562b9" xlink:to="loc_us-gaap_PensionAndOtherPostretirementBenefitExpense_2f4cfd34-57c0-86c8-e988-65db8098cf77" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_GainLossOnDispositionOfAssetsAndImpairmentsNet" xlink:label="loc_rsg_GainLossOnDispositionOfAssetsAndImpairmentsNet_df6c8107-05e1-a24c-14dd-9faf87eb32b3" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_72b2c986-6e1a-bdde-cc72-888b0df562b9" xlink:to="loc_rsg_GainLossOnDispositionOfAssetsAndImpairmentsNet_df6c8107-05e1-a24c-14dd-9faf87eb32b3" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_RestructuringCharges" xlink:label="loc_us-gaap_RestructuringCharges_970b1d52-2feb-0d82-6a9e-66cd8dd55db9" xlink:type="locator" />
    <calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_72b2c986-6e1a-bdde-cc72-888b0df562b9" xlink:to="loc_us-gaap_RestructuringCharges_970b1d52-2feb-0d82-6a9e-66cd8dd55db9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_cefe1779-647b-11ee-28a9-2740d86c056b" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_10afc0e9-1faa-0be3-fc32-15d128e46f3f" xlink:to="loc_us-gaap_InterestExpense_cefe1779-647b-11ee-28a9-2740d86c056b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_60dc6c6f-47c9-feed-cfc2-8fb0cfdc8ebf" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_10afc0e9-1faa-0be3-fc32-15d128e46f3f" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_60dc6c6f-47c9-feed-cfc2-8fb0cfdc8ebf" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InvestmentIncomeInterest" xlink:label="loc_us-gaap_InvestmentIncomeInterest_a24d82ba-62b0-7744-0b3a-f37dbe668bee" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_10afc0e9-1faa-0be3-fc32-15d128e46f3f" xlink:to="loc_us-gaap_InvestmentIncomeInterest_a24d82ba-62b0-7744-0b3a-f37dbe668bee" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_27b74f5e-bc16-8d0b-2d8b-f8fb77af5bf6" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_10afc0e9-1faa-0be3-fc32-15d128e46f3f" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_27b74f5e-bc16-8d0b-2d8b-f8fb77af5bf6" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_3a83e980-c99b-5657-79fd-300643b7fa11" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_25c27778-3634-0405-2ad7-97f542e360cf" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_3a83e980-c99b-5657-79fd-300643b7fa11" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_432e9926-335c-2ed5-af4e-1b628e023987" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_faecc408-4bea-6e13-83bd-71b4c2ddf64c" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_432e9926-335c-2ed5-af4e-1b628e023987" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/Debt" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/DebtDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LongTermDebt" xlink:label="loc_us-gaap_LongTermDebt_8aeb26df-09df-f3e3-fe25-1f144575031f" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DebtInstrumentFaceAmount" xlink:label="loc_us-gaap_DebtInstrumentFaceAmount_39327bbd-23ca-ca97-9468-75c86a8d8d7b" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_8aeb26df-09df-f3e3-fe25-1f144575031f" xlink:to="loc_us-gaap_DebtInstrumentFaceAmount_39327bbd-23ca-ca97-9468-75c86a8d8d7b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DebtInstrumentUnamortizedDiscountPremiumNet" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumNet_07a8723f-e9fd-4a9d-6933-2e57e0fb6ba9" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_8aeb26df-09df-f3e3-fe25-1f144575031f" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumNet_07a8723f-e9fd-4a9d-6933-2e57e0fb6ba9" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/DebtFutureMaturitiesOfDebtDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DebtInstrumentCarryingAmount" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_58af6089-29ae-ce3a-4c7b-4581e22974e3" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_8b4412aa-455f-b7d3-8adf-f66634c77e8d" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_58af6089-29ae-ce3a-4c7b-4581e22974e3" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_8b4412aa-455f-b7d3-8adf-f66634c77e8d" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_ad4f2e2d-d7b9-d8d5-e82c-6a6778aca9f5" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_58af6089-29ae-ce3a-4c7b-4581e22974e3" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_ad4f2e2d-d7b9-d8d5-e82c-6a6778aca9f5" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_aa2d7ff9-45b1-9481-fb63-629536037f9e" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_58af6089-29ae-ce3a-4c7b-4581e22974e3" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_aa2d7ff9-45b1-9481-fb63-629536037f9e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_246a5aeb-cc88-5075-fb74-47db30cfce28" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_58af6089-29ae-ce3a-4c7b-4581e22974e3" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_246a5aeb-cc88-5075-fb74-47db30cfce28" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_2735bf02-162d-ed5e-65f5-9d4d3ec06d1b" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_58af6089-29ae-ce3a-4c7b-4581e22974e3" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_2735bf02-162d-ed5e-65f5-9d4d3ec06d1b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_87679f98-2bb2-0018-e1ed-94d3d1464a8b" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_58af6089-29ae-ce3a-4c7b-4581e22974e3" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_87679f98-2bb2-0018-e1ed-94d3d1464a8b" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/DebtInterestExpenseDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_cefe1779-647b-11ee-28a9-2740d86c056b" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InterestExpenseDebt" xlink:label="loc_us-gaap_InterestExpenseDebt_ed80f6f7-9d34-9c9b-5b6e-0410496d5d18" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpense_cefe1779-647b-11ee-28a9-2740d86c056b" xlink:to="loc_us-gaap_InterestExpenseDebt_ed80f6f7-9d34-9c9b-5b6e-0410496d5d18" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AmortizationOfDebtDiscountPremium" xlink:label="loc_us-gaap_AmortizationOfDebtDiscountPremium_75fd7616-c8e6-4ab2-69c1-8f65632e3706" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpense_cefe1779-647b-11ee-28a9-2740d86c056b" xlink:to="loc_us-gaap_AmortizationOfDebtDiscountPremium_75fd7616-c8e6-4ab2-69c1-8f65632e3706" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_NonCashInterestExpenseOther" xlink:label="loc_rsg_NonCashInterestExpenseOther_f5bfcaaa-0bb2-0ef9-5b80-4d2bb2203abf" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpense_cefe1779-647b-11ee-28a9-2740d86c056b" xlink:to="loc_rsg_NonCashInterestExpenseOther_f5bfcaaa-0bb2-0ef9-5b80-4d2bb2203abf" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InterestCostsCapitalizedAdjustment" xlink:label="loc_us-gaap_InterestCostsCapitalizedAdjustment_0a6c5788-fdab-c4a5-0694-1644ac767eb2" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpense_cefe1779-647b-11ee-28a9-2740d86c056b" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_0a6c5788-fdab-c4a5-0694-1644ac767eb2" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/DebtNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/DebtTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/EarningsPerShare" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/EarningsPerShareDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_72491ff2-4ebf-cd12-4650-465a32156ef1" xlink:type="locator" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/EarningsPerShareTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/EmployeeBenefitPlans" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/EmployeeBenefitPlansAccumulatedBenefitObligationDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DefinedBenefitPlanFundedStatusOfPlan" xlink:label="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_25a14b35-2665-5dc9-2f3c-e3f50a157eda" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DefinedBenefitPlanBenefitObligation" xlink:label="loc_us-gaap_DefinedBenefitPlanBenefitObligation_e2bbc916-fea2-8cfd-c1a7-454148193ed3" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_25a14b35-2665-5dc9-2f3c-e3f50a157eda" xlink:to="loc_us-gaap_DefinedBenefitPlanBenefitObligation_e2bbc916-fea2-8cfd-c1a7-454148193ed3" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DefinedBenefitPlanFairValueOfPlanAssets" xlink:label="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_f5ea0b46-91b8-b82a-f895-87fd10e9a4d2" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_25a14b35-2665-5dc9-2f3c-e3f50a157eda" xlink:to="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_f5ea0b46-91b8-b82a-f895-87fd10e9a4d2" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/EmployeeBenefitPlansCollectiveBargainingAgreementsAndMultiemployerPensionPlansNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/EmployeeBenefitPlansDefinedBenefitPensionPlanNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/EmployeeBenefitPlansDefinedContributionPlanDeferredCompensationPlanAndEmployeeStockPurchasePlanNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/EmployeeBenefitPlansEstimatedFutureBenefitPaymentsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/EmployeeBenefitPlansFairValueAssumptionsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/EmployeeBenefitPlansFairValueMeasurementsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/EmployeeBenefitPlansNetPeriodicBenefitCostDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_fee9d8ff-fd26-12ad-4d95-326cf1a683bb" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1" xlink:label="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1_c099f5f4-0732-4f16-03de-cbb7f2329219" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_fee9d8ff-fd26-12ad-4d95-326cf1a683bb" xlink:to="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1_c099f5f4-0732-4f16-03de-cbb7f2329219" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_b5091fe7-6608-c5c7-4813-75c0431e9e29" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_fee9d8ff-fd26-12ad-4d95-326cf1a683bb" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_b5091fe7-6608-c5c7-4813-75c0431e9e29" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_58b26910-663f-3f5b-4bf7-6b95898bba2b" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_fee9d8ff-fd26-12ad-4d95-326cf1a683bb" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_58b26910-663f-3f5b-4bf7-6b95898bba2b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_c4a852c5-38c7-000b-98a8-4b76e12193cd" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_fee9d8ff-fd26-12ad-4d95-326cf1a683bb" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_c4a852c5-38c7-000b-98a8-4b76e12193cd" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DefinedBenefitPlanInterestCost" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_47d033d5-90ba-de1b-01bf-8c87d27542f6" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_fee9d8ff-fd26-12ad-4d95-326cf1a683bb" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_47d033d5-90ba-de1b-01bf-8c87d27542f6" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DefinedBenefitPlanServiceCost" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_b2ca541c-d86d-5c3b-6188-6379e9fcf913" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_fee9d8ff-fd26-12ad-4d95-326cf1a683bb" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_b2ca541c-d86d-5c3b-6188-6379e9fcf913" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/EmployeeBenefitPlansPensionPlansDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/EmployeeBenefitPlansPerformanceSharesDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/EmployeeBenefitPlansRestrictedStockUnitActivityDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/EmployeeBenefitPlansStockBasedCompensationNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/EmployeeBenefitPlansStockOptionActivityDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/EmployeeBenefitPlansStockOptionsRestrictedStockUnitsAndRestrictedStockAndPerformanceSharesNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/EmployeeBenefitPlansTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/EmployeeBenefitPlansTargetAssetAllocationDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/FinancialInstruments" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/FinancialInstrumentsFairValueOfAssetsAndLiabilitiesDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/FinancialInstrumentsFuelHedgesDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/FinancialInstrumentsNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/FinancialInstrumentsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/GoodwillAndOtherIntangibleAssetsNet" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/GoodwillAndOtherIntangibleAssetsNetFiniteLivedIntangibleAssetsDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e5eebb39-2b5a-2098-5917-f925f42760f7" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_42b85d66-347c-1d04-e532-6585df9e0ef3" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e5eebb39-2b5a-2098-5917-f925f42760f7" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_42b85d66-347c-1d04-e532-6585df9e0ef3" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_283368b3-486d-3829-d3e1-812e3b2045be" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e5eebb39-2b5a-2098-5917-f925f42760f7" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_283368b3-486d-3829-d3e1-812e3b2045be" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/GoodwillAndOtherIntangibleAssetsNetFutureAmortizationExpenseDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/GoodwillAndOtherIntangibleAssetsNetNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/GoodwillAndOtherIntangibleAssetsNetScheduleOfGoodwillDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/GoodwillAndOtherIntangibleAssetsNetTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/IncomeTaxes" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/IncomeTaxesDeferredIncomeTaxAssetAndLiabilityDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilities" xlink:label="loc_us-gaap_DeferredTaxLiabilities_c43448c4-6b4c-56ea-f479-78cea348bda4" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsNet" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_4c447841-8fe7-39fb-b3f1-0ad85920e353" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_c43448c4-6b4c-56ea-f479-78cea348bda4" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_4c447841-8fe7-39fb-b3f1-0ad85920e353" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsGross" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_c6255722-3158-aa8e-fb0b-718e4b04bb3b" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_4c447841-8fe7-39fb-b3f1-0ad85920e353" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_c6255722-3158-aa8e-fb0b-718e4b04bb3b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsReserves" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsReserves_ea2c0607-d8c1-4805-0854-0853c4f2cbf2" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_c6255722-3158-aa8e-fb0b-718e4b04bb3b" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsReserves_ea2c0607-d8c1-4805-0854-0853c4f2cbf2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_1531a096-e1c5-6331-4368-2763f8f9f010" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_c6255722-3158-aa8e-fb0b-718e4b04bb3b" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_1531a096-e1c5-6331-4368-2763f8f9f010" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_3a1af413-3358-8911-7861-13a95e291501" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_c6255722-3158-aa8e-fb0b-718e4b04bb3b" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_3a1af413-3358-8911-7861-13a95e291501" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_DeferredTaxAssetsOtherAssets" xlink:label="loc_rsg_DeferredTaxAssetsOtherAssets_d70c43cc-bb4d-f5a8-d497-4d2bb234017d" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_c6255722-3158-aa8e-fb0b-718e4b04bb3b" xlink:to="loc_rsg_DeferredTaxAssetsOtherAssets_d70c43cc-bb4d-f5a8-d497-4d2bb234017d" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_DeferredTaxAssetsOnUncertainTaxPositions" xlink:label="loc_rsg_DeferredTaxAssetsOnUncertainTaxPositions_7aa8cc43-3b38-fd9e-3c38-4d2bb1da9c09" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_c6255722-3158-aa8e-fb0b-718e4b04bb3b" xlink:to="loc_rsg_DeferredTaxAssetsOnUncertainTaxPositions_7aa8cc43-3b38-fd9e-3c38-4d2bb1da9c09" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsOther" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_a52f840f-bf1f-9973-7bec-feb61e7fa225" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_c6255722-3158-aa8e-fb0b-718e4b04bb3b" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_a52f840f-bf1f-9973-7bec-feb61e7fa225" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowance" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_9afa727c-dfb8-5804-93fa-f0667d5fb87b" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_4c447841-8fe7-39fb-b3f1-0ad85920e353" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_9afa727c-dfb8-5804-93fa-f0667d5fb87b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_576d5a77-ba10-3881-36d9-b5e9bdaefd1b" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_c43448c4-6b4c-56ea-f479-78cea348bda4" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_576d5a77-ba10-3881-36d9-b5e9bdaefd1b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_9606c73c-efc0-b625-54e8-152a5208656a" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_576d5a77-ba10-3881-36d9-b5e9bdaefd1b" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_9606c73c-efc0-b625-54e8-152a5208656a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_061b6a6d-2d57-5408-43e4-975dba6f8118" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_576d5a77-ba10-3881-36d9-b5e9bdaefd1b" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_061b6a6d-2d57-5408-43e4-975dba6f8118" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilitiesOther" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_03f21f85-f3db-d88a-4ae2-531e9e31ba53" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_576d5a77-ba10-3881-36d9-b5e9bdaefd1b" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_03f21f85-f3db-d88a-4ae2-531e9e31ba53" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/IncomeTaxesDeferredTaxValuationAllowanceDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/IncomeTaxesEffectiveTaxRateDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_5ddb71af-ee72-e71c-9687-36f2fcccd6a2" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_55be6f60-8111-2336-cf66-f877a3b48db1" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_5ddb71af-ee72-e71c-9687-36f2fcccd6a2" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_55be6f60-8111-2336-cf66-f877a3b48db1" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_72ae94ba-db0a-f76c-be66-6d2c81fa2faa" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_5ddb71af-ee72-e71c-9687-36f2fcccd6a2" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_72ae94ba-db0a-f76c-be66-6d2c81fa2faa" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense_12705e28-9f78-d31d-49fc-8ce5ba5a8dd9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_5ddb71af-ee72-e71c-9687-36f2fcccd6a2" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense_12705e28-9f78-d31d-49fc-8ce5ba5a8dd9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies_f9b894e9-4739-16ea-d6f6-990994a86418" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_5ddb71af-ee72-e71c-9687-36f2fcccd6a2" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies_f9b894e9-4739-16ea-d6f6-990994a86418" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_445718fd-0fe0-7fe3-f3ed-4b5194c88790" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_5ddb71af-ee72-e71c-9687-36f2fcccd6a2" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_445718fd-0fe0-7fe3-f3ed-4b5194c88790" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_a2a6b89f-874c-eb7f-8f7d-6c46aabf3f01" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_5ddb71af-ee72-e71c-9687-36f2fcccd6a2" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_a2a6b89f-874c-eb7f-8f7d-6c46aabf3f01" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/IncomeTaxesNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/IncomeTaxesProvisionForIncomeTaxesDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_3a83e980-c99b-5657-79fd-300643b7fa11" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_4dddfa2f-6282-38c6-bdbf-9114799d60c9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3a83e980-c99b-5657-79fd-300643b7fa11" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_4dddfa2f-6282-38c6-bdbf-9114799d60c9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_564dd168-0a47-eba4-b7fa-9c9d2cfaa50b" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3a83e980-c99b-5657-79fd-300643b7fa11" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_564dd168-0a47-eba4-b7fa-9c9d2cfaa50b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_b9c24228-fc43-670a-14c5-4352fd4c579b" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3a83e980-c99b-5657-79fd-300643b7fa11" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_b9c24228-fc43-670a-14c5-4352fd4c579b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_b2de2cac-ff27-f90e-437f-9c4f22bc96d6" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3a83e980-c99b-5657-79fd-300643b7fa11" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_b2de2cac-ff27-f90e-437f-9c4f22bc96d6" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ValuationAllowanceDeferredTaxAssetChangeInAmount" xlink:label="loc_us-gaap_ValuationAllowanceDeferredTaxAssetChangeInAmount_97d27277-87a5-b1d7-f764-d97f689443f2" xlink:type="locator" />
    <calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3a83e980-c99b-5657-79fd-300643b7fa11" xlink:to="loc_us-gaap_ValuationAllowanceDeferredTaxAssetChangeInAmount_97d27277-87a5-b1d7-f764-d97f689443f2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherTaxExpenseBenefit" xlink:label="loc_us-gaap_OtherTaxExpenseBenefit_12be20df-054f-45e6-af1e-74f454a73609" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3a83e980-c99b-5657-79fd-300643b7fa11" xlink:to="loc_us-gaap_OtherTaxExpenseBenefit_12be20df-054f-45e6-af1e-74f454a73609" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/IncomeTaxesTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/IncomeTaxesUnrecognizedTaxBenefitsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/LandfillAndEnvironmentalCosts" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/LandfillAndEnvironmentalCostsAccruedLandfillAndEnvironmentalLiabilitiesDetails" xlink:type="extended">
    <loc xlink:href="rsg-20151231.xsd#rsg_LandfillAndEnvironmentalLiabilities" xlink:label="loc_rsg_LandfillAndEnvironmentalLiabilities_39bd0982-28b1-2408-dd9f-9faf880b8f38" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AssetRetirementObligation" xlink:label="loc_us-gaap_AssetRetirementObligation_aa053d97-33bc-9180-09e8-da3883c92e8e" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LandfillAndEnvironmentalLiabilities_39bd0982-28b1-2408-dd9f-9faf880b8f38" xlink:to="loc_us-gaap_AssetRetirementObligation_aa053d97-33bc-9180-09e8-da3883c92e8e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccrualForEnvironmentalLossContingencies" xlink:label="loc_us-gaap_AccrualForEnvironmentalLossContingencies_4718bcca-e890-29ea-8c25-ef960ae44a12" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LandfillAndEnvironmentalLiabilities_39bd0982-28b1-2408-dd9f-9faf880b8f38" xlink:to="loc_us-gaap_AccrualForEnvironmentalLossContingencies_4718bcca-e890-29ea-8c25-ef960ae44a12" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/LandfillAndEnvironmentalCostsAccruedLandfillAndEnvironmentalLiabilitiesDetailsCalc2" xlink:type="extended">
    <loc xlink:href="rsg-20151231.xsd#rsg_LandfillAndEnvironmentalLiabilities" xlink:label="loc_rsg_LandfillAndEnvironmentalLiabilities_FF0D2C497EB07B108ECE56B086264A53_39bd0982-28b1-2408-dd9f-9faf880b8f38" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts" xlink:label="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts_FF0D2C497EB07B108ECE56B086264A53_ea5d42fb-d887-40c0-daca-39a689d9e6f2" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LandfillAndEnvironmentalLiabilities_FF0D2C497EB07B108ECE56B086264A53_39bd0982-28b1-2408-dd9f-9faf880b8f38" xlink:to="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts_FF0D2C497EB07B108ECE56B086264A53_ea5d42fb-d887-40c0-daca-39a689d9e6f2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent" xlink:label="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent_FF0D2C497EB07B108ECE56B086264A53_809c8fbe-0cb8-c55c-a25f-981177209dbb" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LandfillAndEnvironmentalLiabilities_FF0D2C497EB07B108ECE56B086264A53_39bd0982-28b1-2408-dd9f-9faf880b8f38" xlink:to="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent_FF0D2C497EB07B108ECE56B086264A53_809c8fbe-0cb8-c55c-a25f-981177209dbb" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/LandfillAndEnvironmentalCostsAssetRetirementObligationLiabilitiesDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AssetRetirementObligation" xlink:label="loc_us-gaap_AssetRetirementObligation_aa053d97-33bc-9180-09e8-da3883c92e8e" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AssetRetirementObligationCurrent" xlink:label="loc_us-gaap_AssetRetirementObligationCurrent_2a1ec59b-1953-19e8-7ed8-2af7ed3bcdac" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetRetirementObligation_aa053d97-33bc-9180-09e8-da3883c92e8e" xlink:to="loc_us-gaap_AssetRetirementObligationCurrent_2a1ec59b-1953-19e8-7ed8-2af7ed3bcdac" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AssetRetirementObligationsNoncurrent" xlink:label="loc_us-gaap_AssetRetirementObligationsNoncurrent_4abd1490-ac1b-3bc5-ca8c-25c359bc10b3" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetRetirementObligation_aa053d97-33bc-9180-09e8-da3883c92e8e" xlink:to="loc_us-gaap_AssetRetirementObligationsNoncurrent_4abd1490-ac1b-3bc5-ca8c-25c359bc10b3" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/LandfillAndEnvironmentalCostsEnvironmentalRemediationLiabilitiesDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccrualForEnvironmentalLossContingencies" xlink:label="loc_us-gaap_AccrualForEnvironmentalLossContingencies_4718bcca-e890-29ea-8c25-ef960ae44a12" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccruedEnvironmentalLossContingenciesCurrent" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_1fae95b5-489e-613c-9c2d-7e63c90f25bd" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccrualForEnvironmentalLossContingencies_4718bcca-e890-29ea-8c25-ef960ae44a12" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_1fae95b5-489e-613c-9c2d-7e63c90f25bd" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_5b35b8f2-d093-6b6a-ec49-005f416c210b" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccrualForEnvironmentalLossContingencies_4718bcca-e890-29ea-8c25-ef960ae44a12" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_5b35b8f2-d093-6b6a-ec49-005f416c210b" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/LandfillAndEnvironmentalCostsExpectedFuturePaymentsForFinalCappingClosureAndPostClosureDetails" xlink:type="extended">
    <loc xlink:href="rsg-20151231.xsd#rsg_FuturePaymentToSettleAssetRetirementObligationNet" xlink:label="loc_rsg_FuturePaymentToSettleAssetRetirementObligationNet_dddea380-ac93-f66b-38e4-4d2bb342e52c" xlink:type="locator" />
    <loc xlink:href="rsg-20151231.xsd#rsg_FuturePaymentToSettleAssetRetirementObligationYearOne" xlink:label="loc_rsg_FuturePaymentToSettleAssetRetirementObligationYearOne_9109de92-e407-94c8-2f1b-4d2bb23e17d9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_FuturePaymentToSettleAssetRetirementObligationNet_dddea380-ac93-f66b-38e4-4d2bb342e52c" xlink:to="loc_rsg_FuturePaymentToSettleAssetRetirementObligationYearOne_9109de92-e407-94c8-2f1b-4d2bb23e17d9" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_FuturePaymentToSettleAssetRetirementObligationYearTwo" xlink:label="loc_rsg_FuturePaymentToSettleAssetRetirementObligationYearTwo_4a278548-23a8-3ec3-494b-4d2bb1e48bbd" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_FuturePaymentToSettleAssetRetirementObligationNet_dddea380-ac93-f66b-38e4-4d2bb342e52c" xlink:to="loc_rsg_FuturePaymentToSettleAssetRetirementObligationYearTwo_4a278548-23a8-3ec3-494b-4d2bb1e48bbd" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_FuturePaymentToSettleAssetRetirementObligationYearThree" xlink:label="loc_rsg_FuturePaymentToSettleAssetRetirementObligationYearThree_51ed8593-e1fe-076e-a0cf-4d2bb1e44a32" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_FuturePaymentToSettleAssetRetirementObligationNet_dddea380-ac93-f66b-38e4-4d2bb342e52c" xlink:to="loc_rsg_FuturePaymentToSettleAssetRetirementObligationYearThree_51ed8593-e1fe-076e-a0cf-4d2bb1e44a32" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_FuturePaymentToSettleAssetRetirementObligationYearFour" xlink:label="loc_rsg_FuturePaymentToSettleAssetRetirementObligationYearFour_2cd0e713-ef53-4642-20b1-4d2bb216f8f2" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_FuturePaymentToSettleAssetRetirementObligationNet_dddea380-ac93-f66b-38e4-4d2bb342e52c" xlink:to="loc_rsg_FuturePaymentToSettleAssetRetirementObligationYearFour_2cd0e713-ef53-4642-20b1-4d2bb216f8f2" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_FuturePaymentToSettleAssetRetirementObligationYearFive" xlink:label="loc_rsg_FuturePaymentToSettleAssetRetirementObligationYearFive_13dacb79-5c22-9c64-a995-4d2bb252e1c9" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_FuturePaymentToSettleAssetRetirementObligationNet_dddea380-ac93-f66b-38e4-4d2bb342e52c" xlink:to="loc_rsg_FuturePaymentToSettleAssetRetirementObligationYearFive_13dacb79-5c22-9c64-a995-4d2bb252e1c9" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_FuturePaymentToSettleAssetRetirementObligationThereafter" xlink:label="loc_rsg_FuturePaymentToSettleAssetRetirementObligationThereafter_339a022f-1ba3-15dc-deaf-4d2bb28eb2a1" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_FuturePaymentToSettleAssetRetirementObligationNet_dddea380-ac93-f66b-38e4-4d2bb342e52c" xlink:to="loc_rsg_FuturePaymentToSettleAssetRetirementObligationThereafter_339a022f-1ba3-15dc-deaf-4d2bb28eb2a1" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/LandfillAndEnvironmentalCostsExpectedUndiscountedFuturePaymentsForRemediationCostsDetails" xlink:type="extended">
    <loc xlink:href="rsg-20151231.xsd#rsg_FuturePaymentToSettleUndiscountedRemediationCosts" xlink:label="loc_rsg_FuturePaymentToSettleUndiscountedRemediationCosts_4b88145b-cfec-1992-0afc-4d2bb3d876e3" xlink:type="locator" />
    <loc xlink:href="rsg-20151231.xsd#rsg_FuturePaymentToSettleUndiscountedRemediationCostsYearOne" xlink:label="loc_rsg_FuturePaymentToSettleUndiscountedRemediationCostsYearOne_37e4cd04-999d-d9f7-a412-4d2bb2b6f561" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_FuturePaymentToSettleUndiscountedRemediationCosts_4b88145b-cfec-1992-0afc-4d2bb3d876e3" xlink:to="loc_rsg_FuturePaymentToSettleUndiscountedRemediationCostsYearOne_37e4cd04-999d-d9f7-a412-4d2bb2b6f561" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_FuturePaymentToSettleUndiscountedRemediationCostsYearTwo" xlink:label="loc_rsg_FuturePaymentToSettleUndiscountedRemediationCostsYearTwo_222781d1-a68a-93f6-fd1c-4d2bb37ee032" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_FuturePaymentToSettleUndiscountedRemediationCosts_4b88145b-cfec-1992-0afc-4d2bb3d876e3" xlink:to="loc_rsg_FuturePaymentToSettleUndiscountedRemediationCostsYearTwo_222781d1-a68a-93f6-fd1c-4d2bb37ee032" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_FuturePaymentToSettleUndiscountedRemediationCostsYearThree" xlink:label="loc_rsg_FuturePaymentToSettleUndiscountedRemediationCostsYearThree_b4a4dd9c-665d-20db-8a57-4d2bb37e510f" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_FuturePaymentToSettleUndiscountedRemediationCosts_4b88145b-cfec-1992-0afc-4d2bb3d876e3" xlink:to="loc_rsg_FuturePaymentToSettleUndiscountedRemediationCostsYearThree_b4a4dd9c-665d-20db-8a57-4d2bb37e510f" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_FuturePaymentToSettleUndiscountedRemediationCostsYearFour" xlink:label="loc_rsg_FuturePaymentToSettleUndiscountedRemediationCostsYearFour_7fe3ab77-4f9f-69ce-0f35-4d2bb180f5d9" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_FuturePaymentToSettleUndiscountedRemediationCosts_4b88145b-cfec-1992-0afc-4d2bb3d876e3" xlink:to="loc_rsg_FuturePaymentToSettleUndiscountedRemediationCostsYearFour_7fe3ab77-4f9f-69ce-0f35-4d2bb180f5d9" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_FuturePaymentToSettleUndiscountedRemediationCostsYearFive" xlink:label="loc_rsg_FuturePaymentToSettleUndiscountedRemediationCostsYearFive_a8a08486-02dd-efa8-40e6-4d2bb392b29b" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_FuturePaymentToSettleUndiscountedRemediationCosts_4b88145b-cfec-1992-0afc-4d2bb3d876e3" xlink:to="loc_rsg_FuturePaymentToSettleUndiscountedRemediationCostsYearFive_a8a08486-02dd-efa8-40e6-4d2bb392b29b" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_FuturePaymentToSettleUndiscountedRemediationCostsThereafter" xlink:label="loc_rsg_FuturePaymentToSettleUndiscountedRemediationCostsThereafter_4f85b499-a855-f445-206d-4d2bb2c03872" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_FuturePaymentToSettleUndiscountedRemediationCosts_4b88145b-cfec-1992-0afc-4d2bb3d876e3" xlink:to="loc_rsg_FuturePaymentToSettleUndiscountedRemediationCostsThereafter_4f85b499-a855-f445-206d-4d2bb2c03872" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/LandfillAndEnvironmentalCostsNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/LandfillAndEnvironmentalCostsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/OtherAssets" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/OtherAssetsOtherAssetsDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_4599c23a-11f0-4277-ea32-9886d26f8792" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredFinanceCostsNoncurrentNet" xlink:label="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_24a9334e-39d3-bf69-8cc1-15212ef72c7b" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_4599c23a-11f0-4277-ea32-9886d26f8792" xlink:to="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_24a9334e-39d3-bf69-8cc1-15212ef72c7b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredCompensationPlanAssets" xlink:label="loc_us-gaap_DeferredCompensationPlanAssets_82488dc8-65a9-c095-15aa-6fb74a7cd308" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_4599c23a-11f0-4277-ea32-9886d26f8792" xlink:to="loc_us-gaap_DeferredCompensationPlanAssets_82488dc8-65a9-c095-15aa-6fb74a7cd308" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherReceivables" xlink:label="loc_us-gaap_OtherReceivables_40dd529b-aa48-0a62-fd57-b8e8e8e3d59a" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_4599c23a-11f0-4277-ea32-9886d26f8792" xlink:to="loc_us-gaap_OtherReceivables_40dd529b-aa48-0a62-fd57-b8e8e8e3d59a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ReinsuranceRecoverables" xlink:label="loc_us-gaap_ReinsuranceRecoverables_0075fd36-8a98-9ed1-7bfa-a956ba51f3c6" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_4599c23a-11f0-4277-ea32-9886d26f8792" xlink:to="loc_us-gaap_ReinsuranceRecoverables_0075fd36-8a98-9ed1-7bfa-a956ba51f3c6" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InterestRateDerivativeAssetsAtFairValue" xlink:label="loc_us-gaap_InterestRateDerivativeAssetsAtFairValue_d41d1974-80d4-73bd-205a-efb4999cd696" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_4599c23a-11f0-4277-ea32-9886d26f8792" xlink:to="loc_us-gaap_InterestRateDerivativeAssetsAtFairValue_d41d1974-80d4-73bd-205a-efb4999cd696" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_OtherNoncurrentAssets" xlink:label="loc_rsg_OtherNoncurrentAssets_4ddca410-cf40-2c2a-e6a5-9faf886115a4" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_4599c23a-11f0-4277-ea32-9886d26f8792" xlink:to="loc_rsg_OtherNoncurrentAssets_4ddca410-cf40-2c2a-e6a5-9faf886115a4" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/OtherAssetsPrepaidExpensesAndOtherCurrentAssetsDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_14f3514d-b887-3e26-e467-f2a9d9f3f19e" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_a00a52e0-8d97-7156-7079-2c628ca1666f" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_14f3514d-b887-3e26-e467-f2a9d9f3f19e" xlink:to="loc_us-gaap_InventoryNet_a00a52e0-8d97-7156-7079-2c628ca1666f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PrepaidExpenseCurrent" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_d8efa5f9-d69a-54ac-efc6-6e7e03d11640" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_14f3514d-b887-3e26-e467-f2a9d9f3f19e" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_d8efa5f9-d69a-54ac-efc6-6e7e03d11640" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NontradeReceivablesCurrent" xlink:label="loc_us-gaap_NontradeReceivablesCurrent_fdeda190-bee2-6a49-6552-019b74905886" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_14f3514d-b887-3e26-e467-f2a9d9f3f19e" xlink:to="loc_us-gaap_NontradeReceivablesCurrent_fdeda190-bee2-6a49-6552-019b74905886" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_Cededinsurancereceivable" xlink:label="loc_rsg_Cededinsurancereceivable_ec3291c5-d619-ab1f-7bb0-9faf87b487f2" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_14f3514d-b887-3e26-e467-f2a9d9f3f19e" xlink:to="loc_rsg_Cededinsurancereceivable_ec3291c5-d619-ab1f-7bb0-9faf87b487f2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncomeTaxesReceivable" xlink:label="loc_us-gaap_IncomeTaxesReceivable_b55f8997-2ee7-02b3-cb5b-06e177e6e17d" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_14f3514d-b887-3e26-e467-f2a9d9f3f19e" xlink:to="loc_us-gaap_IncomeTaxesReceivable_b55f8997-2ee7-02b3-cb5b-06e177e6e17d" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_OtherCurrentAssets" xlink:label="loc_rsg_OtherCurrentAssets_2a4303a6-d98d-a20c-8141-9faf883b5e2c" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_14f3514d-b887-3e26-e467-f2a9d9f3f19e" xlink:to="loc_rsg_OtherCurrentAssets_2a4303a6-d98d-a20c-8141-9faf883b5e2c" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/OtherAssetsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/OtherLiabilities" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/OtherLiabilitiesDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_46c5e103-584b-b600-2852-4201435cc29f" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_d69c5cc5-fc70-31a7-c2b1-924eb363b75b" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_46c5e103-584b-b600-2852-4201435cc29f" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_d69c5cc5-fc70-31a7-c2b1-924eb363b75b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_TaxesPayableCurrent" xlink:label="loc_us-gaap_TaxesPayableCurrent_7dfaaaba-a07d-c5b9-8e15-cbb2d7a36bdc" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_46c5e103-584b-b600-2852-4201435cc29f" xlink:to="loc_us-gaap_TaxesPayableCurrent_7dfaaaba-a07d-c5b9-8e15-cbb2d7a36bdc" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_SelfInsuranceReserveCurrent" xlink:label="loc_us-gaap_SelfInsuranceReserveCurrent_9f9608ca-f9d5-e508-cccf-3c996be82298" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_46c5e103-584b-b600-2852-4201435cc29f" xlink:to="loc_us-gaap_SelfInsuranceReserveCurrent_9f9608ca-f9d5-e508-cccf-3c996be82298" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_Cededinsurancereservescurrent." xlink:label="loc_rsg_Cededinsurancereservescurrent._bfa6e68f-8b42-feeb-66c7-9faf882ab218" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_46c5e103-584b-b600-2852-4201435cc29f" xlink:to="loc_rsg_Cededinsurancereservescurrent._bfa6e68f-8b42-feeb-66c7-9faf882ab218" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DividendsPayableCurrent" xlink:label="loc_us-gaap_DividendsPayableCurrent_fe3fd516-a581-0eb9-fc85-ef12122206e4" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_46c5e103-584b-b600-2852-4201435cc29f" xlink:to="loc_us-gaap_DividendsPayableCurrent_fe3fd516-a581-0eb9-fc85-ef12122206e4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccruedIncomeTaxesCurrent" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_56153815-752a-9a04-a52a-64cc2ec71213" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_46c5e103-584b-b600-2852-4201435cc29f" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_56153815-752a-9a04-a52a-64cc2ec71213" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_HedgingLiabilitiesCurrent" xlink:label="loc_us-gaap_HedgingLiabilitiesCurrent_1b0d3561-e5ac-29b1-093f-6581db34494f" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_46c5e103-584b-b600-2852-4201435cc29f" xlink:to="loc_us-gaap_HedgingLiabilitiesCurrent_1b0d3561-e5ac-29b1-093f-6581db34494f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccruedProfessionalFeesCurrent" xlink:label="loc_us-gaap_AccruedProfessionalFeesCurrent_28c626c7-9023-e30f-2e48-0f4dd115d912" xlink:type="locator" />
    <calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_46c5e103-584b-b600-2852-4201435cc29f" xlink:to="loc_us-gaap_AccruedProfessionalFeesCurrent_28c626c7-9023-e30f-2e48-0f4dd115d912" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_MultiemployerPlansWithdrawalObligationCurrent" xlink:label="loc_rsg_MultiemployerPlansWithdrawalObligationCurrent_F466DBAB8D8AE961B952503D51C10F84" xlink:type="locator" />
    <calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_46c5e103-584b-b600-2852-4201435cc29f" xlink:to="loc_rsg_MultiemployerPlansWithdrawalObligationCurrent_F466DBAB8D8AE961B952503D51C10F84" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherSundryLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherSundryLiabilitiesCurrent_35d381cb-08a7-1bc7-1554-b21cbdefa21c" xlink:type="locator" />
    <calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_46c5e103-584b-b600-2852-4201435cc29f" xlink:to="loc_us-gaap_OtherSundryLiabilitiesCurrent_35d381cb-08a7-1bc7-1554-b21cbdefa21c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_f7fce5cd-2d53-a8b3-a485-6d0f3635b8fe" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredCompensationLiabilityClassifiedNoncurrent" xlink:label="loc_us-gaap_DeferredCompensationLiabilityClassifiedNoncurrent_43cb21a8-2603-f1eb-dd00-978244615172" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_f7fce5cd-2d53-a8b3-a485-6d0f3635b8fe" xlink:to="loc_us-gaap_DeferredCompensationLiabilityClassifiedNoncurrent_43cb21a8-2603-f1eb-dd00-978244615172" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_fd7ec8f3-ea42-3556-c2ff-1e0017d5624d" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_f7fce5cd-2d53-a8b3-a485-6d0f3635b8fe" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_fd7ec8f3-ea42-3556-c2ff-1e0017d5624d" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LitigationReserveNoncurrent" xlink:label="loc_us-gaap_LitigationReserveNoncurrent_4f86f0c3-3a75-4188-0cdd-e40c780f941a" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_f7fce5cd-2d53-a8b3-a485-6d0f3635b8fe" xlink:to="loc_us-gaap_LitigationReserveNoncurrent_4f86f0c3-3a75-4188-0cdd-e40c780f941a" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_CededInsuranceReservesNoncurrent" xlink:label="loc_rsg_CededInsuranceReservesNoncurrent_bc67f3fc-7d18-5f8d-e3ca-4d2bb342da5a" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_f7fce5cd-2d53-a8b3-a485-6d0f3635b8fe" xlink:to="loc_rsg_CededInsuranceReservesNoncurrent_bc67f3fc-7d18-5f8d-e3ca-4d2bb342da5a" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_MultiemployerPlansWithdrawalObligationNoncurrent" xlink:label="loc_rsg_MultiemployerPlansWithdrawalObligationNoncurrent_10E4D009C4E8A6B19BB9503EE35EA833" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_f7fce5cd-2d53-a8b3-a485-6d0f3635b8fe" xlink:to="loc_rsg_MultiemployerPlansWithdrawalObligationNoncurrent_10E4D009C4E8A6B19BB9503EE35EA833" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_BusinessCombinationContingentConsiderationLiability" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_8749f7ef-9c67-faa2-f8e1-7d2fed66dc66" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_f7fce5cd-2d53-a8b3-a485-6d0f3635b8fe" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_8749f7ef-9c67-faa2-f8e1-7d2fed66dc66" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_OtherNoncurrentLiability" xlink:label="loc_rsg_OtherNoncurrentLiability_321be55f-7896-6679-3246-9faf8844705a" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_f7fce5cd-2d53-a8b3-a485-6d0f3635b8fe" xlink:to="loc_rsg_OtherNoncurrentLiability_321be55f-7896-6679-3246-9faf8844705a" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/OtherLiabilitiesInsuranceReservesDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/OtherLiabilitiesNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/OtherLiabilitiesTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/PropertyAndEquipmentNet" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/PropertyAndEquipmentNetDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_a1eaafaf-055b-e423-85ef-4424fb2ef4e4" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_c4121e9a-097d-7136-dbac-b93469330286" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_a1eaafaf-055b-e423-85ef-4424fb2ef4e4" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_c4121e9a-097d-7136-dbac-b93469330286" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_2c0591e3-817a-5563-df1e-5c3ede33266d" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_a1eaafaf-055b-e423-85ef-4424fb2ef4e4" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_2c0591e3-817a-5563-df1e-5c3ede33266d" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/PropertyAndEquipmentNetNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/PropertyAndEquipmentNetTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/SegmentReporting" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/SegmentReportingDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_SalesRevenueNet" xlink:label="loc_us-gaap_SalesRevenueNet_0863786b-6bf9-966f-db7b-d5636f830397" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_Revenues" xlink:label="loc_us-gaap_Revenues_467b5ef7-2b02-661a-3e41-f79140739819" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesRevenueNet_0863786b-6bf9-966f-db7b-d5636f830397" xlink:to="loc_us-gaap_Revenues_467b5ef7-2b02-661a-3e41-f79140739819" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_IntercompanyRevenue" xlink:label="loc_rsg_IntercompanyRevenue_f7e23f5a-b978-bfb6-0fde-9faf8807438a" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesRevenueNet_0863786b-6bf9-966f-db7b-d5636f830397" xlink:to="loc_rsg_IntercompanyRevenue_f7e23f5a-b978-bfb6-0fde-9faf8807438a" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/SegmentReportingNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/SegmentReportingRevenueByServiceDetails" xlink:type="extended">
    <loc xlink:href="rsg-20151231.xsd#rsg_RevenueInPercentage" xlink:label="loc_rsg_RevenueInPercentage_b1b8dca2-ddd8-d8d3-4b48-9faf87af47ab" xlink:type="locator" />
    <loc xlink:href="rsg-20151231.xsd#rsg_OtherRevenue" xlink:label="loc_rsg_OtherRevenue_bb2e25d7-c187-bd35-2cb7-9faf87f6b38e" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_RevenueInPercentage_b1b8dca2-ddd8-d8d3-4b48-9faf87af47ab" xlink:to="loc_rsg_OtherRevenue_bb2e25d7-c187-bd35-2cb7-9faf87f6b38e" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_SaleOfMaterialsInPercent" xlink:label="loc_rsg_SaleOfMaterialsInPercent_5622c085-d507-52ef-fb3f-9faf87b7fa17" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_OtherRevenue_bb2e25d7-c187-bd35-2cb7-9faf87f6b38e" xlink:to="loc_rsg_SaleOfMaterialsInPercent_5622c085-d507-52ef-fb3f-9faf87b7fa17" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_OtherNonCoreInPercent" xlink:label="loc_rsg_OtherNonCoreInPercent_2d3ee4fa-5db0-63ef-6e19-9faf87ddd531" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_OtherRevenue_bb2e25d7-c187-bd35-2cb7-9faf87f6b38e" xlink:to="loc_rsg_OtherNonCoreInPercent_2d3ee4fa-5db0-63ef-6e19-9faf87ddd531" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_TransferPercentNet" xlink:label="loc_rsg_TransferPercentNet_10d05da9-b01f-0ed7-7533-9faf8848d544" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_RevenueInPercentage_b1b8dca2-ddd8-d8d3-4b48-9faf87af47ab" xlink:to="loc_rsg_TransferPercentNet_10d05da9-b01f-0ed7-7533-9faf8848d544" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_LandfillPercentNet" xlink:label="loc_rsg_LandfillPercentNet_8cd125ec-d0b9-5050-0627-9faf87f4d630" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_RevenueInPercentage_b1b8dca2-ddd8-d8d3-4b48-9faf87af47ab" xlink:to="loc_rsg_LandfillPercentNet_8cd125ec-d0b9-5050-0627-9faf87f4d630" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_CollectionInPercentage" xlink:label="loc_rsg_CollectionInPercentage_3af6d3ef-4dff-a282-3fe2-9faf87c2a8da" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_RevenueInPercentage_b1b8dca2-ddd8-d8d3-4b48-9faf87af47ab" xlink:to="loc_rsg_CollectionInPercentage_3af6d3ef-4dff-a282-3fe2-9faf87c2a8da" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_Energyservicesinpercentage" xlink:label="loc_rsg_Energyservicesinpercentage_E9587BA4F0EF684A7F84B375788B82EC" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_RevenueInPercentage_b1b8dca2-ddd8-d8d3-4b48-9faf87af47ab" xlink:to="loc_rsg_Energyservicesinpercentage_E9587BA4F0EF684A7F84B375788B82EC" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_SalesRevenueNet" xlink:label="loc_us-gaap_SalesRevenueNet_0863786b-6bf9-966f-db7b-d5636f830397" xlink:type="locator" />
    <loc xlink:href="rsg-20151231.xsd#rsg_TransferNet" xlink:label="loc_rsg_TransferNet_4d297ce2-0d02-f33b-2088-9faf88517157" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesRevenueNet_0863786b-6bf9-966f-db7b-d5636f830397" xlink:to="loc_rsg_TransferNet_4d297ce2-0d02-f33b-2088-9faf88517157" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_Transfer" xlink:label="loc_rsg_Transfer_6bae5b2b-1d89-6551-6314-9faf87eddf28" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_TransferNet_4d297ce2-0d02-f33b-2088-9faf88517157" xlink:to="loc_rsg_Transfer_6bae5b2b-1d89-6551-6314-9faf87eddf28" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_TransferIntercompany" xlink:label="loc_rsg_TransferIntercompany_7a50eef6-b2cd-7591-975d-9faf8819421c" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_TransferNet_4d297ce2-0d02-f33b-2088-9faf88517157" xlink:to="loc_rsg_TransferIntercompany_7a50eef6-b2cd-7591-975d-9faf8819421c" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_LandfillNet" xlink:label="loc_rsg_LandfillNet_d064775d-2cf2-95f9-d13e-9faf87dc28c5" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesRevenueNet_0863786b-6bf9-966f-db7b-d5636f830397" xlink:to="loc_rsg_LandfillNet_d064775d-2cf2-95f9-d13e-9faf87dc28c5" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_Landfill" xlink:label="loc_rsg_Landfill_c14a275d-d3bf-6baa-7d15-9faf87fb36e6" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LandfillNet_d064775d-2cf2-95f9-d13e-9faf87dc28c5" xlink:to="loc_rsg_Landfill_c14a275d-d3bf-6baa-7d15-9faf87fb36e6" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_LandfillIntercompany" xlink:label="loc_rsg_LandfillIntercompany_12119cbc-7e86-70f9-ff08-9faf88630082" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LandfillNet_d064775d-2cf2-95f9-d13e-9faf87dc28c5" xlink:to="loc_rsg_LandfillIntercompany_12119cbc-7e86-70f9-ff08-9faf88630082" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_CollectionRevenue" xlink:label="loc_rsg_CollectionRevenue_dc815b9d-0a1a-ca12-53c4-9faf8812567e" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesRevenueNet_0863786b-6bf9-966f-db7b-d5636f830397" xlink:to="loc_rsg_CollectionRevenue_dc815b9d-0a1a-ca12-53c4-9faf8812567e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_SalesRevenueEnergyServices" xlink:label="loc_us-gaap_SalesRevenueEnergyServices_e28ab6d5-4abe-d2e0-32dd-c64eb454610c" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesRevenueNet_0863786b-6bf9-966f-db7b-d5636f830397" xlink:to="loc_us-gaap_SalesRevenueEnergyServices_e28ab6d5-4abe-d2e0-32dd-c64eb454610c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherSalesRevenueNet" xlink:label="loc_us-gaap_OtherSalesRevenueNet_611d92b8-258e-cb71-0d97-646b04194040" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesRevenueNet_0863786b-6bf9-966f-db7b-d5636f830397" xlink:to="loc_us-gaap_OtherSalesRevenueNet_611d92b8-258e-cb71-0d97-646b04194040" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_OtherNonCore" xlink:label="loc_rsg_OtherNonCore_fd3b9df0-0dfc-ee65-dfa2-9faf88026856" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherSalesRevenueNet_611d92b8-258e-cb71-0d97-646b04194040" xlink:to="loc_rsg_OtherNonCore_fd3b9df0-0dfc-ee65-dfa2-9faf88026856" xlink:type="arc" />
    <loc xlink:href="rsg-20151231.xsd#rsg_SaleOfMaterials" xlink:label="loc_rsg_SaleOfMaterials_10cdcaff-c84d-b639-b9ad-9faf888e53bd" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherSalesRevenueNet_611d92b8-258e-cb71-0d97-646b04194040" xlink:to="loc_rsg_SaleOfMaterials_10cdcaff-c84d-b639-b9ad-9faf888e53bd" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.republicservices.com/role/SegmentReportingTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/SelectedQuarterlyFinancialDataUnaudited" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/SelectedQuarterlyFinancialDataUnauditedDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/SelectedQuarterlyFinancialDataUnauditedNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/SelectedQuarterlyFinancialDataUnauditedTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/StockRepurchasesAndDividends" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/StockRepurchasesAndDividendsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/StockRepurchasesAndDividendsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/SummaryOfSignificantAccountingPolicies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/SummaryOfSignificantAccountingPoliciesAllowanceForDoubtfulAccountsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/SummaryOfSignificantAccountingPoliciesNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/SummaryOfSignificantAccountingPoliciesPolicies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/SummaryOfSignificantAccountingPoliciesPropertyAndEquipmentDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.republicservices.com/role/SummaryOfSignificantAccountingPoliciesTables" xlink:type="extended" />
</linkbase>
