<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with WebFilings-->
<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.cintas.com/role/Acquisitions" xlink:href="ctas-20120531.xsd#Acquisitions" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/AcquisitionsAggregatePurchasePriceForAllBusinessesAcquiredDetails" xlink:href="ctas-20120531.xsd#AcquisitionsAggregatePurchasePriceForAllBusinessesAcquiredDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/AcquisitionsDetails" xlink:href="ctas-20120531.xsd#AcquisitionsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/AcquisitionsTables" xlink:href="ctas-20120531.xsd#AcquisitionsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/ConsolidatedBalanceSheets" xlink:href="ctas-20120531.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:href="ctas-20120531.xsd#ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/ConsolidatedStatementsOfCashFlows" xlink:href="ctas-20120531.xsd#ConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/ConsolidatedStatementsOfIncome" xlink:href="ctas-20120531.xsd#ConsolidatedStatementsOfIncome" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/ConsolidatedStatementsOfShareholdersEquity" xlink:href="ctas-20120531.xsd#ConsolidatedStatementsOfShareholdersEquity" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/ConsolidatedStatementsOfShareholdersEquityParenthetical" xlink:href="ctas-20120531.xsd#ConsolidatedStatementsOfShareholdersEquityParenthetical" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/DefinedContributionPlans" xlink:href="ctas-20120531.xsd#DefinedContributionPlans" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/DefinedContributionPlansDetails" xlink:href="ctas-20120531.xsd#DefinedContributionPlansDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/DocumentAndEntityInformation" xlink:href="ctas-20120531.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/EarningsPerShare" xlink:href="ctas-20120531.xsd#EarningsPerShare" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/EarningsPerShareDetails" xlink:href="ctas-20120531.xsd#EarningsPerShareDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/EarningsPerShareNarrativeDetails" xlink:href="ctas-20120531.xsd#EarningsPerShareNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/EarningsPerShareTables" xlink:href="ctas-20120531.xsd#EarningsPerShareTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/FairValueMeasurements" xlink:href="ctas-20120531.xsd#FairValueMeasurements" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/FairValueMeasurementsDetails" xlink:href="ctas-20120531.xsd#FairValueMeasurementsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/FairValueMeasurementsNarrativeDetails" xlink:href="ctas-20120531.xsd#FairValueMeasurementsNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/FairValueMeasurementsTables" xlink:href="ctas-20120531.xsd#FairValueMeasurementsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssets" xlink:href="ctas-20120531.xsd#GoodwillServiceContractsAndOtherAssets" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsDetails" xlink:href="ctas-20120531.xsd#GoodwillServiceContractsAndOtherAssetsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsDetails2" xlink:href="ctas-20120531.xsd#GoodwillServiceContractsAndOtherAssetsDetails2" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsDetails3" xlink:href="ctas-20120531.xsd#GoodwillServiceContractsAndOtherAssetsDetails3" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsNarrativeDetails" xlink:href="ctas-20120531.xsd#GoodwillServiceContractsAndOtherAssetsNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsTables" xlink:href="ctas-20120531.xsd#GoodwillServiceContractsAndOtherAssetsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/IncomeTaxes" xlink:href="ctas-20120531.xsd#IncomeTaxes" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/IncomeTaxesComponentsOfDeferredIncomeTaxesIncludedOnConsolidatedBalanceSheetsDetails" xlink:href="ctas-20120531.xsd#IncomeTaxesComponentsOfDeferredIncomeTaxesIncludedOnConsolidatedBalanceSheetsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/IncomeTaxesDetails" xlink:href="ctas-20120531.xsd#IncomeTaxesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/IncomeTaxesIncomeBeforeIncomeTaxesConsistOfFollowingComponentsDetails" xlink:href="ctas-20120531.xsd#IncomeTaxesIncomeBeforeIncomeTaxesConsistOfFollowingComponentsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/IncomeTaxesIncomeTaxExpenseConsistsOfFollowingComponentsDetails" xlink:href="ctas-20120531.xsd#IncomeTaxesIncomeTaxExpenseConsistsOfFollowingComponentsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/IncomeTaxesReconciliationOfBeginningAndEndingAmountOfUnrecognizedTaxBenefitsDetails" xlink:href="ctas-20120531.xsd#IncomeTaxesReconciliationOfBeginningAndEndingAmountOfUnrecognizedTaxBenefitsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/IncomeTaxesReconciliationOfIncomeTaxExpenseUsingStatutoryRateAndActualIncomeExpenseDetails" xlink:href="ctas-20120531.xsd#IncomeTaxesReconciliationOfIncomeTaxExpenseUsingStatutoryRateAndActualIncomeExpenseDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/IncomeTaxesTables" xlink:href="ctas-20120531.xsd#IncomeTaxesTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/Leases" xlink:href="ctas-20120531.xsd#Leases" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/LeasesDetails" xlink:href="ctas-20120531.xsd#LeasesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/LitigationAndOtherContingencies" xlink:href="ctas-20120531.xsd#LitigationAndOtherContingencies" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/LitigationAndOtherContingenciesDetails" xlink:href="ctas-20120531.xsd#LitigationAndOtherContingenciesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/LongTermDebtAndDerivatives" xlink:href="ctas-20120531.xsd#LongTermDebtAndDerivatives" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/LongTermDebtAndDerivativesDetails" xlink:href="ctas-20120531.xsd#LongTermDebtAndDerivativesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/LongTermDebtAndDerivativesScheduleOfDebtDetails" xlink:href="ctas-20120531.xsd#LongTermDebtAndDerivativesScheduleOfDebtDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/LongTermDebtAndDerivativesTables" xlink:href="ctas-20120531.xsd#LongTermDebtAndDerivativesTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/OperatingSegmentInformation" xlink:href="ctas-20120531.xsd#OperatingSegmentInformation" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/OperatingSegmentInformationDetails" xlink:href="ctas-20120531.xsd#OperatingSegmentInformationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/OperatingSegmentInformationTables" xlink:href="ctas-20120531.xsd#OperatingSegmentInformationTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/PropertyAndEquipment" xlink:href="ctas-20120531.xsd#PropertyAndEquipment" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/PropertyAndEquipmentDetails" xlink:href="ctas-20120531.xsd#PropertyAndEquipmentDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/PropertyAndEquipmentTables" xlink:href="ctas-20120531.xsd#PropertyAndEquipmentTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/QuarterlyFinancialDataDetails" xlink:href="ctas-20120531.xsd#QuarterlyFinancialDataDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/QuarterlyFinancialDataTables" xlink:href="ctas-20120531.xsd#QuarterlyFinancialDataTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/QuarterlyFinancialDataUnaudited" xlink:href="ctas-20120531.xsd#QuarterlyFinancialDataUnaudited" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/ScheduleIiValuationAndQualifyingAccountsAndReserves" xlink:href="ctas-20120531.xsd#ScheduleIiValuationAndQualifyingAccountsAndReserves" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/ScheduleIiValuationAndQualifyingAccountsAndReservesDetails" xlink:href="ctas-20120531.xsd#ScheduleIiValuationAndQualifyingAccountsAndReservesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/SignificantAccountingPolicies" xlink:href="ctas-20120531.xsd#SignificantAccountingPolicies" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesCurrentAccruedLiabilitiesDetails" xlink:href="ctas-20120531.xsd#SignificantAccountingPoliciesCurrentAccruedLiabilitiesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesDetails" xlink:href="ctas-20120531.xsd#SignificantAccountingPoliciesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesEstimatedUsefulLivesDetails" xlink:href="ctas-20120531.xsd#SignificantAccountingPoliciesEstimatedUsefulLivesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesNarrativeDetails" xlink:href="ctas-20120531.xsd#SignificantAccountingPoliciesNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesPolicies" xlink:href="ctas-20120531.xsd#SignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesTables" xlink:href="ctas-20120531.xsd#SignificantAccountingPoliciesTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/StockBasedCompensation" xlink:href="ctas-20120531.xsd#StockBasedCompensation" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/StockBasedCompensationAssumptionsUsedToDetermineFairValueOfOptionsDetails" xlink:href="ctas-20120531.xsd#StockBasedCompensationAssumptionsUsedToDetermineFairValueOfOptionsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/StockBasedCompensationDetails" xlink:href="ctas-20120531.xsd#StockBasedCompensationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/StockBasedCompensationInformationRelatedToStockOptionsOutstandingDetails" xlink:href="ctas-20120531.xsd#StockBasedCompensationInformationRelatedToStockOptionsOutstandingDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/StockBasedCompensationRestrictedStockAwardsGrantedAndOutstandingUnderEither2005EquityCompensationPlanOrUnderPreviouslyAdoptedPlansDetails" xlink:href="ctas-20120531.xsd#StockBasedCompensationRestrictedStockAwardsGrantedAndOutstandingUnderEither2005EquityCompensationPlanOrUnderPreviouslyAdoptedPlansDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/StockBasedCompensationStockOptionsGrantedAndOutstandingUnderEither2005EquityCompensationPlanOrUnderPreviouslyAdoptedPlansDetails" xlink:href="ctas-20120531.xsd#StockBasedCompensationStockOptionsGrantedAndOutstandingUnderEither2005EquityCompensationPlanOrUnderPreviouslyAdoptedPlansDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/StockBasedCompensationTables" xlink:href="ctas-20120531.xsd#StockBasedCompensationTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/SupplementalGuarantorInformation" xlink:href="ctas-20120531.xsd#SupplementalGuarantorInformation" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationDetails" xlink:href="ctas-20120531.xsd#SupplementalGuarantorInformationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationDetails2" xlink:href="ctas-20120531.xsd#SupplementalGuarantorInformationDetails2" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationDetails3" xlink:href="ctas-20120531.xsd#SupplementalGuarantorInformationDetails3" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationNarrativeDetails" xlink:href="ctas-20120531.xsd#SupplementalGuarantorInformationNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationTables" xlink:href="ctas-20120531.xsd#SupplementalGuarantorInformationTables" xlink:type="simple" />
  <calculationLink xlink:role="http://www.cintas.com/role/Acquisitions" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/AcquisitionsAggregatePurchasePriceForAllBusinessesAcquiredDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_BusinessAcquisitionCostOfAcquiredEntityCashPaid" xlink:label="loc_us-gaap_BusinessAcquisitionCostOfAcquiredEntityCashPaid_05ba247a-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_BusinessAcquisitionPurchasePriceAllocationAssetsAcquired" xlink:label="loc_us-gaap_BusinessAcquisitionPurchasePriceAllocationAssetsAcquired_e4cc105c-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessAcquisitionCostOfAcquiredEntityCashPaid_05ba247a-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_BusinessAcquisitionPurchasePriceAllocationAssetsAcquired_e4cc105c-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_BusinessAcquisitionPurchasePriceAllocationNetTangibleAssets" xlink:label="loc_us-gaap_BusinessAcquisitionPurchasePriceAllocationNetTangibleAssets_0d168556-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessAcquisitionPurchasePriceAllocationAssetsAcquired_e4cc105c-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_BusinessAcquisitionPurchasePriceAllocationNetTangibleAssets_0d168556-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_BusinessAcquisitionPurchasePriceAllocationGoodwillAmount" xlink:label="loc_us-gaap_BusinessAcquisitionPurchasePriceAllocationGoodwillAmount_e4dd194c-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessAcquisitionPurchasePriceAllocationAssetsAcquired_e4cc105c-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_BusinessAcquisitionPurchasePriceAllocationGoodwillAmount_e4dd194c-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_BusinessAcquisitionPurchasePriceAllocationAmortizableIntangibleAssets" xlink:label="loc_us-gaap_BusinessAcquisitionPurchasePriceAllocationAmortizableIntangibleAssets_e4cb7a8e-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessAcquisitionPurchasePriceAllocationAssetsAcquired_e4cc105c-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_BusinessAcquisitionPurchasePriceAllocationAmortizableIntangibleAssets_e4cb7a8e-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="ctas-20120531.xsd#ctas_BusinessAcquisitionPurchasePriceAllocationAmortizableIntangibleAssetsOtherThanServiceContracts" xlink:label="loc_ctas_BusinessAcquisitionPurchasePriceAllocationAmortizableIntangibleAssetsOtherThanServiceContracts_ec9455a4-c176-11e1-b8d6-12313d2002a1" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessAcquisitionPurchasePriceAllocationAssetsAcquired_e4cc105c-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_ctas_BusinessAcquisitionPurchasePriceAllocationAmortizableIntangibleAssetsOtherThanServiceContracts_ec9455a4-c176-11e1-b8d6-12313d2002a1" xlink:type="arc" />
    <loc xlink:href="ctas-20120531.xsd#ctas_BusinessAcquisitionPurhasePriceAllocationsLiabilitiesAssumedAndIncurred" xlink:label="loc_ctas_BusinessAcquisitionPurhasePriceAllocationsLiabilitiesAssumedAndIncurred_b5eb83c0-c175-11e1-b8d6-12313d2002a1" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessAcquisitionCostOfAcquiredEntityCashPaid_05ba247a-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_ctas_BusinessAcquisitionPurhasePriceAllocationsLiabilitiesAssumedAndIncurred_b5eb83c0-c175-11e1-b8d6-12313d2002a1" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cintas.com/role/AcquisitionsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/AcquisitionsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_eed459d8-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_e70775a0-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_eed459d8-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_LiabilitiesCurrent_e70775a0-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_07c49f2a-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_e70775a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_AccountsPayableCurrent_07c49f2a-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_080122b0-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_e70775a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_080122b0-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_07f9742a-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_e70775a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_07f9742a-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LongTermDebtCurrent" xlink:label="loc_us-gaap_LongTermDebtCurrent_efc3d2ec-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_e70775a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_LongTermDebtCurrent_efc3d2ec-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxLiabilitiesCurrent" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesCurrent_e77d0c48-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_e70775a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesCurrent_e77d0c48-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LiabilitiesNoncurrent" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_f0f09754-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_eed459d8-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_f0f09754-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_efc6161a-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_f0f09754-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_efc6161a-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_e8139d70-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_f0f09754-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_e8139d70-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesNoncurrent" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesNoncurrent_e2bd4556-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_f0f09754-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesNoncurrent_e2bd4556-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_00bf81f4-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_eed459d8-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_StockholdersEquity_00bf81f4-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="loc_us-gaap_PreferredStockValue_013e5e20-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_00bf81f4-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_PreferredStockValue_013e5e20-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_e62cff4c-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_00bf81f4-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_CommonStockValue_e62cff4c-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_e31bf3b2-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_00bf81f4-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_e31bf3b2-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_f62c5e7e-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_00bf81f4-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_f62c5e7e-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_us-gaap_TreasuryStockValue_fdef0d3c-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_00bf81f4-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_TreasuryStockValue_fdef0d3c-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentNetOfTax_e7032e1e-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_00bf81f4-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentNetOfTax_e7032e1e-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossCumulativeChangesInNetGainLossFromCashFlowHedgesEffectNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossCumulativeChangesInNetGainLossFromCashFlowHedgesEffectNetOfTax_fe6631be-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_00bf81f4-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossCumulativeChangesInNetGainLossFromCashFlowHedgesEffectNetOfTax_fe6631be-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="ctas-20120531.xsd#ctas_AccumulatedOtherComprehensiveIncomeLossOtherNetOfTax" xlink:label="loc_ctas_AccumulatedOtherComprehensiveIncomeLossOtherNetOfTax_816d51b2-c064-11e1-b8d6-12313d2002a1" xlink:type="locator" />
    <calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_00bf81f4-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_ctas_AccumulatedOtherComprehensiveIncomeLossOtherNetOfTax_816d51b2-c064-11e1-b8d6-12313d2002a1" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_fa7db8f6-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_f8ae30dc-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_fa7db8f6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_AssetsCurrent_f8ae30dc-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_e5378c74-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f8ae30dc-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_e5378c74-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent_f722220a-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f8ae30dc-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent_f722220a-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_e2791aa2-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f8ae30dc-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_e2791aa2-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_ee7eb460-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f8ae30dc-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_InventoryNet_ee7eb460-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="ctas-20120531.xsd#ctas_UniformsAndOtherRentalItemsInService" xlink:label="loc_ctas_UniformsAndOtherRentalItemsInService_2121cf5e-bf06-11e1-b8d6-12313d2002a1" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f8ae30dc-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_ctas_UniformsAndOtherRentalItemsInService_2121cf5e-bf06-11e1-b8d6-12313d2002a1" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeTaxesReceivable" xlink:label="loc_us-gaap_IncomeTaxesReceivable_ed1de42e-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f8ae30dc-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncomeTaxesReceivable_ed1de42e-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxAssetsNetCurrent" xlink:label="loc_us-gaap_DeferredTaxAssetsNetCurrent_e77ca6c2-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f8ae30dc-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_DeferredTaxAssetsNetCurrent_e77ca6c2-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_089fff02-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f8ae30dc-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_089fff02-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_f43e00ea-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_fa7db8f6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_f43e00ea-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_edd3f2e6-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_fa7db8f6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_Goodwill_edd3f2e6-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="ctas-20120531.xsd#ctas_ServiceContractsFiniteLivedIntangibleAssetsNet" xlink:label="loc_ctas_ServiceContractsFiniteLivedIntangibleAssetsNet_2126743c-bf06-11e1-b8d6-12313d2002a1" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_fa7db8f6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_ctas_ServiceContractsFiniteLivedIntangibleAssetsNet_2126743c-bf06-11e1-b8d6-12313d2002a1" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_ff39e37e-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_fa7db8f6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_ff39e37e-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cintas.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/ConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInContinuingOperations" xlink:label="loc_us-gaap_NetCashProvidedByUsedInContinuingOperations_0a513cc6-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_f082c1f2-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInContinuingOperations_0a513cc6-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_f082c1f2-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_f0af6c2a-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_f082c1f2-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_NetIncomeLoss_f0af6c2a-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_Depreciation" xlink:label="loc_us-gaap_Depreciation_e34f92ee-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_f082c1f2-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_Depreciation_e34f92ee-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AdjustmentForAmortization" xlink:label="loc_us-gaap_AdjustmentForAmortization_e3277e1c-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_f082c1f2-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_AdjustmentForAmortization_e3277e1c-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInDeferredIncomeTaxes" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_ff36a56a-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_f082c1f2-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_ff36a56a-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_e5a3a9a4-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_f082c1f2-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_e5a3a9a4-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_e5ba7986-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_f082c1f2-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_e5ba7986-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="ctas-20120531.xsd#ctas_IncreaseDecreaseInUniformsAndOtherRentalItemsInService" xlink:label="loc_ctas_IncreaseDecreaseInUniformsAndOtherRentalItemsInService_21235a54-bf06-11e1-b8d6-12313d2002a1" xlink:type="locator" />
    <calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_f082c1f2-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_ctas_IncreaseDecreaseInUniformsAndOtherRentalItemsInService_21235a54-bf06-11e1-b8d6-12313d2002a1" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_e5c99b5a-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_f082c1f2-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_e5c99b5a-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_e5df5b16-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_f082c1f2-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_e5df5b16-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_e5ac2e76-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_f082c1f2-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_e5ac2e76-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_e5e12d92-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="11" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_f082c1f2-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_e5e12d92-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_0a502e4e-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="12" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_f082c1f2-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_0a502e4e-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_eaf41c9a-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="13" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_f082c1f2-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_ShareBasedCompensation_eaf41c9a-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_fda198c2-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInContinuingOperations_0a513cc6-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_fda198c2-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_f4a4611e-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_fda198c2-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_f4a4611e-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities_f3f044cc-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_fda198c2-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities_f3f044cc-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PaymentsToAcquireInvestments" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_f48d1d06-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_fda198c2-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_f48d1d06-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_e2e2e6ee-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_fda198c2-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_e2e2e6ee-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_f2038c46-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_fda198c2-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_f2038c46-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_fda1faa6-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInContinuingOperations_0a513cc6-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_fda1faa6-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_f3ed9eac-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_fda1faa6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_f3ed9eac-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_f56fd81c-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_fda1faa6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_f56fd81c-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_08663b96-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_fda1faa6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_08663b96-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_f281d326-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_fda1faa6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_f281d326-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_f5a72484-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_fda1faa6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_f5a72484-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_f213e9ce-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_fda1faa6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_f213e9ce-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalentsContinuingOperations" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalentsContinuingOperations_ea1065d6-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInContinuingOperations_0a513cc6-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalentsContinuingOperations_ea1065d6-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cintas.com/role/ConsolidatedStatementsOfIncome" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_f0af6c2a-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_ffc350a0-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_f0af6c2a-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_ffc350a0-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_f1959cb8-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_ffc350a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_OperatingIncomeLoss_f1959cb8-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_Revenues" xlink:label="loc_us-gaap_Revenues_f19751c0-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_f1959cb8-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_Revenues_f19751c0-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="ctas-20120531.xsd#ctas_RevenueRentalUniformsAndAncillaryProducts" xlink:label="loc_ctas_RevenueRentalUniformsAndAncillaryProducts_21226d24-bf06-11e1-b8d6-12313d2002a1" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_f19751c0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_ctas_RevenueRentalUniformsAndAncillaryProducts_21226d24-bf06-11e1-b8d6-12313d2002a1" xlink:type="arc" />
    <loc xlink:href="ctas-20120531.xsd#ctas_RevenueOtherServices" xlink:label="loc_ctas_RevenueOtherServices_21213094-bf06-11e1-b8d6-12313d2002a1" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_f19751c0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_ctas_RevenueOtherServices_21213094-bf06-11e1-b8d6-12313d2002a1" xlink:type="arc" />
    <loc xlink:href="ctas-20120531.xsd#ctas_CostOfRentalUniformsAndAncillaryProducts" xlink:label="loc_ctas_CostOfRentalUniformsAndAncillaryProducts_2120e1ca-bf06-11e1-b8d6-12313d2002a1" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_f1959cb8-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_ctas_CostOfRentalUniformsAndAncillaryProducts_2120e1ca-bf06-11e1-b8d6-12313d2002a1" xlink:type="arc" />
    <loc xlink:href="ctas-20120531.xsd#ctas_CostOfOtherServices" xlink:label="loc_ctas_CostOfOtherServices_210cb90c-bf06-11e1-b8d6-12313d2002a1" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_f1959cb8-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_ctas_CostOfOtherServices_210cb90c-bf06-11e1-b8d6-12313d2002a1" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_f777bd46-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_f1959cb8-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_f777bd46-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="ctas-20120531.xsd#ctas_LegalSettlementsNetOfInsuranceProceeds" xlink:label="loc_ctas_LegalSettlementsNetOfInsuranceProceeds_2125d680-bf06-11e1-b8d6-12313d2002a1" xlink:type="locator" />
    <calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_f1959cb8-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_ctas_LegalSettlementsNetOfInsuranceProceeds_2125d680-bf06-11e1-b8d6-12313d2002a1" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_RestructuringCharges" xlink:label="loc_us-gaap_RestructuringCharges_f5f7b598-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_f1959cb8-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_RestructuringCharges_f5f7b598-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_InvestmentIncomeInterest" xlink:label="loc_us-gaap_InvestmentIncomeInterest_fac497c6-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_ffc350a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_InvestmentIncomeInterest_fac497c6-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_ede3c4f0-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_ffc350a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_InterestExpense_ede3c4f0-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_0106fc64-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_f0af6c2a-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_0106fc64-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cintas.com/role/ConsolidatedStatementsOfShareholdersEquity" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/ConsolidatedStatementsOfShareholdersEquityParenthetical" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/DefinedContributionPlans" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/DefinedContributionPlansDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/EarningsPerShare" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/EarningsPerShareDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_f986d78e-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_f9898fce-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_f986d78e-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_f9898fce-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_edb1d10c-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_f986d78e-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_edb1d10c-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_EarningsPerShareDiluted" xlink:label="loc_us-gaap_EarningsPerShareDiluted_e9525b2c-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_EarningsPerShareDilutedDistributed" xlink:label="loc_us-gaap_EarningsPerShareDilutedDistributed_08a9c7d0-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_e9525b2c-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_EarningsPerShareDilutedDistributed_08a9c7d0-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_EarningsPerShareDilutedUndistributed" xlink:label="loc_us-gaap_EarningsPerShareDilutedUndistributed_08aa4764-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_e9525b2c-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_EarningsPerShareDilutedUndistributed_08aa4764-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_EarningsPerShareBasic" xlink:label="loc_us-gaap_EarningsPerShareBasic_e4a43500-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_EarningsPerShareBasicDistributed" xlink:label="loc_us-gaap_EarningsPerShareBasicDistributed_08a58ca6-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_e4a43500-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_EarningsPerShareBasicDistributed_08a58ca6-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_EarningsPerShareBasicUndistributed" xlink:label="loc_us-gaap_EarningsPerShareBasicUndistributed_08a60df2-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_e4a43500-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_EarningsPerShareBasicUndistributed_08a60df2-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="ctas-20120531.xsd#ctas_NetIncomeLossAvailableToCommonStockholdersBasicAfterAdjustmentOfUndistributedEarningsAllocatedToParticipatingSecurities" xlink:label="loc_ctas_NetIncomeLossAvailableToCommonStockholdersBasicAfterAdjustmentOfUndistributedEarningsAllocatedToParticipatingSecurities_2128188c-bf06-11e1-b8d6-12313d2002a1" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_UndistributedEarningsAllocatedToParticipatingSecurities" xlink:label="loc_us-gaap_UndistributedEarningsAllocatedToParticipatingSecurities_0e93a530-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ctas_NetIncomeLossAvailableToCommonStockholdersBasicAfterAdjustmentOfUndistributedEarningsAllocatedToParticipatingSecurities_2128188c-bf06-11e1-b8d6-12313d2002a1" xlink:to="loc_us-gaap_UndistributedEarningsAllocatedToParticipatingSecurities_0e93a530-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_UndistributedEarnings" xlink:label="loc_us-gaap_UndistributedEarnings_08a51f50-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ctas_NetIncomeLossAvailableToCommonStockholdersBasicAfterAdjustmentOfUndistributedEarningsAllocatedToParticipatingSecurities_2128188c-bf06-11e1-b8d6-12313d2002a1" xlink:to="loc_us-gaap_UndistributedEarnings_08a51f50-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_UndistributedEarningsDiluted" xlink:label="loc_us-gaap_UndistributedEarningsDiluted_08a804ae-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ctas_NetIncomeLossAvailableToCommonStockholdersBasicAfterAdjustmentOfUndistributedEarningsAllocatedToParticipatingSecurities_2128188c-bf06-11e1-b8d6-12313d2002a1" xlink:to="loc_us-gaap_UndistributedEarningsDiluted_08a804ae-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_f0af6c2a-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UndistributedEarningsDiluted_08a804ae-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_NetIncomeLoss_f0af6c2a-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_Dividends" xlink:label="loc_us-gaap_Dividends_fb35dce2-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UndistributedEarningsDiluted_08a804ae-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_Dividends_fb35dce2-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cintas.com/role/EarningsPerShareNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/EarningsPerShareTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/FairValueMeasurements" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/FairValueMeasurementsDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AssetsFairValueDisclosure" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_08d3aabe-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CashAndCashEquivalentsFairValueDisclosure" xlink:label="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_fb8ae872-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_08d3aabe-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_fb8ae872-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AvailableForSaleSecuritiesFairValueDisclosure" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesFairValueDisclosure_049c1c6a-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_08d3aabe-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesFairValueDisclosure_049c1c6a-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LiabilitiesFairValueDisclosure" xlink:label="loc_us-gaap_LiabilitiesFairValueDisclosure_08d47d54-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AccruedLiabilitiesFairValueDisclosure" xlink:label="loc_us-gaap_AccruedLiabilitiesFairValueDisclosure_fbd109d8-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesFairValueDisclosure_08d47d54-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_AccruedLiabilitiesFairValueDisclosure_fbd109d8-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cintas.com/role/FairValueMeasurementsNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/FairValueMeasurementsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssets" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsDetails2" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsDetails3" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_edd1cd86-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_edd0f4f6-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_edd1cd86-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_edd0f4f6-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_e2cbd8dc-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_edd1cd86-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_e2cbd8dc-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_ff39e37e-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="ctas-20120531.xsd#ctas_OtherAssetsGross" xlink:label="loc_ctas_OtherAssetsGross_2125878e-bf06-11e1-b8d6-12313d2002a1" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_ff39e37e-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_ctas_OtherAssetsGross_2125878e-bf06-11e1-b8d6-12313d2002a1" xlink:type="arc" />
    <loc xlink:href="ctas-20120531.xsd#ctas_AccumulatedAmortizationOfOtherAssets" xlink:label="loc_ctas_AccumulatedAmortizationOfOtherAssets_2122bc02-bf06-11e1-b8d6-12313d2002a1" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_ff39e37e-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_ctas_AccumulatedAmortizationOfOtherAssets_2122bc02-bf06-11e1-b8d6-12313d2002a1" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/IncomeTaxes" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/IncomeTaxesComponentsOfDeferredIncomeTaxesIncludedOnConsolidatedBalanceSheetsDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNet" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_e79d53cc-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxLiabilities" xlink:label="loc_us-gaap_DeferredTaxLiabilities_e80c403e-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_e79d53cc-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_DeferredTaxLiabilities_e80c403e-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="ctas-20120531.xsd#ctas_DeferredTaxLiabilitiesInventory" xlink:label="loc_ctas_DeferredTaxLiabilitiesInventory_f8327898-c49e-11e1-9a29-22000a1cf22c" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_e80c403e-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_ctas_DeferredTaxLiabilitiesInventory_f8327898-c49e-11e1-9a29-22000a1cf22c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_0103a9ba-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_e80c403e-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_0103a9ba-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="ctas-20120531.xsd#ctas_DeferredTaxLiabilitiesIntangibleAssets" xlink:label="loc_ctas_DeferredTaxLiabilitiesIntangibleAssets_1f2d0832-c49f-11e1-9a29-22000a1cf22c" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_e80c403e-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_ctas_DeferredTaxLiabilitiesIntangibleAssets_1f2d0832-c49f-11e1-9a29-22000a1cf22c" xlink:type="arc" />
    <loc xlink:href="ctas-20120531.xsd#ctas_DeferredTaxLiabilitiesStateTaxesAndOther" xlink:label="loc_ctas_DeferredTaxLiabilitiesStateTaxesAndOther_551cd954-c49f-11e1-9a29-22000a1cf22c" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_e80c403e-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_ctas_DeferredTaxLiabilitiesStateTaxesAndOther_551cd954-c49f-11e1-9a29-22000a1cf22c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxAssetsNet" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_e79e9f70-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_e79d53cc-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_e79e9f70-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxAssetsGross" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_e797f440-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_e79e9f70-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_e797f440-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_e7d5c392-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e797f440-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_e7d5c392-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="ctas-20120531.xsd#ctas_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInventoryObsolescence" xlink:label="loc_ctas_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInventoryObsolescence_0fe30350-c49e-11e1-9a29-22000a1cf22c" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e797f440-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_ctas_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInventoryObsolescence_0fe30350-c49e-11e1-9a29-22000a1cf22c" xlink:type="arc" />
    <loc xlink:href="ctas-20120531.xsd#ctas_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInsuranceAndContingencies" xlink:label="loc_ctas_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInsuranceAndContingencies_2b111cac-c49e-11e1-9a29-22000a1cf22c" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e797f440-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_ctas_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInsuranceAndContingencies_2b111cac-c49e-11e1-9a29-22000a1cf22c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_e7ab0cb0-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e797f440-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_e7ab0cb0-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsForeign" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsForeign_e7a61e44-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e797f440-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsForeign_e7a61e44-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsOther" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsOther_e7dcee7e-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e797f440-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsOther_e7dcee7e-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowance" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_e7e955ce-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_e79e9f70-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_e7e955ce-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cintas.com/role/IncomeTaxesDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/IncomeTaxesIncomeBeforeIncomeTaxesConsistOfFollowingComponentsDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_ffc350a0-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_ea0a822e-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_ffc350a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_ea0a822e-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_ea0aeea8-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_ffc350a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_ea0aeea8-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cintas.com/role/IncomeTaxesIncomeTaxExpenseConsistsOfFollowingComponentsDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_0106fc64-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_e7065378-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_0106fc64-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_e7065378-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_e7054d48-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_e7065378-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_e7054d48-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_e70f02f2-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_e7065378-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_e70f02f2-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e77bd6fc-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_0106fc64-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e77bd6fc-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cintas.com/role/IncomeTaxesReconciliationOfBeginningAndEndingAmountOfUnrecognizedTaxBenefitsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/IncomeTaxesReconciliationOfIncomeTaxExpenseUsingStatutoryRateAndActualIncomeExpenseDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_0106fc64-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_ed07a646-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_0106fc64-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_ed07a646-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_ed112298-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_0106fc64-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_ed112298-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeTaxReconciliationOtherReconcilingItems" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherReconcilingItems_fb6f48c4-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_0106fc64-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherReconcilingItems_fb6f48c4-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cintas.com/role/IncomeTaxesTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/Leases" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/LeasesDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/LitigationAndOtherContingencies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/LitigationAndOtherContingenciesDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/LongTermDebtAndDerivatives" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/LongTermDebtAndDerivativesDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/LongTermDebtAndDerivativesScheduleOfDebtDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/LongTermDebtAndDerivativesTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/OperatingSegmentInformation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/OperatingSegmentInformationDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_ffc350a0-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_GrossProfit" xlink:label="loc_us-gaap_GrossProfit_ec7be2aa-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_ffc350a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_GrossProfit_ec7be2aa-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_f777bd46-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_ffc350a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_f777bd46-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_InvestmentIncomeInterest" xlink:label="loc_us-gaap_InvestmentIncomeInterest_fac497c6-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_ffc350a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_InvestmentIncomeInterest_fac497c6-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_ede3c4f0-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_ffc350a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_InterestExpense_ede3c4f0-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="ctas-20120531.xsd#ctas_LegalSettlementsNetOfInsuranceProceeds" xlink:label="loc_ctas_LegalSettlementsNetOfInsuranceProceeds_2125d680-bf06-11e1-b8d6-12313d2002a1" xlink:type="locator" />
    <calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_ffc350a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_ctas_LegalSettlementsNetOfInsuranceProceeds_2125d680-bf06-11e1-b8d6-12313d2002a1" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_RestructuringCharges" xlink:label="loc_us-gaap_RestructuringCharges_f5f7b598-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_ffc350a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_RestructuringCharges_f5f7b598-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cintas.com/role/OperatingSegmentInformationTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/PropertyAndEquipment" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/PropertyAndEquipmentDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_f43e00ea-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_f43d4286-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_f43e00ea-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_f43d4286-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_e2d13566-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_f43e00ea-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_e2d13566-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cintas.com/role/PropertyAndEquipmentTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/QuarterlyFinancialDataDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/QuarterlyFinancialDataTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/QuarterlyFinancialDataUnaudited" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/ScheduleIiValuationAndQualifyingAccountsAndReserves" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/ScheduleIiValuationAndQualifyingAccountsAndReservesDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/SignificantAccountingPolicies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/SignificantAccountingPoliciesCurrentAccruedLiabilitiesDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_07f9742a-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AccruedInsuranceCurrent" xlink:label="loc_us-gaap_AccruedInsuranceCurrent_07f9149e-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_07f9742a-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_AccruedInsuranceCurrent_07f9149e-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="ctas-20120531.xsd#ctas_EmployeeRelatedLiabilitiesCurrentDefinedContributionPlansAndProfitSharing" xlink:label="loc_ctas_EmployeeRelatedLiabilitiesCurrentDefinedContributionPlansAndProfitSharing_ed61ba44-d698-11e1-9a29-22000a1cf22c" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_07f9742a-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_ctas_EmployeeRelatedLiabilitiesCurrentDefinedContributionPlansAndProfitSharing_ed61ba44-d698-11e1-9a29-22000a1cf22c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_TaxesPayableCurrent" xlink:label="loc_us-gaap_TaxesPayableCurrent_08069628-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_07f9742a-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_TaxesPayableCurrent_08069628-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_InterestPayableCurrent" xlink:label="loc_us-gaap_InterestPayableCurrent_08031bce-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_07f9742a-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_InterestPayableCurrent_08031bce-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_0804d2d4-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_07f9742a-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_0804d2d4-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cintas.com/role/SignificantAccountingPoliciesDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_ee7eb460-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_InventoryRawMaterialsNetOfReserves" xlink:label="loc_us-gaap_InventoryRawMaterialsNetOfReserves_04189ae8-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_ee7eb460-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_InventoryRawMaterialsNetOfReserves_04189ae8-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_InventoryWorkInProcessNetOfReserves" xlink:label="loc_us-gaap_InventoryWorkInProcessNetOfReserves_04175d68-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_ee7eb460-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_InventoryWorkInProcessNetOfReserves_04175d68-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_InventoryFinishedGoodsNetOfReserves" xlink:label="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_0416e95a-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_ee7eb460-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_0416e95a-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cintas.com/role/SignificantAccountingPoliciesEstimatedUsefulLivesDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/SignificantAccountingPoliciesNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/SignificantAccountingPoliciesPolicies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/SignificantAccountingPoliciesTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/StockBasedCompensation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/StockBasedCompensationAssumptionsUsedToDetermineFairValueOfOptionsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/StockBasedCompensationDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/StockBasedCompensationInformationRelatedToStockOptionsOutstandingDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/StockBasedCompensationRestrictedStockAwardsGrantedAndOutstandingUnderEither2005EquityCompensationPlanOrUnderPreviouslyAdoptedPlansDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/StockBasedCompensationStockOptionsGrantedAndOutstandingUnderEither2005EquityCompensationPlanOrUnderPreviouslyAdoptedPlansDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/StockBasedCompensationTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/SupplementalGuarantorInformation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/SupplementalGuarantorInformationDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_Revenues" xlink:label="loc_us-gaap_Revenues_f19751c0-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="ctas-20120531.xsd#ctas_RevenueRentalUniformsAndAncillaryProducts" xlink:label="loc_ctas_RevenueRentalUniformsAndAncillaryProducts_21226d24-bf06-11e1-b8d6-12313d2002a1" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_f19751c0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_ctas_RevenueRentalUniformsAndAncillaryProducts_21226d24-bf06-11e1-b8d6-12313d2002a1" xlink:type="arc" />
    <loc xlink:href="ctas-20120531.xsd#ctas_RevenueOtherServices" xlink:label="loc_ctas_RevenueOtherServices_21213094-bf06-11e1-b8d6-12313d2002a1" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_f19751c0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_ctas_RevenueOtherServices_21213094-bf06-11e1-b8d6-12313d2002a1" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_ea0b7a8a-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_f19751c0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_ea0b7a8a-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cintas.com/role/SupplementalGuarantorInformationDetails2" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/SupplementalGuarantorInformationDetails3" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/SupplementalGuarantorInformationNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cintas.com/role/SupplementalGuarantorInformationTables" xlink:type="extended" />
</linkbase>
