<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <link:roleRef roleURI="http://www.cintas.com/role/AccumulatedOtherComprehensiveIncomeLoss" xlink:href="ctas-20170831.xsd#AccumulatedOtherComprehensiveIncomeLoss" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/AccumulatedOtherComprehensiveIncomeLossScheduleOfChangesInAccumulatedOtherComprehensiveIncomeLossDetails" xlink:href="ctas-20170831.xsd#AccumulatedOtherComprehensiveIncomeLossScheduleOfChangesInAccumulatedOtherComprehensiveIncomeLossDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/AccumulatedOtherComprehensiveIncomeLossScheduleOfReclassificationsOutOfAccumulatedOtherComprehensiveLossDetails" xlink:href="ctas-20170831.xsd#AccumulatedOtherComprehensiveIncomeLossScheduleOfReclassificationsOutOfAccumulatedOtherComprehensiveLossDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/AccumulatedOtherComprehensiveIncomeLossTables" xlink:href="ctas-20170831.xsd#AccumulatedOtherComprehensiveIncomeLossTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/Acquisitions" xlink:href="ctas-20170831.xsd#Acquisitions" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/AcquisitionsNarrativeDetails" xlink:href="ctas-20170831.xsd#AcquisitionsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/AcquisitionsPurchasePriceAllocationDetails" xlink:href="ctas-20170831.xsd#AcquisitionsPurchasePriceAllocationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/AcquisitionsPurchasePriceAllocationDetailsCalc2" xlink:href="ctas-20170831.xsd#AcquisitionsPurchasePriceAllocationDetailsCalc2" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/AcquisitionsScheduleOfAssetsAcquiredAndLiabilitiesAssumedDetails" xlink:href="ctas-20170831.xsd#AcquisitionsScheduleOfAssetsAcquiredAndLiabilitiesAssumedDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/AcquisitionsScheduleOfPreliminaryValuationAndAmortizationPeriodOfIdentifiableIntangibleAssetsDetails" xlink:href="ctas-20170831.xsd#AcquisitionsScheduleOfPreliminaryValuationAndAmortizationPeriodOfIdentifiableIntangibleAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/AcquisitionsScheduleOfProFormaFinancialInformationDetails" xlink:href="ctas-20170831.xsd#AcquisitionsScheduleOfProFormaFinancialInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/AcquisitionsTables" xlink:href="ctas-20170831.xsd#AcquisitionsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/BasisOfPresentation" xlink:href="ctas-20170831.xsd#BasisOfPresentation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/BasisOfPresentationInventoriesDetails" xlink:href="ctas-20170831.xsd#BasisOfPresentationInventoriesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/BasisOfPresentationNarrativeDetails" xlink:href="ctas-20170831.xsd#BasisOfPresentationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/BasisOfPresentationTables" xlink:href="ctas-20170831.xsd#BasisOfPresentationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/ConsolidatedCondensedBalanceSheets" xlink:href="ctas-20170831.xsd#ConsolidatedCondensedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/ConsolidatedCondensedBalanceSheetsParenthetical" xlink:href="ctas-20170831.xsd#ConsolidatedCondensedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/ConsolidatedCondensedStatementsOfCashFlowsUnaudited" xlink:href="ctas-20170831.xsd#ConsolidatedCondensedStatementsOfCashFlowsUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/ConsolidatedCondensedStatementsOfComprehensiveIncomeUnaudited" xlink:href="ctas-20170831.xsd#ConsolidatedCondensedStatementsOfComprehensiveIncomeUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/ConsolidatedCondensedStatementsOfIncomeUnaudited" xlink:href="ctas-20170831.xsd#ConsolidatedCondensedStatementsOfIncomeUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/ConsolidatedCondensedStatementsOfIncomeUnauditedParenthetical" xlink:href="ctas-20170831.xsd#ConsolidatedCondensedStatementsOfIncomeUnauditedParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/DebtDerivativesAndHedgingActivities" xlink:href="ctas-20170831.xsd#DebtDerivativesAndHedgingActivities" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/DebtDerivativesAndHedgingActivitiesNarrativeDetails" xlink:href="ctas-20170831.xsd#DebtDerivativesAndHedgingActivitiesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/DebtDerivativesAndHedgingActivitiesSummaryOfDebtOutstandingDetails" xlink:href="ctas-20170831.xsd#DebtDerivativesAndHedgingActivitiesSummaryOfDebtOutstandingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/DebtDerivativesAndHedgingActivitiesTables" xlink:href="ctas-20170831.xsd#DebtDerivativesAndHedgingActivitiesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/DiscontinuedOperations" xlink:href="ctas-20170831.xsd#DiscontinuedOperations" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/DiscontinuedOperationsNarrativeDetails" xlink:href="ctas-20170831.xsd#DiscontinuedOperationsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/DiscontinuedOperationsScheduleOfDiscontinuedOperationsDetails" xlink:href="ctas-20170831.xsd#DiscontinuedOperationsScheduleOfDiscontinuedOperationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/DiscontinuedOperationsTables" xlink:href="ctas-20170831.xsd#DiscontinuedOperationsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/DocumentAndEntityInformation" xlink:href="ctas-20170831.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/EarningsPerShare" xlink:href="ctas-20170831.xsd#EarningsPerShare" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/EarningsPerShareComputationOfBasicAndDilutedEarningsPerShareDetails" xlink:href="ctas-20170831.xsd#EarningsPerShareComputationOfBasicAndDilutedEarningsPerShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/EarningsPerShareNarrativeDetails" xlink:href="ctas-20170831.xsd#EarningsPerShareNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/EarningsPerShareTables" xlink:href="ctas-20170831.xsd#EarningsPerShareTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/FairValueMeasurements" xlink:href="ctas-20170831.xsd#FairValueMeasurements" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/FairValueMeasurementsNarrativeDetails" xlink:href="ctas-20170831.xsd#FairValueMeasurementsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/FairValueMeasurementsScheduleOfFairValueOfFinancialInstrumentsMeasuredOnRecurringBasisDetails" xlink:href="ctas-20170831.xsd#FairValueMeasurementsScheduleOfFairValueOfFinancialInstrumentsMeasuredOnRecurringBasisDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/FairValueMeasurementsTables" xlink:href="ctas-20170831.xsd#FairValueMeasurementsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/GkServicesIncTransactionAndIntegrationExpenses" xlink:href="ctas-20170831.xsd#GkServicesIncTransactionAndIntegrationExpenses" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/GkServicesIncTransactionAndIntegrationExpensesDetails" xlink:href="ctas-20170831.xsd#GkServicesIncTransactionAndIntegrationExpensesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssets" xlink:href="ctas-20170831.xsd#GoodwillServiceContractsAndOtherAssets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsChangesInCarryingAmountOfGoodwillDetails" xlink:href="ctas-20170831.xsd#GoodwillServiceContractsAndOtherAssetsChangesInCarryingAmountOfGoodwillDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsChangesInCarryingAmountOfServiceContractsDetails" xlink:href="ctas-20170831.xsd#GoodwillServiceContractsAndOtherAssetsChangesInCarryingAmountOfServiceContractsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsInformationRegardingServiceContractsAndOtherAssetsDetails" xlink:href="ctas-20170831.xsd#GoodwillServiceContractsAndOtherAssetsInformationRegardingServiceContractsAndOtherAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsNarrativeDetails" xlink:href="ctas-20170831.xsd#GoodwillServiceContractsAndOtherAssetsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsTables" xlink:href="ctas-20170831.xsd#GoodwillServiceContractsAndOtherAssetsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/IncomeTaxes" xlink:href="ctas-20170831.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/IncomeTaxesDetails" xlink:href="ctas-20170831.xsd#IncomeTaxesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/Investments" xlink:href="ctas-20170831.xsd#Investments" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/InvestmentsNarrativeDetails" xlink:href="ctas-20170831.xsd#InvestmentsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/NewAccountingPronouncements" xlink:href="ctas-20170831.xsd#NewAccountingPronouncements" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/NewAccountingPronouncementsPolicies" xlink:href="ctas-20170831.xsd#NewAccountingPronouncementsPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/PensionPlans" xlink:href="ctas-20170831.xsd#PensionPlans" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/PensionPlansComponentsOfNetPeriodicBenefitCostDetails" xlink:href="ctas-20170831.xsd#PensionPlansComponentsOfNetPeriodicBenefitCostDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/PensionPlansTables" xlink:href="ctas-20170831.xsd#PensionPlansTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/SegmentInformation" xlink:href="ctas-20170831.xsd#SegmentInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/SegmentInformationInformationRelatedToOperatingSegmentsDetails" xlink:href="ctas-20170831.xsd#SegmentInformationInformationRelatedToOperatingSegmentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/SegmentInformationNarrativeDetails" xlink:href="ctas-20170831.xsd#SegmentInformationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/SegmentInformationTables" xlink:href="ctas-20170831.xsd#SegmentInformationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/SupplementalGuarantorInformation" xlink:href="ctas-20170831.xsd#SupplementalGuarantorInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationConsolidatingCondensedBalanceSheetDetails" xlink:href="ctas-20170831.xsd#SupplementalGuarantorInformationConsolidatingCondensedBalanceSheetDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationConsolidatingCondensedIncomeStatementDetails" xlink:href="ctas-20170831.xsd#SupplementalGuarantorInformationConsolidatingCondensedIncomeStatementDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationConsolidatingCondensedStatementOfCashFlowsDetails" xlink:href="ctas-20170831.xsd#SupplementalGuarantorInformationConsolidatingCondensedStatementOfCashFlowsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationConsolidatingCondensedStatementsOfComprehensiveIncomeDetails" xlink:href="ctas-20170831.xsd#SupplementalGuarantorInformationConsolidatingCondensedStatementsOfComprehensiveIncomeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationNarrativeDetails" xlink:href="ctas-20170831.xsd#SupplementalGuarantorInformationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationTables" xlink:href="ctas-20170831.xsd#SupplementalGuarantorInformationTables" xlink:type="simple" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/AccumulatedOtherComprehensiveIncomeLoss" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/AccumulatedOtherComprehensiveIncomeLossScheduleOfChangesInAccumulatedOtherComprehensiveIncomeLossDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_80870f71-876e-eaaa-f0a4-8338d8e9798b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_80870f71-876e-eaaa-f0a4-8338d8e9798b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_c1323577-e536-9051-1401-d064e7621fd6" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_c1323577-e536-9051-1401-d064e7621fd6" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/AccumulatedOtherComprehensiveIncomeLossScheduleOfReclassificationsOutOfAccumulatedOtherComprehensiveLossDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/AccumulatedOtherComprehensiveIncomeLossTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/Acquisitions" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/AcquisitionsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/AcquisitionsPurchasePriceAllocationDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationConsiderationTransferred1" xlink:label="loc_us-gaap_BusinessCombinationConsiderationTransferred1_ca4e9616-e6c5-3909-8bbd-9acc52adbb44" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesGross" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesGross_bc66fcc7-4638-7e93-2948-b833e774a337" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_ca4e9616-e6c5-3909-8bbd-9acc52adbb44" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesGross_bc66fcc7-4638-7e93-2948-b833e774a337" xlink:type="arc" />
    <link:loc xlink:href="ctas-20170831.xsd#ctas_BusinessCombinationConsiderationTransferredPaymentofShareBasedAwards" xlink:label="loc_ctas_BusinessCombinationConsiderationTransferredPaymentofShareBasedAwards_1A0CD9F8BDF0F2B823985129D17B9ABA" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_ca4e9616-e6c5-3909-8bbd-9acc52adbb44" xlink:to="loc_ctas_BusinessCombinationConsiderationTransferredPaymentofShareBasedAwards_1A0CD9F8BDF0F2B823985129D17B9ABA" xlink:type="arc" />
    <link:loc xlink:href="ctas-20170831.xsd#ctas_BusinessCombinationConsiderationTransferredPaymentofLineofCredit" xlink:label="loc_ctas_BusinessCombinationConsiderationTransferredPaymentofLineofCredit_427F3483785FAAA247E7997DD6D76138" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_ca4e9616-e6c5-3909-8bbd-9acc52adbb44" xlink:to="loc_ctas_BusinessCombinationConsiderationTransferredPaymentofLineofCredit_427F3483785FAAA247E7997DD6D76138" xlink:type="arc" />
    <link:loc xlink:href="ctas-20170831.xsd#ctas_BusinessCombinationConsiderationTransferredTransactionExpenses" xlink:label="loc_ctas_BusinessCombinationConsiderationTransferredTransactionExpenses_79FD2658DFA3F0754A15512B85E6A92E" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_ca4e9616-e6c5-3909-8bbd-9acc52adbb44" xlink:to="loc_ctas_BusinessCombinationConsiderationTransferredTransactionExpenses_79FD2658DFA3F0754A15512B85E6A92E" xlink:type="arc" />
    <link:loc xlink:href="ctas-20170831.xsd#ctas_BusinessCombinationConsiderationTransferredNetofCashAcquired" xlink:label="loc_ctas_BusinessCombinationConsiderationTransferredNetofCashAcquired_0E38104129225760E106513856FEF954" xlink:type="locator" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/AcquisitionsPurchasePriceAllocationDetailsCalc2" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationConsiderationTransferred1" xlink:label="loc_us-gaap_BusinessCombinationConsiderationTransferred1_D14FAD3DAD3AB0E1D0CFBF8CB845B62D_ca4e9616-e6c5-3909-8bbd-9acc52adbb44" xlink:type="locator" />
    <link:loc xlink:href="ctas-20170831.xsd#ctas_BusinessCombinationConsiderationTransferredCashAcquired" xlink:label="loc_ctas_BusinessCombinationConsiderationTransferredCashAcquired_D14FAD3DAD3AB0E1D0CFBF8CB845B62D_AA78DDF404A44D35B4D95141E9E8CFC9" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_D14FAD3DAD3AB0E1D0CFBF8CB845B62D_ca4e9616-e6c5-3909-8bbd-9acc52adbb44" xlink:to="loc_ctas_BusinessCombinationConsiderationTransferredCashAcquired_D14FAD3DAD3AB0E1D0CFBF8CB845B62D_AA78DDF404A44D35B4D95141E9E8CFC9" xlink:type="arc" />
    <link:loc xlink:href="ctas-20170831.xsd#ctas_BusinessCombinationConsiderationTransferredNetofCashAcquired" xlink:label="loc_ctas_BusinessCombinationConsiderationTransferredNetofCashAcquired_D14FAD3DAD3AB0E1D0CFBF8CB845B62D_0E38104129225760E106513856FEF954" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_D14FAD3DAD3AB0E1D0CFBF8CB845B62D_ca4e9616-e6c5-3909-8bbd-9acc52adbb44" xlink:to="loc_ctas_BusinessCombinationConsiderationTransferredNetofCashAcquired_D14FAD3DAD3AB0E1D0CFBF8CB845B62D_0E38104129225760E106513856FEF954" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/AcquisitionsScheduleOfAssetsAcquiredAndLiabilitiesAssumedDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_e66eb458-8500-fc68-5c5a-c52959376fd5" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_95ec2852-df8b-d033-5d13-a8d506cf481d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_e66eb458-8500-fc68-5c5a-c52959376fd5" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_95ec2852-df8b-d033-5d13-a8d506cf481d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_de234906-4555-79c4-6c13-51f5af410421" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_e66eb458-8500-fc68-5c5a-c52959376fd5" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_de234906-4555-79c4-6c13-51f5af410421" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther_5b003f99-1ebc-d424-a2bb-b9c656db2150" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_e66eb458-8500-fc68-5c5a-c52959376fd5" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther_5b003f99-1ebc-d424-a2bb-b9c656db2150" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssetsCurrent" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssetsCurrent_9f275986-712a-f035-b546-d3939e57cf4e" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_e66eb458-8500-fc68-5c5a-c52959376fd5" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssetsCurrent_9f275986-712a-f035-b546-d3939e57cf4e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_31b59b3c-3561-f961-13ba-e3cc74150736" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_e66eb458-8500-fc68-5c5a-c52959376fd5" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_31b59b3c-3561-f961-13ba-e3cc74150736" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_4e5d7007-764c-d3cb-5dbd-3a33b1b3941c" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_e66eb458-8500-fc68-5c5a-c52959376fd5" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_4e5d7007-764c-d3cb-5dbd-3a33b1b3941c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_93a64cae-271a-5e6b-8c83-5adf9f941142" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_e66eb458-8500-fc68-5c5a-c52959376fd5" xlink:to="loc_us-gaap_Goodwill_93a64cae-271a-5e6b-8c83-5adf9f941142" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_ea5f0c55-82ec-3013-b10d-5cbd46212889" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_e66eb458-8500-fc68-5c5a-c52959376fd5" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_ea5f0c55-82ec-3013-b10d-5cbd46212889" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_22355879-a922-e02e-8d98-a3c4d4cf8141" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_e66eb458-8500-fc68-5c5a-c52959376fd5" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_22355879-a922-e02e-8d98-a3c4d4cf8141" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_9481f0ea-bead-3f1d-7474-6ec0c6f5f2a6" xlink:type="locator" />
    <link:calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_e66eb458-8500-fc68-5c5a-c52959376fd5" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_9481f0ea-bead-3f1d-7474-6ec0c6f5f2a6" xlink:type="arc" />
    <link:loc xlink:href="ctas-20170831.xsd#ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEmployeeRelatedLiabilities" xlink:label="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEmployeeRelatedLiabilities_CFC5CD0885E4AC1E413160CC15849010" xlink:type="locator" />
    <link:calculationArc order="11" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_e66eb458-8500-fc68-5c5a-c52959376fd5" xlink:to="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEmployeeRelatedLiabilities_CFC5CD0885E4AC1E413160CC15849010" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_833b6d2d-a622-8759-6212-2a8447c58ff7" xlink:type="locator" />
    <link:calculationArc order="12" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_e66eb458-8500-fc68-5c5a-c52959376fd5" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_833b6d2d-a622-8759-6212-2a8447c58ff7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_ab45d662-d92f-84fb-2ae9-0e4960fdcc79" xlink:type="locator" />
    <link:calculationArc order="13" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_e66eb458-8500-fc68-5c5a-c52959376fd5" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_ab45d662-d92f-84fb-2ae9-0e4960fdcc79" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesLongTermDebt" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesLongTermDebt_57d7961f-f1e1-2d4b-61e2-7b18314c757d" xlink:type="locator" />
    <link:calculationArc order="14" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_e66eb458-8500-fc68-5c5a-c52959376fd5" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesLongTermDebt_57d7961f-f1e1-2d4b-61e2-7b18314c757d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilitiesNoncurrent_f54f861c-821c-f61f-8552-032ba9f25ff0" xlink:type="locator" />
    <link:calculationArc order="15" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_e66eb458-8500-fc68-5c5a-c52959376fd5" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilitiesNoncurrent_f54f861c-821c-f61f-8552-032ba9f25ff0" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/AcquisitionsScheduleOfPreliminaryValuationAndAmortizationPeriodOfIdentifiableIntangibleAssetsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/AcquisitionsScheduleOfProFormaFinancialInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/AcquisitionsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/BasisOfPresentation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/BasisOfPresentationInventoriesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_7eab44cf-1ea1-ca2a-420f-21f7b5343fc3" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InventoryRawMaterialsNetOfReserves" xlink:label="loc_us-gaap_InventoryRawMaterialsNetOfReserves_d8866e11-7330-6a9a-9ba0-56d88707d8ec" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_7eab44cf-1ea1-ca2a-420f-21f7b5343fc3" xlink:to="loc_us-gaap_InventoryRawMaterialsNetOfReserves_d8866e11-7330-6a9a-9ba0-56d88707d8ec" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InventoryWorkInProcessNetOfReserves" xlink:label="loc_us-gaap_InventoryWorkInProcessNetOfReserves_a3451b87-a72a-9fff-128b-969b95aecb3a" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_7eab44cf-1ea1-ca2a-420f-21f7b5343fc3" xlink:to="loc_us-gaap_InventoryWorkInProcessNetOfReserves_a3451b87-a72a-9fff-128b-969b95aecb3a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InventoryFinishedGoodsNetOfReserves" xlink:label="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_b077ba6e-d590-fd28-6cc4-ab52e924ed70" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_7eab44cf-1ea1-ca2a-420f-21f7b5343fc3" xlink:to="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_b077ba6e-d590-fd28-6cc4-ab52e924ed70" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/BasisOfPresentationNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/BasisOfPresentationTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/ConsolidatedCondensedBalanceSheets" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_7a72b51a-735c-1ad4-bd3f-d9bcf2d6a26d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_AccountsPayableCurrent_7a72b51a-735c-1ad4-bd3f-d9bcf2d6a26d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_cf9ed09f-3dd1-4a4b-d3fc-3b0db18c1b40" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_cf9ed09f-3dd1-4a4b-d3fc-3b0db18c1b40" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_3fe8f96b-142b-97b1-3b39-b8d22cd10e98" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_3fe8f96b-142b-97b1-3b39-b8d22cd10e98" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccruedIncomeTaxesCurrent" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_bd3a7ae4-0e62-b7df-2312-729d1644863d" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_bd3a7ae4-0e62-b7df-2312-729d1644863d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_05b9c2a4-6f85-5413-8af9-df620dfd1b1e" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_05b9c2a4-6f85-5413-8af9-df620dfd1b1e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DebtCurrent" xlink:label="loc_us-gaap_DebtCurrent_f84a497d-68eb-d3d3-1597-16bfb6772366" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_DebtCurrent_f84a497d-68eb-d3d3-1597-16bfb6772366" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesNoncurrent" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_ce6ab6ce-f8d5-dad6-a84c-2c96c7d59f75" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_ce6ab6ce-f8d5-dad6-a84c-2c96c7d59f75" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_822b66ff-44a1-e66b-5e0c-09356970a23d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ce6ab6ce-f8d5-dad6-a84c-2c96c7d59f75" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_822b66ff-44a1-e66b-5e0c-09356970a23d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_314eb579-3ee1-408c-39f2-e62f2f37befc" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ce6ab6ce-f8d5-dad6-a84c-2c96c7d59f75" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_314eb579-3ee1-408c-39f2-e62f2f37befc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesNoncurrent" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesNoncurrent_a2541931-b464-8d1d-12df-1665c426ecc1" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ce6ab6ce-f8d5-dad6-a84c-2c96c7d59f75" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesNoncurrent_a2541931-b464-8d1d-12df-1665c426ecc1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="loc_us-gaap_PreferredStockValue_4fb6195d-d905-dac7-e5a0-79f324993f79" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_PreferredStockValue_4fb6195d-d905-dac7-e5a0-79f324993f79" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CommonStockValueOutstanding" xlink:label="loc_us-gaap_CommonStockValueOutstanding_84f35893-355e-0c6f-c67d-2f363beeac9a" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_CommonStockValueOutstanding_84f35893-355e-0c6f-c67d-2f363beeac9a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_41895068-9590-2880-73df-521995865843" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_41895068-9590-2880-73df-521995865843" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_065cb284-7fca-cc9b-5752-2feaf74d0011" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_065cb284-7fca-cc9b-5752-2feaf74d0011" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_us-gaap_TreasuryStockValue_40678492-c421-af67-b276-f663f9ff2f98" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_TreasuryStockValue_40678492-c421-af67-b276-f663f9ff2f98" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_04f0961a-a0bc-88cf-6658-3f950da4a458" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_04f0961a-a0bc-88cf-6658-3f950da4a458" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_07da1db4-2708-4446-4250-1fdd5956185e" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_07da1db4-2708-4446-4250-1fdd5956185e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AvailableForSaleSecuritiesCurrent" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesCurrent_5021b8a7-49e1-51a4-4dec-1be505fea6c4" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesCurrent_5021b8a7-49e1-51a4-4dec-1be505fea6c4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_dd7775cd-f4ab-5607-9b31-1ee98f605818" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_dd7775cd-f4ab-5607-9b31-1ee98f605818" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_7eab44cf-1ea1-ca2a-420f-21f7b5343fc3" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_InventoryNet_7eab44cf-1ea1-ca2a-420f-21f7b5343fc3" xlink:type="arc" />
    <link:loc xlink:href="ctas-20170831.xsd#ctas_UniformsAndOtherRentalItemsInService" xlink:label="loc_ctas_UniformsAndOtherRentalItemsInService_5f0a91d9-a152-fa3b-c477-cb0113e29ffe" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_ctas_UniformsAndOtherRentalItemsInService_5f0a91d9-a152-fa3b-c477-cb0113e29ffe" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxesReceivable" xlink:label="loc_us-gaap_IncomeTaxesReceivable_789a7873-b967-40a1-5141-a622987f261b" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_IncomeTaxesReceivable_789a7873-b967-40a1-5141-a622987f261b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_7ccd4058-c821-b334-f2ba-45d4b5754cc1" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_7ccd4058-c821-b334-f2ba-45d4b5754cc1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_2294e6a2-7bab-43ed-d02c-bdf73b8fa561" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_2294e6a2-7bab-43ed-d02c-bdf73b8fa561" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_1944a381-5c4e-ce3c-9111-13ccd1c639db" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_1944a381-5c4e-ce3c-9111-13ccd1c639db" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Investments" xlink:label="loc_us-gaap_Investments_b3499a0f-b913-a4fd-9d0e-0ba0eb53fbb6" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_Investments_b3499a0f-b913-a4fd-9d0e-0ba0eb53fbb6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_93a64cae-271a-5e6b-8c83-5adf9f941142" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_Goodwill_93a64cae-271a-5e6b-8c83-5adf9f941142" xlink:type="arc" />
    <link:loc xlink:href="ctas-20170831.xsd#ctas_ServiceContractsFiniteLivedIntangibleAssetsNet" xlink:label="loc_ctas_ServiceContractsFiniteLivedIntangibleAssetsNet_0e206377-9492-b02f-e195-cb01129d7b85" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_ctas_ServiceContractsFiniteLivedIntangibleAssetsNet_0e206377-9492-b02f-e195-cb01129d7b85" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_9b27fab9-d497-627b-4cfb-6b585220b978" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_9b27fab9-d497-627b-4cfb-6b585220b978" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/ConsolidatedCondensedBalanceSheetsParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/ConsolidatedCondensedStatementsOfCashFlowsUnaudited" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Depreciation" xlink:label="loc_us-gaap_Depreciation_b4463f01-8926-c348-9c78-89e2ab0ed145" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_Depreciation_b4463f01-8926-c348-9c78-89e2ab0ed145" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AdjustmentForAmortization" xlink:label="loc_us-gaap_AdjustmentForAmortization_0b36ab30-8e3e-508d-4854-83e9460175f2" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_AdjustmentForAmortization_0b36ab30-8e3e-508d-4854-83e9460175f2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_e3eecf87-b290-4567-8a59-5b0a8e27c85b" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_ShareBasedCompensation_e3eecf87-b290-4567-8a59-5b0a8e27c85b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax" xlink:label="loc_us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax_75fb9940-bd63-976c-4153-3fd85df1949d" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax_75fb9940-bd63-976c-4153-3fd85df1949d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInDeferredIncomeTaxes" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_37df9202-d5d1-1363-9956-7b4402bf22d6" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_37df9202-d5d1-1363-9956-7b4402bf22d6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_dd4bfa5e-1979-c817-e8a9-371104c0d4f7" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_dd4bfa5e-1979-c817-e8a9-371104c0d4f7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_bf3f9720-ba63-7ecd-52ae-e754a6f349db" xlink:type="locator" />
    <link:calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_bf3f9720-ba63-7ecd-52ae-e754a6f349db" xlink:type="arc" />
    <link:loc xlink:href="ctas-20170831.xsd#ctas_IncreaseDecreaseInUniformsAndOtherRentalItemsInService" xlink:label="loc_ctas_IncreaseDecreaseInUniformsAndOtherRentalItemsInService_aabe4751-fab5-198a-4fd6-cb0113153396" xlink:type="locator" />
    <link:calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_ctas_IncreaseDecreaseInUniformsAndOtherRentalItemsInService_aabe4751-fab5-198a-4fd6-cb0113153396" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_c998cbd2-a633-c2ec-1932-e3bfedecbc9f" xlink:type="locator" />
    <link:calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_c998cbd2-a633-c2ec-1932-e3bfedecbc9f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_a8b6fe35-4809-bddf-7ef6-3144a6c89165" xlink:type="locator" />
    <link:calculationArc order="11" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_a8b6fe35-4809-bddf-7ef6-3144a6c89165" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_1db3941a-7187-c2ca-9a11-6155b0a4bd72" xlink:type="locator" />
    <link:calculationArc order="12" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_1db3941a-7187-c2ca-9a11-6155b0a4bd72" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_74be5b6b-5c06-c74c-89da-2d9660b81d9b" xlink:type="locator" />
    <link:calculationArc order="13" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_74be5b6b-5c06-c74c-89da-2d9660b81d9b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_5ec175c9-d44c-92d1-32b9-f1b35a4c0263" xlink:type="locator" />
    <link:calculationArc order="14" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_5ec175c9-d44c-92d1-32b9-f1b35a4c0263" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_fee12b15-6b42-6245-2e2f-ff030b98332c" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_fee12b15-6b42-6245-2e2f-ff030b98332c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities_cab3bec8-4083-d161-f1d3-963f220abc95" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities_cab3bec8-4083-d161-f1d3-963f220abc95" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquireInvestments" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_a3cce359-4901-8e47-7521-d2fa73471a4d" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_a3cce359-4901-8e47-7521-d2fa73471a4d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested" xlink:label="loc_us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested_dab9eb40-75c0-0031-04d2-65a045b74473" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested_dab9eb40-75c0-0031-04d2-65a045b74473" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesGross" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesGross_bc66fcc7-4638-7e93-2948-b833e774a337" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesGross_bc66fcc7-4638-7e93-2948-b833e774a337" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_5eaab9ea-3795-2871-0d80-72b9662e37e6" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_5eaab9ea-3795-2871-0d80-72b9662e37e6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalentsContinuingOperations" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalentsContinuingOperations_4a87d5fb-7685-5e76-b0e2-ed69b64d53fb" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalentsContinuingOperations_4a87d5fb-7685-5e76-b0e2-ed69b64d53fb" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/ConsolidatedCondensedStatementsOfComprehensiveIncomeUnaudited" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_499015ce-2160-aed2-85a3-080e8c4c6cdf" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_499015ce-2160-aed2-85a3-080e8c4c6cdf" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_351eeed0-a987-88e4-c007-095f3644ffff" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_351eeed0-a987-88e4-c007-095f3644ffff" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesNetOfTax_cc7c59d2-21ac-163e-0898-1c1f212ef02b" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesNetOfTax_cc7c59d2-21ac-163e-0898-1c1f212ef02b" xlink:type="arc" />
    <link:loc xlink:href="ctas-20170831.xsd#ctas_OtherComprehensiveIncomeLossAmortizationofInterestRateLockAgreementsNetofTax" xlink:label="loc_ctas_OtherComprehensiveIncomeLossAmortizationofInterestRateLockAgreementsNetofTax_df6b2858-2c4d-6b2b-408a-cb011336fbb3" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:to="loc_ctas_OtherComprehensiveIncomeLossAmortizationofInterestRateLockAgreementsNetofTax_df6b2858-2c4d-6b2b-408a-cb011336fbb3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_548688b8-2d34-462c-5a92-aa79f1c44c1a" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_548688b8-2d34-462c-5a92-aa79f1c44c1a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_499015ce-2160-aed2-85a3-080e8c4c6cdf" xlink:to="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/ConsolidatedCondensedStatementsOfIncomeUnaudited" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EarningsPerShareDiluted" xlink:label="loc_us-gaap_EarningsPerShareDiluted_220f7108-2ee6-8535-1bca-b062759c7beb" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_f309c50c-2dc0-f2fb-e4a2-9d61bc04812a" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_220f7108-2ee6-8535-1bca-b062759c7beb" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_f309c50c-2dc0-f2fb-e4a2-9d61bc04812a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_35443bfe-146b-7ba7-b1f8-4daa6ea7427c" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_220f7108-2ee6-8535-1bca-b062759c7beb" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_35443bfe-146b-7ba7-b1f8-4daa6ea7427c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EarningsPerShareBasic" xlink:label="loc_us-gaap_EarningsPerShareBasic_fe6ff5e7-33ad-d0eb-3545-2854577c8d1d" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerBasicShare" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_e4763c0c-8fb9-af76-cf2b-4d5847742ea9" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_fe6ff5e7-33ad-d0eb-3545-2854577c8d1d" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_e4763c0c-8fb9-af76-cf2b-4d5847742ea9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_3fe2b3b7-b213-d182-04b7-224fb5b2cf36" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_fe6ff5e7-33ad-d0eb-3545-2854577c8d1d" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_3fe2b3b7-b213-d182-04b7-224fb5b2cf36" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromContinuingOperations" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_29cb4575-1df0-23a0-aea0-70de299da05c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_29cb4575-1df0-23a0-aea0-70de299da05c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_0eb47183-f513-314d-ceda-ee2412d9eee8" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_29cb4575-1df0-23a0-aea0-70de299da05c" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_0eb47183-f513-314d-ceda-ee2412d9eee8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_0eb47183-f513-314d-ceda-ee2412d9eee8" xlink:to="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Revenues" xlink:label="loc_us-gaap_Revenues_33f76b65-31cf-be04-0849-25af345446d5" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:to="loc_us-gaap_Revenues_33f76b65-31cf-be04-0849-25af345446d5" xlink:type="arc" />
    <link:loc xlink:href="ctas-20170831.xsd#ctas_CostofUniformRentalandFacilityServices" xlink:label="loc_ctas_CostofUniformRentalandFacilityServices_25efc4e0-d3f5-d0bf-fd97-cb0112d94016" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:to="loc_ctas_CostofUniformRentalandFacilityServices_25efc4e0-d3f5-d0bf-fd97-cb0112d94016" xlink:type="arc" />
    <link:loc xlink:href="ctas-20170831.xsd#ctas_CostOfOtherServices" xlink:label="loc_ctas_CostOfOtherServices_3c625d10-281c-4bdb-05d4-cb0112f19063" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:to="loc_ctas_CostOfOtherServices_3c625d10-281c-4bdb-05d4-cb0112f19063" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_29ad42f4-24c5-90ea-4492-fdb757d66249" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_29ad42f4-24c5-90ea-4492-fdb757d66249" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationSeparatelyRecognizedTransactionsAdditionalDisclosuresAcquisitionCostExpensed" xlink:label="loc_us-gaap_BusinessCombinationSeparatelyRecognizedTransactionsAdditionalDisclosuresAcquisitionCostExpensed_a8063205-d709-b473-7221-b406424649f7" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:to="loc_us-gaap_BusinessCombinationSeparatelyRecognizedTransactionsAdditionalDisclosuresAcquisitionCostExpensed_a8063205-d709-b473-7221-b406424649f7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationIntegrationRelatedCosts" xlink:label="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_6bb31a22-5d72-9721-76bb-72efc45096a2" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:to="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_6bb31a22-5d72-9721-76bb-72efc45096a2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InvestmentIncomeInterest" xlink:label="loc_us-gaap_InvestmentIncomeInterest_27459a92-428a-e415-bdb1-176ed2662e11" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_0eb47183-f513-314d-ceda-ee2412d9eee8" xlink:to="loc_us-gaap_InvestmentIncomeInterest_27459a92-428a-e415-bdb1-176ed2662e11" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_7c9599ab-2a77-022c-c720-63fecff6a62c" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_0eb47183-f513-314d-ceda-ee2412d9eee8" xlink:to="loc_us-gaap_InterestExpense_7c9599ab-2a77-022c-c720-63fecff6a62c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_29cb4575-1df0-23a0-aea0-70de299da05c" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_b9914cca-4860-d701-8b49-ae2910ad372f" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_b9914cca-4860-d701-8b49-ae2910ad372f" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/ConsolidatedCondensedStatementsOfIncomeUnauditedParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/DebtDerivativesAndHedgingActivities" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/DebtDerivativesAndHedgingActivitiesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/DebtDerivativesAndHedgingActivitiesSummaryOfDebtOutstandingDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtCurrent" xlink:label="loc_us-gaap_LongTermDebtCurrent_f61bf97e-c3a5-ba72-7591-eba8e7bb6a44" xlink:type="locator" />
    <link:loc xlink:href="ctas-20170831.xsd#ctas_LongtermDebtCurrentMaturitiesGross" xlink:label="loc_ctas_LongtermDebtCurrentMaturitiesGross_901C726F4F257AFBF0A6760B2EB7B891" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtCurrent_f61bf97e-c3a5-ba72-7591-eba8e7bb6a44" xlink:to="loc_ctas_LongtermDebtCurrentMaturitiesGross_901C726F4F257AFBF0A6760B2EB7B891" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredFinanceCostsCurrentNet" xlink:label="loc_us-gaap_DeferredFinanceCostsCurrentNet_5a454d86-13e3-0a5f-9f0c-ce61a35dc172" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtCurrent_f61bf97e-c3a5-ba72-7591-eba8e7bb6a44" xlink:to="loc_us-gaap_DeferredFinanceCostsCurrentNet_5a454d86-13e3-0a5f-9f0c-ce61a35dc172" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebt" xlink:label="loc_us-gaap_LongTermDebt_7e14882f-7ab9-8302-20ff-24c510ab8806" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DebtInstrumentCarryingAmount" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_885301e5-debb-a378-50ee-e1d9b92a7437" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_7e14882f-7ab9-8302-20ff-24c510ab8806" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_885301e5-debb-a378-50ee-e1d9b92a7437" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredFinanceCostsNoncurrentNet" xlink:label="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_1d3fd592-fec8-0a0c-5f75-15ceb940772b" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_7e14882f-7ab9-8302-20ff-24c510ab8806" xlink:to="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_1d3fd592-fec8-0a0c-5f75-15ceb940772b" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/DebtDerivativesAndHedgingActivitiesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/DiscontinuedOperations" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/DiscontinuedOperationsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/DiscontinuedOperationsScheduleOfDiscontinuedOperationsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_b9914cca-4860-d701-8b49-ae2910ad372f" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_32c54ca2-f88f-2005-cf94-b5bd005ce559" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_b9914cca-4860-d701-8b49-ae2910ad372f" xlink:to="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_32c54ca2-f88f-2005-cf94-b5bd005ce559" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation" xlink:label="loc_us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation_64dfb8a3-e793-00fc-3cb3-ad8751b1d684" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_b9914cca-4860-d701-8b49-ae2910ad372f" xlink:to="loc_us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation_64dfb8a3-e793-00fc-3cb3-ad8751b1d684" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax" xlink:label="loc_us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax_75fb9940-bd63-976c-4153-3fd85df1949d" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_b9914cca-4860-d701-8b49-ae2910ad372f" xlink:to="loc_us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax_75fb9940-bd63-976c-4153-3fd85df1949d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DiscontinuedOperationTaxEffectOfIncomeLossFromDisposalOfDiscontinuedOperation" xlink:label="loc_us-gaap_DiscontinuedOperationTaxEffectOfIncomeLossFromDisposalOfDiscontinuedOperation_67ec52a4-236d-5086-033f-b8c8f74c41bd" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_b9914cca-4860-d701-8b49-ae2910ad372f" xlink:to="loc_us-gaap_DiscontinuedOperationTaxEffectOfIncomeLossFromDisposalOfDiscontinuedOperation_67ec52a4-236d-5086-033f-b8c8f74c41bd" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/DiscontinuedOperationsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/EarningsPerShare" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/EarningsPerShareComputationOfBasicAndDilutedEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:href="ctas-20170831.xsd#ctas_NetIncomeLossAvailableToCommonStockholdersBasicAfterAdjustmentOfUndistributedEarningsAllocatedToParticipatingSecurities" xlink:label="loc_ctas_NetIncomeLossAvailableToCommonStockholdersBasicAfterAdjustmentOfUndistributedEarningsAllocatedToParticipatingSecurities_d1fba888-03db-6cc4-c506-cb0112ad6df8" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromContinuingOperations" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_29cb4575-1df0-23a0-aea0-70de299da05c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ctas_NetIncomeLossAvailableToCommonStockholdersBasicAfterAdjustmentOfUndistributedEarningsAllocatedToParticipatingSecurities_d1fba888-03db-6cc4-c506-cb0112ad6df8" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_29cb4575-1df0-23a0-aea0-70de299da05c" xlink:type="arc" />
    <link:loc xlink:href="ctas-20170831.xsd#ctas_UndistributedEarningsLossAllocatedtoParticipatingSecuritiesBasicandDiluted" xlink:label="loc_ctas_UndistributedEarningsLossAllocatedtoParticipatingSecuritiesBasicandDiluted_db2a7ffa-c6d9-2420-0ac4-cb0112c0b453" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ctas_NetIncomeLossAvailableToCommonStockholdersBasicAfterAdjustmentOfUndistributedEarningsAllocatedToParticipatingSecurities_d1fba888-03db-6cc4-c506-cb0112ad6df8" xlink:to="loc_ctas_UndistributedEarningsLossAllocatedtoParticipatingSecuritiesBasicandDiluted_db2a7ffa-c6d9-2420-0ac4-cb0112c0b453" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_223fd9c8-68e8-e433-7c40-f98b238e79de" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_86e61cf2-b7b2-e230-65f1-5a2b152f3a30" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_223fd9c8-68e8-e433-7c40-f98b238e79de" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_86e61cf2-b7b2-e230-65f1-5a2b152f3a30" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_cee10fe8-a4bb-491c-22f6-69a723d6a718" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_223fd9c8-68e8-e433-7c40-f98b238e79de" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_cee10fe8-a4bb-491c-22f6-69a723d6a718" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/EarningsPerShareNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/EarningsPerShareTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/FairValueMeasurements" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/FairValueMeasurementsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/FairValueMeasurementsScheduleOfFairValueOfFinancialInstrumentsMeasuredOnRecurringBasisDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AssetsFairValueDisclosure" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_b86af6cd-ef38-8a02-5297-9329a99c960d" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashAndCashEquivalentsFairValueDisclosure" xlink:label="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_91fe4b11-d4f7-61c5-b8e1-4b77ba5422d2" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_b86af6cd-ef38-8a02-5297-9329a99c960d" xlink:to="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_91fe4b11-d4f7-61c5-b8e1-4b77ba5422d2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AvailableForSaleSecurities" xlink:label="loc_us-gaap_AvailableForSaleSecurities_d444402b-921b-e0fa-119c-908ab66850af" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_b86af6cd-ef38-8a02-5297-9329a99c960d" xlink:to="loc_us-gaap_AvailableForSaleSecurities_d444402b-921b-e0fa-119c-908ab66850af" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/FairValueMeasurementsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/GkServicesIncTransactionAndIntegrationExpenses" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/GkServicesIncTransactionAndIntegrationExpensesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssets" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsChangesInCarryingAmountOfGoodwillDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsChangesInCarryingAmountOfServiceContractsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsInformationRegardingServiceContractsAndOtherAssetsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_9b27fab9-d497-627b-4cfb-6b585220b978" xlink:type="locator" />
    <link:loc xlink:href="ctas-20170831.xsd#ctas_OtherAssetsGross" xlink:label="loc_ctas_OtherAssetsGross_9d381a90-58c4-d1e8-b25e-cb0113dfc36d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_9b27fab9-d497-627b-4cfb-6b585220b978" xlink:to="loc_ctas_OtherAssetsGross_9d381a90-58c4-d1e8-b25e-cb0113dfc36d" xlink:type="arc" />
    <link:loc xlink:href="ctas-20170831.xsd#ctas_AccumulatedAmortizationOfOtherAssets" xlink:label="loc_ctas_AccumulatedAmortizationOfOtherAssets_3f2b7871-a47c-fae3-f81c-cb01120e5649" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_9b27fab9-d497-627b-4cfb-6b585220b978" xlink:to="loc_ctas_AccumulatedAmortizationOfOtherAssets_3f2b7871-a47c-fae3-f81c-cb01120e5649" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_49187b45-82fd-7060-b114-79ff249a4331" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_5d62e128-f1a1-954f-82e2-1936cb67d793" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_49187b45-82fd-7060-b114-79ff249a4331" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_5d62e128-f1a1-954f-82e2-1936cb67d793" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_c3ed8a56-abe0-6418-c541-e6b647d6318a" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_49187b45-82fd-7060-b114-79ff249a4331" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_c3ed8a56-abe0-6418-c541-e6b647d6318a" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/IncomeTaxes" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/IncomeTaxesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/Investments" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/InvestmentsNarrativeDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Investments" xlink:label="loc_us-gaap_Investments_b3499a0f-b913-a4fd-9d0e-0ba0eb53fbb6" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashSurrenderValueOfLifeInsurance" xlink:label="loc_us-gaap_CashSurrenderValueOfLifeInsurance_b7606113-74da-caf3-5d0c-c03094b9e921" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_b3499a0f-b913-a4fd-9d0e-0ba0eb53fbb6" xlink:to="loc_us-gaap_CashSurrenderValueOfLifeInsurance_b7606113-74da-caf3-5d0c-c03094b9e921" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EquityMethodInvestments" xlink:label="loc_us-gaap_EquityMethodInvestments_cf3b9d2e-b42f-76bb-8c85-9bcfc4c76505" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_b3499a0f-b913-a4fd-9d0e-0ba0eb53fbb6" xlink:to="loc_us-gaap_EquityMethodInvestments_cf3b9d2e-b42f-76bb-8c85-9bcfc4c76505" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CostMethodInvestments" xlink:label="loc_us-gaap_CostMethodInvestments_b0b07775-521f-eeb1-7271-96ebede93f0d" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_b3499a0f-b913-a4fd-9d0e-0ba0eb53fbb6" xlink:to="loc_us-gaap_CostMethodInvestments_b0b07775-521f-eeb1-7271-96ebede93f0d" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/NewAccountingPronouncements" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/NewAccountingPronouncementsPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/PensionPlans" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/PensionPlansComponentsOfNetPeriodicBenefitCostDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_bae25320-9d69-b27b-4684-0b60368d617f" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanInterestCost" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_50406d00-3746-2e05-3a50-4b2bf529ff14" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_bae25320-9d69-b27b-4684-0b60368d617f" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_50406d00-3746-2e05-3a50-4b2bf529ff14" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_053c4475-6836-cf00-1abe-b15f58110eab" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_bae25320-9d69-b27b-4684-0b60368d617f" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_053c4475-6836-cf00-1abe-b15f58110eab" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_b2e93b1c-a313-bd95-39dd-1f9d9938b2e9" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_bae25320-9d69-b27b-4684-0b60368d617f" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_b2e93b1c-a313-bd95-39dd-1f9d9938b2e9" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/PensionPlansTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/SegmentInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/SegmentInformationInformationRelatedToOperatingSegmentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/SegmentInformationNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/SegmentInformationTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/SupplementalGuarantorInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/SupplementalGuarantorInformationConsolidatingCondensedBalanceSheetDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/SupplementalGuarantorInformationConsolidatingCondensedIncomeStatementDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Revenues" xlink:label="loc_us-gaap_Revenues_33f76b65-31cf-be04-0849-25af345446d5" xlink:type="locator" />
    <link:loc xlink:href="ctas-20170831.xsd#ctas_RevenueUniformRentalandFacilityServices" xlink:label="loc_ctas_RevenueUniformRentalandFacilityServices_7953248f-8c84-1746-24af-cb0111e30f69" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_33f76b65-31cf-be04-0849-25af345446d5" xlink:to="loc_ctas_RevenueUniformRentalandFacilityServices_7953248f-8c84-1746-24af-cb0111e30f69" xlink:type="arc" />
    <link:loc xlink:href="ctas-20170831.xsd#ctas_RevenueOtherServices" xlink:label="loc_ctas_RevenueOtherServices_6c45d8fb-9a87-87da-e0fb-cb0112860c3b" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_33f76b65-31cf-be04-0849-25af345446d5" xlink:to="loc_ctas_RevenueOtherServices_6c45d8fb-9a87-87da-e0fb-cb0112860c3b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromSubsidiariesBeforeTax" xlink:label="loc_us-gaap_IncomeLossFromSubsidiariesBeforeTax_d1381532-f058-8908-fea8-1a082d201399" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_33f76b65-31cf-be04-0849-25af345446d5" xlink:to="loc_us-gaap_IncomeLossFromSubsidiariesBeforeTax_d1381532-f058-8908-fea8-1a082d201399" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/SupplementalGuarantorInformationConsolidatingCondensedStatementOfCashFlowsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_fee12b15-6b42-6245-2e2f-ff030b98332c" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_fee12b15-6b42-6245-2e2f-ff030b98332c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities_cab3bec8-4083-d161-f1d3-963f220abc95" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities_cab3bec8-4083-d161-f1d3-963f220abc95" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquireInvestments" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_a3cce359-4901-8e47-7521-d2fa73471a4d" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_a3cce359-4901-8e47-7521-d2fa73471a4d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_9d35c912-5b2d-89f7-eeb3-812a0511db5e" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_9d35c912-5b2d-89f7-eeb3-812a0511db5e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_5eaab9ea-3795-2871-0d80-72b9662e37e6" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_5eaab9ea-3795-2871-0d80-72b9662e37e6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_2b72fe5f-3c0e-d5e0-8e5c-ad01818e58e5" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_2b72fe5f-3c0e-d5e0-8e5c-ad01818e58e5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_d59a921e-6301-0411-46e6-49b6a981f8a0" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_d59a921e-6301-0411-46e6-49b6a981f8a0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_8a1490c4-32d9-5132-1fe2-2675a45abdae" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_8a1490c4-32d9-5132-1fe2-2675a45abdae" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_9c4e2a5c-e841-39a2-fcf8-f80cfa44af11" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_9c4e2a5c-e841-39a2-fcf8-f80cfa44af11" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfCommercialPaper" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_ea457ea7-bbd5-9727-a10a-23f205f87d0a" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_ea457ea7-bbd5-9727-a10a-23f205f87d0a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_e5f1c7a4-b42a-8461-2001-b1f20e51b257" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_e5f1c7a4-b42a-8461-2001-b1f20e51b257" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsOfFinancingCosts" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_7b8a0794-7d87-21cc-a206-45c556522750" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_7b8a0794-7d87-21cc-a206-45c556522750" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Depreciation" xlink:label="loc_us-gaap_Depreciation_b4463f01-8926-c348-9c78-89e2ab0ed145" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_Depreciation_b4463f01-8926-c348-9c78-89e2ab0ed145" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AdjustmentForAmortization" xlink:label="loc_us-gaap_AdjustmentForAmortization_0b36ab30-8e3e-508d-4854-83e9460175f2" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_AdjustmentForAmortization_0b36ab30-8e3e-508d-4854-83e9460175f2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_e3eecf87-b290-4567-8a59-5b0a8e27c85b" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_ShareBasedCompensation_e3eecf87-b290-4567-8a59-5b0a8e27c85b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_1c520208-bae2-1c51-b4b4-935e91f5fece" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_1c520208-bae2-1c51-b4b4-935e91f5fece" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInDeferredIncomeTaxes" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_37df9202-d5d1-1363-9956-7b4402bf22d6" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_37df9202-d5d1-1363-9956-7b4402bf22d6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_dd4bfa5e-1979-c817-e8a9-371104c0d4f7" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_dd4bfa5e-1979-c817-e8a9-371104c0d4f7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_bf3f9720-ba63-7ecd-52ae-e754a6f349db" xlink:type="locator" />
    <link:calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_bf3f9720-ba63-7ecd-52ae-e754a6f349db" xlink:type="arc" />
    <link:loc xlink:href="ctas-20170831.xsd#ctas_IncreaseDecreaseInUniformsAndOtherRentalItemsInService" xlink:label="loc_ctas_IncreaseDecreaseInUniformsAndOtherRentalItemsInService_aabe4751-fab5-198a-4fd6-cb0113153396" xlink:type="locator" />
    <link:calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_ctas_IncreaseDecreaseInUniformsAndOtherRentalItemsInService_aabe4751-fab5-198a-4fd6-cb0113153396" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_c998cbd2-a633-c2ec-1932-e3bfedecbc9f" xlink:type="locator" />
    <link:calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_c998cbd2-a633-c2ec-1932-e3bfedecbc9f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_a8b6fe35-4809-bddf-7ef6-3144a6c89165" xlink:type="locator" />
    <link:calculationArc order="11" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_a8b6fe35-4809-bddf-7ef6-3144a6c89165" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_1db3941a-7187-c2ca-9a11-6155b0a4bd72" xlink:type="locator" />
    <link:calculationArc order="12" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_1db3941a-7187-c2ca-9a11-6155b0a4bd72" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_74be5b6b-5c06-c74c-89da-2d9660b81d9b" xlink:type="locator" />
    <link:calculationArc order="13" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_74be5b6b-5c06-c74c-89da-2d9660b81d9b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_5ec175c9-d44c-92d1-32b9-f1b35a4c0263" xlink:type="locator" />
    <link:calculationArc order="14" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_5ec175c9-d44c-92d1-32b9-f1b35a4c0263" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/SupplementalGuarantorInformationConsolidatingCondensedStatementsOfComprehensiveIncomeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/SupplementalGuarantorInformationNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/SupplementalGuarantorInformationTables" xlink:type="extended" />
</link:linkbase>
