<?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-20190531.xsd#AccumulatedOtherComprehensiveIncomeLoss" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/AccumulatedOtherComprehensiveIncomeLossChangesInAociDetails" xlink:href="ctas-20190531.xsd#AccumulatedOtherComprehensiveIncomeLossChangesInAociDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/AccumulatedOtherComprehensiveIncomeLossScheduleOfReclassificationsDetails" xlink:href="ctas-20190531.xsd#AccumulatedOtherComprehensiveIncomeLossScheduleOfReclassificationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/AccumulatedOtherComprehensiveIncomeLossTables" xlink:href="ctas-20190531.xsd#AccumulatedOtherComprehensiveIncomeLossTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/Acquisitions" xlink:href="ctas-20190531.xsd#Acquisitions" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/AcquisitionsAggregatePurchasePriceAndFairValueAllocationsDetails" xlink:href="ctas-20190531.xsd#AcquisitionsAggregatePurchasePriceAndFairValueAllocationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/AcquisitionsNarrativeDetails" xlink:href="ctas-20190531.xsd#AcquisitionsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/AcquisitionsTables" xlink:href="ctas-20190531.xsd#AcquisitionsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/ConsolidatedBalanceSheets" xlink:href="ctas-20190531.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:href="ctas-20190531.xsd#ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/ConsolidatedStatementsOfCashFlows" xlink:href="ctas-20190531.xsd#ConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/ConsolidatedStatementsOfComprehensiveIncome" xlink:href="ctas-20190531.xsd#ConsolidatedStatementsOfComprehensiveIncome" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/ConsolidatedStatementsOfComprehensiveIncomeParenthetical" xlink:href="ctas-20190531.xsd#ConsolidatedStatementsOfComprehensiveIncomeParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/ConsolidatedStatementsOfIncome" xlink:href="ctas-20190531.xsd#ConsolidatedStatementsOfIncome" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/ConsolidatedStatementsOfIncomeParenthetical" xlink:href="ctas-20190531.xsd#ConsolidatedStatementsOfIncomeParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/ConsolidatedStatementsOfShareholdersEquity" xlink:href="ctas-20190531.xsd#ConsolidatedStatementsOfShareholdersEquity" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/DebtAndDerivatives" xlink:href="ctas-20190531.xsd#DebtAndDerivatives" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/DebtAndDerivativesNarrativeDetails" xlink:href="ctas-20190531.xsd#DebtAndDerivativesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/DebtAndDerivativesSummaryOfOutstandingDebtDetails" xlink:href="ctas-20190531.xsd#DebtAndDerivativesSummaryOfOutstandingDebtDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/DebtAndDerivativesTables" xlink:href="ctas-20190531.xsd#DebtAndDerivativesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/DiscontinuedOperations" xlink:href="ctas-20190531.xsd#DiscontinuedOperations" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/DiscontinuedOperationsNarrativeDetails" xlink:href="ctas-20190531.xsd#DiscontinuedOperationsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/DiscontinuedOperationsScheduleOfDiscontinuedOperationsDetails" xlink:href="ctas-20190531.xsd#DiscontinuedOperationsScheduleOfDiscontinuedOperationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/DiscontinuedOperationsTables" xlink:href="ctas-20190531.xsd#DiscontinuedOperationsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/DocumentAndEntityInformation" xlink:href="ctas-20190531.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/EarningsPerShare" xlink:href="ctas-20190531.xsd#EarningsPerShare" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/EarningsPerShareBasicEarningsPerShareDetails" xlink:href="ctas-20190531.xsd#EarningsPerShareBasicEarningsPerShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/EarningsPerShareDilutedEarningsPerShareDetails" xlink:href="ctas-20190531.xsd#EarningsPerShareDilutedEarningsPerShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/EarningsPerShareNarrativeDetails" xlink:href="ctas-20190531.xsd#EarningsPerShareNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/EarningsPerShareSummaryOfBuybackActivityByProgramDetails" xlink:href="ctas-20190531.xsd#EarningsPerShareSummaryOfBuybackActivityByProgramDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/EarningsPerShareTables" xlink:href="ctas-20190531.xsd#EarningsPerShareTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/EmployeeBenefitPlans" xlink:href="ctas-20190531.xsd#EmployeeBenefitPlans" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/EmployeeBenefitPlansAssetAllocationsInPensionPlanDetails" xlink:href="ctas-20190531.xsd#EmployeeBenefitPlansAssetAllocationsInPensionPlanDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/EmployeeBenefitPlansComponentsOfNetPeriodicBenefitCostDetails" xlink:href="ctas-20190531.xsd#EmployeeBenefitPlansComponentsOfNetPeriodicBenefitCostDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/EmployeeBenefitPlansNarrativeDetails" xlink:href="ctas-20190531.xsd#EmployeeBenefitPlansNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/EmployeeBenefitPlansObligationsAndFundedStatusDetails" xlink:href="ctas-20190531.xsd#EmployeeBenefitPlansObligationsAndFundedStatusDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/EmployeeBenefitPlansPensionPlanInvestmentsUsingFairValueHierarchyDetails" xlink:href="ctas-20190531.xsd#EmployeeBenefitPlansPensionPlanInvestmentsUsingFairValueHierarchyDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/EmployeeBenefitPlansTables" xlink:href="ctas-20190531.xsd#EmployeeBenefitPlansTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/EmployeeBenefitPlansWeightedAverageAssumptionsUsedToDetermineBenefitObligationsDetails" xlink:href="ctas-20190531.xsd#EmployeeBenefitPlansWeightedAverageAssumptionsUsedToDetermineBenefitObligationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/FairValueDisclosures" xlink:href="ctas-20190531.xsd#FairValueDisclosures" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/FairValueDisclosuresNarrativeDetails" xlink:href="ctas-20190531.xsd#FairValueDisclosuresNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/FairValueDisclosuresRecurringBasisDetails" xlink:href="ctas-20190531.xsd#FairValueDisclosuresRecurringBasisDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/FairValueDisclosuresTables" xlink:href="ctas-20190531.xsd#FairValueDisclosuresTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/GKServicesIncTransactionAndIntegrationExpenses" xlink:href="ctas-20190531.xsd#GKServicesIncTransactionAndIntegrationExpenses" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/GKServicesIncTransactionAndIntegrationExpensesDetails" xlink:href="ctas-20190531.xsd#GKServicesIncTransactionAndIntegrationExpensesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssets" xlink:href="ctas-20190531.xsd#GoodwillServiceContractsAndOtherAssets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsGoodwillDetails" xlink:href="ctas-20190531.xsd#GoodwillServiceContractsAndOtherAssetsGoodwillDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsInformationRegardingServiceContractsAndOtherAssetsDetails" xlink:href="ctas-20190531.xsd#GoodwillServiceContractsAndOtherAssetsInformationRegardingServiceContractsAndOtherAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsNarrativeDetails" xlink:href="ctas-20190531.xsd#GoodwillServiceContractsAndOtherAssetsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsServiceContractsDetails" xlink:href="ctas-20190531.xsd#GoodwillServiceContractsAndOtherAssetsServiceContractsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsTables" xlink:href="ctas-20190531.xsd#GoodwillServiceContractsAndOtherAssetsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/IncomeTaxes" xlink:href="ctas-20190531.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/IncomeTaxesComponentsOfDeferredIncomeTaxesDetails" xlink:href="ctas-20190531.xsd#IncomeTaxesComponentsOfDeferredIncomeTaxesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/IncomeTaxesComponentsOfIncomeBeforeTaxesDetails" xlink:href="ctas-20190531.xsd#IncomeTaxesComponentsOfIncomeBeforeTaxesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/IncomeTaxesComponentsOfIncomeTaxesDetails" xlink:href="ctas-20190531.xsd#IncomeTaxesComponentsOfIncomeTaxesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/IncomeTaxesNarrativeDetails" xlink:href="ctas-20190531.xsd#IncomeTaxesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/IncomeTaxesReconciliationOfIncomeTaxExpenseDetails" xlink:href="ctas-20190531.xsd#IncomeTaxesReconciliationOfIncomeTaxExpenseDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/IncomeTaxesReconciliationUnrecognizedTaxBenefitsDetails" xlink:href="ctas-20190531.xsd#IncomeTaxesReconciliationUnrecognizedTaxBenefitsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/IncomeTaxesSummaryOfValuationAllowanceDetails" xlink:href="ctas-20190531.xsd#IncomeTaxesSummaryOfValuationAllowanceDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/IncomeTaxesTables" xlink:href="ctas-20190531.xsd#IncomeTaxesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/Investments" xlink:href="ctas-20190531.xsd#Investments" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/InvestmentsDetails" xlink:href="ctas-20190531.xsd#InvestmentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/Leases" xlink:href="ctas-20190531.xsd#Leases" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/LeasesDetails" xlink:href="ctas-20190531.xsd#LeasesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/OperatingSegmentInformation" xlink:href="ctas-20190531.xsd#OperatingSegmentInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/OperatingSegmentInformationDetails" xlink:href="ctas-20190531.xsd#OperatingSegmentInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/OperatingSegmentInformationTables" xlink:href="ctas-20190531.xsd#OperatingSegmentInformationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/PropertyAndEquipment" xlink:href="ctas-20190531.xsd#PropertyAndEquipment" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/PropertyAndEquipmentDetails" xlink:href="ctas-20190531.xsd#PropertyAndEquipmentDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/PropertyAndEquipmentTables" xlink:href="ctas-20190531.xsd#PropertyAndEquipmentTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/QuarterlyFinancialDataUnaudited" xlink:href="ctas-20190531.xsd#QuarterlyFinancialDataUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/QuarterlyFinancialDataUnauditedDetails" xlink:href="ctas-20190531.xsd#QuarterlyFinancialDataUnauditedDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/QuarterlyFinancialDataUnauditedTables" xlink:href="ctas-20190531.xsd#QuarterlyFinancialDataUnauditedTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/RevenueRecognition" xlink:href="ctas-20190531.xsd#RevenueRecognition" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/RevenueRecognitionDisaggregatedRevenueDetails" xlink:href="ctas-20190531.xsd#RevenueRecognitionDisaggregatedRevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/RevenueRecognitionNarrativeDetails" xlink:href="ctas-20190531.xsd#RevenueRecognitionNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/RevenueRecognitionTables" xlink:href="ctas-20190531.xsd#RevenueRecognitionTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/ScheduleIiValuationAndQualifyingAccountsAndReserves" xlink:href="ctas-20190531.xsd#ScheduleIiValuationAndQualifyingAccountsAndReserves" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/ScheduleIiValuationAndQualifyingAccountsAndReservesDetails" xlink:href="ctas-20190531.xsd#ScheduleIiValuationAndQualifyingAccountsAndReservesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/SignificantAccountingPolicies" xlink:href="ctas-20190531.xsd#SignificantAccountingPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesAccruedLiabilitiesDetails" xlink:href="ctas-20190531.xsd#SignificantAccountingPoliciesAccruedLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesEstimatedUsefulLivesDetails" xlink:href="ctas-20190531.xsd#SignificantAccountingPoliciesEstimatedUsefulLivesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesImpactOfAdoptionOfAsu201409Details" xlink:href="ctas-20190531.xsd#SignificantAccountingPoliciesImpactOfAdoptionOfAsu201409Details" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesInventoriesDetails" xlink:href="ctas-20190531.xsd#SignificantAccountingPoliciesInventoriesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesNarrativeDetails" xlink:href="ctas-20190531.xsd#SignificantAccountingPoliciesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesPolicies" xlink:href="ctas-20190531.xsd#SignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesTables" xlink:href="ctas-20190531.xsd#SignificantAccountingPoliciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/StockBasedCompensation" xlink:href="ctas-20190531.xsd#StockBasedCompensation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/StockBasedCompensationAssumptionsUsedToDetermineFairValueOfOptionsDetails" xlink:href="ctas-20190531.xsd#StockBasedCompensationAssumptionsUsedToDetermineFairValueOfOptionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/StockBasedCompensationNarrativeDetails" xlink:href="ctas-20190531.xsd#StockBasedCompensationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/StockBasedCompensationRestrictedStockAwardsGrantedAndOutstandingDetails" xlink:href="ctas-20190531.xsd#StockBasedCompensationRestrictedStockAwardsGrantedAndOutstandingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/StockBasedCompensationStockOptionsGrantedAndOutstandingDetails" xlink:href="ctas-20190531.xsd#StockBasedCompensationStockOptionsGrantedAndOutstandingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/StockBasedCompensationSummaryOfInformationRelatedToStockOptionsOutstandingDetails" xlink:href="ctas-20190531.xsd#StockBasedCompensationSummaryOfInformationRelatedToStockOptionsOutstandingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/StockBasedCompensationTables" xlink:href="ctas-20190531.xsd#StockBasedCompensationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/SupplementalGuarantorInformation" xlink:href="ctas-20190531.xsd#SupplementalGuarantorInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationBalanceSheetDetails" xlink:href="ctas-20190531.xsd#SupplementalGuarantorInformationBalanceSheetDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationCashFlowsDetails" xlink:href="ctas-20190531.xsd#SupplementalGuarantorInformationCashFlowsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationComprehensiveIncomeDetails" xlink:href="ctas-20190531.xsd#SupplementalGuarantorInformationComprehensiveIncomeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationIncomeStatementDetails" xlink:href="ctas-20190531.xsd#SupplementalGuarantorInformationIncomeStatementDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationNarrativeDetails" xlink:href="ctas-20190531.xsd#SupplementalGuarantorInformationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationTables" xlink:href="ctas-20190531.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/AccumulatedOtherComprehensiveIncomeLossChangesInAociDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_5e0cb0dc-b25c-aaae-62f8-cb90f31a16a1" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent" xlink:label="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_58b76f41-3f9e-d766-b689-c2b6aebb7eda" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_5e0cb0dc-b25c-aaae-62f8-cb90f31a16a1" xlink:to="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_58b76f41-3f9e-d766-b689-c2b6aebb7eda" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_e65d9f5e-a3fd-2fc8-3ef3-eaaec4ec01a5" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_5e0cb0dc-b25c-aaae-62f8-cb90f31a16a1" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_e65d9f5e-a3fd-2fc8-3ef3-eaaec4ec01a5" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/AccumulatedOtherComprehensiveIncomeLossScheduleOfReclassificationsDetails" 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/AcquisitionsAggregatePurchasePriceAndFairValueAllocationsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_05d93b57-3f76-323b-8b13-07dc435183c2" xlink:type="locator" />
    <link:loc xlink:href="ctas-20190531.xsd#ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsIncludingGoodwill" xlink:label="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsIncludingGoodwill_cf040068-6b51-9572-c525-8ad53b8c0de7" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_05d93b57-3f76-323b-8b13-07dc435183c2" xlink:to="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsIncludingGoodwill_cf040068-6b51-9572-c525-8ad53b8c0de7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_31288939-e5e4-25a4-a69d-b52fe97edfea" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsIncludingGoodwill_cf040068-6b51-9572-c525-8ad53b8c0de7" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_31288939-e5e4-25a4-a69d-b52fe97edfea" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_2b45a640-6b3e-a8a9-fe33-8d916bef202d" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsIncludingGoodwill_cf040068-6b51-9572-c525-8ad53b8c0de7" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_2b45a640-6b3e-a8a9-fe33-8d916bef202d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_37b440e2-656c-b624-0688-b7cf681bf981" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsIncludingGoodwill_cf040068-6b51-9572-c525-8ad53b8c0de7" xlink:to="loc_us-gaap_Goodwill_37b440e2-656c-b624-0688-b7cf681bf981" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_1951b824-dedf-abc1-7e10-478d006c1492" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_05d93b57-3f76-323b-8b13-07dc435183c2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_1951b824-dedf-abc1-7e10-478d006c1492" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/AcquisitionsNarrativeDetails" 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/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" 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_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_9c889623-7b4f-c89a-bbb3-2bc9fb9ad9f5" 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_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_AccountsPayableCurrent_9c889623-7b4f-c89a-bbb3-2bc9fb9ad9f5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_a2b836a7-cc87-0e4f-38a0-c91a29535622" 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_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_a2b836a7-cc87-0e4f-38a0-c91a29535622" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_c90cf113-b51b-4312-22d0-4adb9883d309" 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_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_c90cf113-b51b-4312-22d0-4adb9883d309" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtCurrent" xlink:label="loc_us-gaap_LongTermDebtCurrent_4909d223-7980-3e65-3e19-5f45ac16b538" 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_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_LongTermDebtCurrent_4909d223-7980-3e65-3e19-5f45ac16b538" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesNoncurrent" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_dd41e762-f7ac-df9a-4912-590eca3f6a48" 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_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_dd41e762-f7ac-df9a-4912-590eca3f6a48" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_aa2e73c1-d03e-7f76-3502-7a650f99607c" 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_dd41e762-f7ac-df9a-4912-590eca3f6a48" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_aa2e73c1-d03e-7f76-3502-7a650f99607c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_64993a75-9b0c-349a-1011-cc5a81c58412" 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_dd41e762-f7ac-df9a-4912-590eca3f6a48" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_64993a75-9b0c-349a-1011-cc5a81c58412" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesNoncurrent" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesNoncurrent_a43f284c-865e-75d8-dbfa-7aa5a0fb248f" 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_dd41e762-f7ac-df9a-4912-590eca3f6a48" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesNoncurrent_a43f284c-865e-75d8-dbfa-7aa5a0fb248f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" 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_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="loc_us-gaap_PreferredStockValue_928e20af-e738-4a2d-05b8-cf88fed11953" 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_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_PreferredStockValue_928e20af-e738-4a2d-05b8-cf88fed11953" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_f05ab245-2bd1-7865-e7ed-1461a5a6155f" 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_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_CommonStockValue_f05ab245-2bd1-7865-e7ed-1461a5a6155f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_9a00ddef-ccc2-f99c-735a-66b1e1849bbf" 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_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_9a00ddef-ccc2-f99c-735a-66b1e1849bbf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_62305d8f-d807-0fe8-d0ab-f2c2b3d03011" 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_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_62305d8f-d807-0fe8-d0ab-f2c2b3d03011" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_us-gaap_TreasuryStockValue_e6069c8d-dfec-45ff-4b3f-643d125d5b29" 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_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_TreasuryStockValue_e6069c8d-dfec-45ff-4b3f-643d125d5b29" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_988c1346-b444-a867-fe80-f3aec1443d54" 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_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_988c1346-b444-a867-fe80-f3aec1443d54" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" 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_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1de780cc-9607-daa3-0bed-03c88ae94769" 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_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1de780cc-9607-daa3-0bed-03c88ae94769" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_dd2cbe99-77d2-db20-3c91-750589881c79" 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_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_dd2cbe99-77d2-db20-3c91-750589881c79" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_cc720f44-4c90-5acc-2e7e-b88e80f2af28" 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_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_InventoryNet_cc720f44-4c90-5acc-2e7e-b88e80f2af28" xlink:type="arc" />
    <link:loc xlink:href="ctas-20190531.xsd#ctas_UniformsAndOtherRentalItemsInService" xlink:label="loc_ctas_UniformsAndOtherRentalItemsInService_a91530e0-c63f-d32b-3fde-8ad53b1cf19b" 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_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_ctas_UniformsAndOtherRentalItemsInService_a91530e0-c63f-d32b-3fde-8ad53b1cf19b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxesReceivable" xlink:label="loc_us-gaap_IncomeTaxesReceivable_2dc645b8-e4db-c2c1-6eef-744beea03995" 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_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_IncomeTaxesReceivable_2dc645b8-e4db-c2c1-6eef-744beea03995" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_5fd9c643-899e-95d7-aab9-c3a9d6240218" 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_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_5fd9c643-899e-95d7-aab9-c3a9d6240218" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" 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_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Investments" xlink:label="loc_us-gaap_Investments_9f1ea5a8-e0ad-ec84-f87b-82d9863fd82f" 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_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_Investments_9f1ea5a8-e0ad-ec84-f87b-82d9863fd82f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_37b440e2-656c-b624-0688-b7cf681bf981" 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_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_Goodwill_37b440e2-656c-b624-0688-b7cf681bf981" xlink:type="arc" />
    <link:loc xlink:href="ctas-20190531.xsd#ctas_ServiceContractsFiniteLivedIntangibleAssetsNet" xlink:label="loc_ctas_ServiceContractsFiniteLivedIntangibleAssetsNet_3313ea89-af88-cd3b-25b1-8ad53ba7012e" 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_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_ctas_ServiceContractsFiniteLivedIntangibleAssetsNet_3313ea89-af88-cd3b-25b1-8ad53ba7012e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_bd8545de-cfc2-6f31-bff6-ed0d4012c357" 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_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_bd8545de-cfc2-6f31-bff6-ed0d4012c357" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/ConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Depreciation" xlink:label="loc_us-gaap_Depreciation_848cd271-4e03-8c13-d21d-e6ec9c3916f7" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_Depreciation_848cd271-4e03-8c13-d21d-e6ec9c3916f7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AdjustmentForAmortization" xlink:label="loc_us-gaap_AdjustmentForAmortization_de285b79-f632-6a58-7309-c47895796efb" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_AdjustmentForAmortization_de285b79-f632-6a58-7309-c47895796efb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_f0b9d825-b0b9-37fd-4d25-9294a8598890" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_ShareBasedCompensation_f0b9d825-b0b9-37fd-4d25-9294a8598890" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GainLossOnSaleOfInvestments" xlink:label="loc_us-gaap_GainLossOnSaleOfInvestments_74f31f5f-ec6e-8caa-8038-0fd6f6455756" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_GainLossOnSaleOfInvestments_74f31f5f-ec6e-8caa-8038-0fd6f6455756" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax" xlink:label="loc_us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax_7323ff5e-f201-929f-9cf3-a8e044d46e45" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax_7323ff5e-f201-929f-9cf3-a8e044d46e45" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetImpairmentCharges" xlink:label="loc_us-gaap_AssetImpairmentCharges_b5495221-c933-5c88-514e-d2731414949c" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_AssetImpairmentCharges_b5495221-c933-5c88-514e-d2731414949c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NoncashMergerRelatedCosts" xlink:label="loc_us-gaap_NoncashMergerRelatedCosts_d68eb67a-64d7-515d-a90c-2462fdba7000" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_NoncashMergerRelatedCosts_d68eb67a-64d7-515d-a90c-2462fdba7000" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInInterestPayableNet" xlink:label="loc_us-gaap_IncreaseDecreaseInInterestPayableNet_d1e597c7-a8a1-e058-f332-7cdc07a8ef8e" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInInterestPayableNet_d1e597c7-a8a1-e058-f332-7cdc07a8ef8e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInDerivativeAssetsAndLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInDerivativeAssetsAndLiabilities_1bda466d-cede-eea0-c975-be2339cb8b23" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInDerivativeAssetsAndLiabilities_1bda466d-cede-eea0-c975-be2339cb8b23" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInDeferredIncomeTaxes" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_0074e2ce-7b7b-56f1-34ed-f9d5bd5d1c3d" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_0074e2ce-7b7b-56f1-34ed-f9d5bd5d1c3d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_09b7b41a-f5a1-c45e-d61b-846fff462802" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_09b7b41a-f5a1-c45e-d61b-846fff462802" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_f2b34f8d-2445-12ee-2c68-fa0c5409d5e0" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_f2b34f8d-2445-12ee-2c68-fa0c5409d5e0" xlink:type="arc" />
    <link:loc xlink:href="ctas-20190531.xsd#ctas_IncreaseDecreaseInUniformsAndOtherRentalItemsInService" xlink:label="loc_ctas_IncreaseDecreaseInUniformsAndOtherRentalItemsInService_599aae16-cbd4-2e63-ef14-8ad53b08c7d9" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_ctas_IncreaseDecreaseInUniformsAndOtherRentalItemsInService_599aae16-cbd4-2e63-ef14-8ad53b08c7d9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_dfcbd6f7-83fa-00c2-bd9e-6c5c1de7d890" xlink:type="locator" />
    <link:calculationArc order="15" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_dfcbd6f7-83fa-00c2-bd9e-6c5c1de7d890" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_792166b2-b561-55ef-12fd-ca8b50f64a38" xlink:type="locator" />
    <link:calculationArc order="16" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_792166b2-b561-55ef-12fd-ca8b50f64a38" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_300c5b66-f508-fab7-3859-345853a2ad7c" xlink:type="locator" />
    <link:calculationArc order="17" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_300c5b66-f508-fab7-3859-345853a2ad7c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_c8705fc2-a98a-ac1d-2832-812bd5cae0da" xlink:type="locator" />
    <link:calculationArc order="18" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_c8705fc2-a98a-ac1d-2832-812bd5cae0da" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_04a19824-751b-472f-ae2c-9a8e73a625b4" xlink:type="locator" />
    <link:calculationArc order="19" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_04a19824-751b-472f-ae2c-9a8e73a625b4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0f8df60b-841f-6df5-83c3-e4049d366459" 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_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0f8df60b-841f-6df5-83c3-e4049d366459" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities_53ccf68b-cae8-c2bb-bc94-e3588a9c5ab9" 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_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities_53ccf68b-cae8-c2bb-bc94-e3588a9c5ab9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireInvestments" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_d3769ff7-3f7d-8a64-ea69-f16e64d6f178" 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_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_d3769ff7-3f7d-8a64-ea69-f16e64d6f178" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromSaleOfOtherInvestments" xlink:label="loc_us-gaap_ProceedsFromSaleOfOtherInvestments_d814b465-0b98-83d1-de2f-6a15f61ab470" 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_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_ProceedsFromSaleOfOtherInvestments_d814b465-0b98-83d1-de2f-6a15f61ab470" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromDivestitureOfBusinesses" xlink:label="loc_us-gaap_ProceedsFromDivestitureOfBusinesses_cbde70f2-30a7-61b4-c931-8ab720effe83" 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_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_ProceedsFromDivestitureOfBusinesses_cbde70f2-30a7-61b4-c931-8ab720effe83" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_6abb14d9-7978-302d-af6b-dbfc88f76bf2" 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_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_6abb14d9-7978-302d-af6b-dbfc88f76bf2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_b5cf64b6-8899-5a9a-328a-4f0a312ae378" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_b5cf64b6-8899-5a9a-328a-4f0a312ae378" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfCommercialPaper" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_6c94c83e-4d79-3d5d-1c60-f0f4fe3f3585" 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_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_6c94c83e-4d79-3d5d-1c60-f0f4fe3f3585" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_f58bb86e-8b52-c30f-7b3a-554d3e73586f" 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_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_f58bb86e-8b52-c30f-7b3a-554d3e73586f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_50c96d39-6558-6bd8-b3d6-7ed1c558807e" 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_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_50c96d39-6558-6bd8-b3d6-7ed1c558807e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsOfFinancingCosts" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_64d6177f-f4fb-39a4-2397-9879cf47ecd1" 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_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_64d6177f-f4fb-39a4-2397-9879cf47ecd1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_3b304564-1a0d-03c8-a331-770e72d1f6fc" 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_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_3b304564-1a0d-03c8-a331-770e72d1f6fc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_41d72ed0-9a2b-31fb-9f8e-ad33f5eca26a" 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_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_41d72ed0-9a2b-31fb-9f8e-ad33f5eca26a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_3f804297-91a1-3939-541d-a39b6288c9f9" 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_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_3f804297-91a1-3939-541d-a39b6288c9f9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_3ddd0290-3d1a-2e62-5161-428d280d3fb6" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_3ddd0290-3d1a-2e62-5161-428d280d3fb6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_6bd7c3da-2a5b-cbc6-d33a-bb097a23c2f6" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_6bd7c3da-2a5b-cbc6-d33a-bb097a23c2f6" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/ConsolidatedStatementsOfComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" 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_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:to="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_5e0cb0dc-b25c-aaae-62f8-cb90f31a16a1" 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_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_5e0cb0dc-b25c-aaae-62f8-cb90f31a16a1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_68a2669c-01f8-c962-bf95-0b4231cd45da" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_5e0cb0dc-b25c-aaae-62f8-cb90f31a16a1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_68a2669c-01f8-c962-bf95-0b4231cd45da" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_a6e51840-ffa1-c55d-0dc0-c51dc5cc040e" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_5e0cb0dc-b25c-aaae-62f8-cb90f31a16a1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_a6e51840-ffa1-c55d-0dc0-c51dc5cc040e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_f1fa9931-293d-d945-36ae-427a496b5230" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_5e0cb0dc-b25c-aaae-62f8-cb90f31a16a1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_f1fa9931-293d-d945-36ae-427a496b5230" xlink:type="arc" />
    <link:loc xlink:href="ctas-20190531.xsd#ctas_OtherComprehensiveIncomeLossOtherAdjustmentsNetofTax" xlink:label="loc_ctas_OtherComprehensiveIncomeLossOtherAdjustmentsNetofTax_fc60f456-b2f3-6c0c-ba07-8ad53b833413" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_5e0cb0dc-b25c-aaae-62f8-cb90f31a16a1" xlink:to="loc_ctas_OtherComprehensiveIncomeLossOtherAdjustmentsNetofTax_fc60f456-b2f3-6c0c-ba07-8ad53b833413" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/ConsolidatedStatementsOfComprehensiveIncomeParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/ConsolidatedStatementsOfIncome" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperations" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_b3925fb6-ca66-530c-ef66-cfcec5b7fe7d" 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_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_b3925fb6-ca66-530c-ef66-cfcec5b7fe7d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_d71649eb-5769-933d-7982-2a2ada9ea257" 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_b3925fb6-ca66-530c-ef66-cfcec5b7fe7d" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_d71649eb-5769-933d-7982-2a2ada9ea257" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" 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_d71649eb-5769-933d-7982-2a2ada9ea257" xlink:to="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_b88c060f-09b3-b6c0-4cdb-a77cb8e75ec8" 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_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_b88c060f-09b3-b6c0-4cdb-a77cb8e75ec8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_89fcc343-1933-1e77-588e-68d1c2f1a04f" 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_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_89fcc343-1933-1e77-588e-68d1c2f1a04f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CostOfRevenue" xlink:label="loc_us-gaap_CostOfRevenue_b362f93c-0412-ea6c-3d48-01ede1ed7f3f" 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_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:to="loc_us-gaap_CostOfRevenue_b362f93c-0412-ea6c-3d48-01ede1ed7f3f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationIntegrationRelatedCosts" xlink:label="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_34da6843-588e-753b-e5dd-aa97b73fa286" 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_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:to="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_34da6843-588e-753b-e5dd-aa97b73fa286" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InvestmentIncomeInterest" xlink:label="loc_us-gaap_InvestmentIncomeInterest_d1f3a8d2-a9eb-dfaa-d8d8-e9a2b8c4ce0c" 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_d71649eb-5769-933d-7982-2a2ada9ea257" xlink:to="loc_us-gaap_InvestmentIncomeInterest_d1f3a8d2-a9eb-dfaa-d8d8-e9a2b8c4ce0c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_16e9f6a6-5524-a7b1-7e7c-73ee97610ec6" 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_d71649eb-5769-933d-7982-2a2ada9ea257" xlink:to="loc_us-gaap_InterestExpense_16e9f6a6-5524-a7b1-7e7c-73ee97610ec6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GainLossOnSaleOfInvestments" xlink:label="loc_us-gaap_GainLossOnSaleOfInvestments_74f31f5f-ec6e-8caa-8038-0fd6f6455756" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_d71649eb-5769-933d-7982-2a2ada9ea257" xlink:to="loc_us-gaap_GainLossOnSaleOfInvestments_74f31f5f-ec6e-8caa-8038-0fd6f6455756" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" 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_b3925fb6-ca66-530c-ef66-cfcec5b7fe7d" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_d9787bcc-e26a-e14e-b8ed-b82e68531cea" 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_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_d9787bcc-e26a-e14e-b8ed-b82e68531cea" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EarningsPerShareDiluted" xlink:label="loc_us-gaap_EarningsPerShareDiluted_a0c542a3-925c-dbca-caae-b45f1a51036d" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_9296eff8-e0bf-16cc-fa86-f1b0968a0982" 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_a0c542a3-925c-dbca-caae-b45f1a51036d" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_9296eff8-e0bf-16cc-fa86-f1b0968a0982" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_676e5c7d-beab-c0d8-be00-bb5a9211e90b" 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_a0c542a3-925c-dbca-caae-b45f1a51036d" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_676e5c7d-beab-c0d8-be00-bb5a9211e90b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EarningsPerShareBasic" xlink:label="loc_us-gaap_EarningsPerShareBasic_43102e24-b009-a823-41c0-3a851b53c822" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerBasicShare" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_b083e9ce-7a31-bc71-2302-34551814cc46" 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_43102e24-b009-a823-41c0-3a851b53c822" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_b083e9ce-7a31-bc71-2302-34551814cc46" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_144f1196-7804-6573-e88d-e1f54b569762" 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_43102e24-b009-a823-41c0-3a851b53c822" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_144f1196-7804-6573-e88d-e1f54b569762" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/ConsolidatedStatementsOfIncomeParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/ConsolidatedStatementsOfShareholdersEquity" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/DebtAndDerivatives" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/DebtAndDerivativesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/DebtAndDerivativesSummaryOfOutstandingDebtDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebt" xlink:label="loc_us-gaap_LongTermDebt_a2f199ce-3001-c200-d488-633bc54206dc" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtInstrumentCarryingAmount" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_b5390da0-4b10-f083-5d88-d4657fa5b028" 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_a2f199ce-3001-c200-d488-633bc54206dc" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_b5390da0-4b10-f083-5d88-d4657fa5b028" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredFinanceCostsNoncurrentNet" xlink:label="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_80c91f95-7013-06a9-1857-c7173052e1b0" 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_a2f199ce-3001-c200-d488-633bc54206dc" xlink:to="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_80c91f95-7013-06a9-1857-c7173052e1b0" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/DebtAndDerivativesTables" 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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_d9787bcc-e26a-e14e-b8ed-b82e68531cea" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_e6d541e1-f4f4-005e-01e7-1fea8b5b3da6" 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_d9787bcc-e26a-e14e-b8ed-b82e68531cea" xlink:to="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_e6d541e1-f4f4-005e-01e7-1fea8b5b3da6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation" xlink:label="loc_us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation_6a929962-55c4-d534-dec1-e59d6078d631" 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_d9787bcc-e26a-e14e-b8ed-b82e68531cea" xlink:to="loc_us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation_6a929962-55c4-d534-dec1-e59d6078d631" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax" xlink:label="loc_us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax_7323ff5e-f201-929f-9cf3-a8e044d46e45" 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_d9787bcc-e26a-e14e-b8ed-b82e68531cea" xlink:to="loc_us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax_7323ff5e-f201-929f-9cf3-a8e044d46e45" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DiscontinuedOperationTaxEffectOfIncomeLossFromDisposalOfDiscontinuedOperation" xlink:label="loc_us-gaap_DiscontinuedOperationTaxEffectOfIncomeLossFromDisposalOfDiscontinuedOperation_8feefbb2-7ef7-9882-0140-5ac451805fc2" 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_d9787bcc-e26a-e14e-b8ed-b82e68531cea" xlink:to="loc_us-gaap_DiscontinuedOperationTaxEffectOfIncomeLossFromDisposalOfDiscontinuedOperation_8feefbb2-7ef7-9882-0140-5ac451805fc2" 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/EarningsPerShareBasicEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:href="ctas-20190531.xsd#ctas_NetIncomeLossAvailableToCommonStockholdersBasicAfterAdjustmentOfUndistributedEarningsAllocatedToParticipatingSecurities" xlink:label="loc_ctas_NetIncomeLossAvailableToCommonStockholdersBasicAfterAdjustmentOfUndistributedEarningsAllocatedToParticipatingSecurities_06883c9e-4d90-d3a7-ab05-8ad53afe0585" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperations" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_b3925fb6-ca66-530c-ef66-cfcec5b7fe7d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ctas_NetIncomeLossAvailableToCommonStockholdersBasicAfterAdjustmentOfUndistributedEarningsAllocatedToParticipatingSecurities_06883c9e-4d90-d3a7-ab05-8ad53afe0585" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_b3925fb6-ca66-530c-ef66-cfcec5b7fe7d" xlink:type="arc" />
    <link:loc xlink:href="ctas-20190531.xsd#ctas_UndistributedEarningsLossAllocatedtoParticipatingSecuritiesBasicandDiluted" xlink:label="loc_ctas_UndistributedEarningsLossAllocatedtoParticipatingSecuritiesBasicandDiluted_b7f71b1c-ebff-09dd-1e2e-8ad53b8912ce" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ctas_NetIncomeLossAvailableToCommonStockholdersBasicAfterAdjustmentOfUndistributedEarningsAllocatedToParticipatingSecurities_06883c9e-4d90-d3a7-ab05-8ad53afe0585" xlink:to="loc_ctas_UndistributedEarningsLossAllocatedtoParticipatingSecuritiesBasicandDiluted_b7f71b1c-ebff-09dd-1e2e-8ad53b8912ce" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/EarningsPerShareDilutedEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_8c9389ea-1fbb-7e45-ce1f-5a1d89572c0d" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_fbdbb03d-8583-701f-d6e2-69f8229c6051" 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_8c9389ea-1fbb-7e45-ce1f-5a1d89572c0d" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_fbdbb03d-8583-701f-d6e2-69f8229c6051" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_90854703-859b-2c45-aef2-d270627b3141" 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_8c9389ea-1fbb-7e45-ce1f-5a1d89572c0d" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_90854703-859b-2c45-aef2-d270627b3141" 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/EarningsPerShareSummaryOfBuybackActivityByProgramDetails" 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/EmployeeBenefitPlans" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/EmployeeBenefitPlansAssetAllocationsInPensionPlanDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/EmployeeBenefitPlansComponentsOfNetPeriodicBenefitCostDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanInterestCost" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_08bfb8dd-9b96-b2df-e96d-3661802234df" 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_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_08bfb8dd-9b96-b2df-e96d-3661802234df" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_65f7f8a8-89d5-6dc6-d223-452e554561e4" 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_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_65f7f8a8-89d5-6dc6-d223-452e554561e4" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/EmployeeBenefitPlansNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/EmployeeBenefitPlansObligationsAndFundedStatusDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanFundedStatusOfPlan" xlink:label="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_ba6fb524-25a2-9912-2ce3-daf35bbcf9c3" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanBenefitObligation" xlink:label="loc_us-gaap_DefinedBenefitPlanBenefitObligation_a57e9aa7-191d-46c2-2e04-3fd2e411d7da" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_ba6fb524-25a2-9912-2ce3-daf35bbcf9c3" xlink:to="loc_us-gaap_DefinedBenefitPlanBenefitObligation_a57e9aa7-191d-46c2-2e04-3fd2e411d7da" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanFairValueOfPlanAssets" xlink:label="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_1d5e04b8-b6a0-335a-2c79-60834f9a1f25" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_ba6fb524-25a2-9912-2ce3-daf35bbcf9c3" xlink:to="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_1d5e04b8-b6a0-335a-2c79-60834f9a1f25" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/EmployeeBenefitPlansPensionPlanInvestmentsUsingFairValueHierarchyDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/EmployeeBenefitPlansTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/EmployeeBenefitPlansWeightedAverageAssumptionsUsedToDetermineBenefitObligationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/FairValueDisclosures" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/FairValueDisclosuresNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/FairValueDisclosuresRecurringBasisDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinancialLiabilitiesFairValueDisclosure" xlink:label="loc_us-gaap_FinancialLiabilitiesFairValueDisclosure_3f029089-9676-c8b1-c974-7fd5c9cd5814" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DerivativeLiabilities" xlink:label="loc_us-gaap_DerivativeLiabilities_c498d065-e002-c8b0-aba8-6aaec8302ba7" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancialLiabilitiesFairValueDisclosure_3f029089-9676-c8b1-c974-7fd5c9cd5814" xlink:to="loc_us-gaap_DerivativeLiabilities_c498d065-e002-c8b0-aba8-6aaec8302ba7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsFairValueDisclosure" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_a0a5801b-c8ce-1793-dd5f-edbcde4cc5a3" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsFairValueDisclosure" xlink:label="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_554f95d2-cb4f-eb2c-68b3-7e12c8578a72" 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_a0a5801b-c8ce-1793-dd5f-edbcde4cc5a3" xlink:to="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_554f95d2-cb4f-eb2c-68b3-7e12c8578a72" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/FairValueDisclosuresTables" 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/GoodwillServiceContractsAndOtherAssetsGoodwillDetails" 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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_e11e8784-8f2d-ca3c-a9e8-a8115d54520c" 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_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_e11e8784-8f2d-ca3c-a9e8-a8115d54520c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_65140cb5-12a8-2030-97e2-fa6daceadf40" 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_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_65140cb5-12a8-2030-97e2-fa6daceadf40" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_bd8545de-cfc2-6f31-bff6-ed0d4012c357" xlink:type="locator" />
    <link:loc xlink:href="ctas-20190531.xsd#ctas_OtherAssetsGross" xlink:label="loc_ctas_OtherAssetsGross_42a47cf2-dddf-ac6d-14fb-8ad53be781d3" 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_bd8545de-cfc2-6f31-bff6-ed0d4012c357" xlink:to="loc_ctas_OtherAssetsGross_42a47cf2-dddf-ac6d-14fb-8ad53be781d3" xlink:type="arc" />
    <link:loc xlink:href="ctas-20190531.xsd#ctas_AccumulatedAmortizationOfOtherAssets" xlink:label="loc_ctas_AccumulatedAmortizationOfOtherAssets_eeb79238-2783-c64b-d7e2-8ad53c392966" 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_bd8545de-cfc2-6f31-bff6-ed0d4012c357" xlink:to="loc_ctas_AccumulatedAmortizationOfOtherAssets_eeb79238-2783-c64b-d7e2-8ad53c392966" 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/GoodwillServiceContractsAndOtherAssetsServiceContractsDetails" 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/IncomeTaxesComponentsOfDeferredIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilities" xlink:label="loc_us-gaap_DeferredTaxLiabilities_f31cb66e-0de8-54fb-4788-53b3cde0ec2f" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_15e17ec2-d527-455f-b2cd-0be7f92a9fd5" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_f31cb66e-0de8-54fb-4788-53b3cde0ec2f" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_15e17ec2-d527-455f-b2cd-0be7f92a9fd5" xlink:type="arc" />
    <link:loc xlink:href="ctas-20190531.xsd#ctas_DeferredTaxLiabilitiesInventory" xlink:label="loc_ctas_DeferredTaxLiabilitiesInventory_d1de4797-2b71-1f7c-a9e2-8ad53adc73a9" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_15e17ec2-d527-455f-b2cd-0be7f92a9fd5" xlink:to="loc_ctas_DeferredTaxLiabilitiesInventory_d1de4797-2b71-1f7c-a9e2-8ad53adc73a9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_fee9ac69-74b7-a6ae-6ad8-e6860d7cdb9d" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_15e17ec2-d527-455f-b2cd-0be7f92a9fd5" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_fee9ac69-74b7-a6ae-6ad8-e6860d7cdb9d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_5da8fd5a-89f1-3049-e781-200c2d180554" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_15e17ec2-d527-455f-b2cd-0be7f92a9fd5" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_5da8fd5a-89f1-3049-e781-200c2d180554" xlink:type="arc" />
    <link:loc xlink:href="ctas-20190531.xsd#ctas_DeferredTaxLiabilitiesTreasuryLocks" xlink:label="loc_ctas_DeferredTaxLiabilitiesTreasuryLocks_cb38bbf0-dd3a-5f2b-8029-8ad53b781d2e" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_15e17ec2-d527-455f-b2cd-0be7f92a9fd5" xlink:to="loc_ctas_DeferredTaxLiabilitiesTreasuryLocks_cb38bbf0-dd3a-5f2b-8029-8ad53b781d2e" xlink:type="arc" />
    <link:loc xlink:href="ctas-20190531.xsd#ctas_DeferredTaxLiabilitiesStateTaxesAndOther" xlink:label="loc_ctas_DeferredTaxLiabilitiesStateTaxesAndOther_b4d3ca14-66cc-d4a1-71c9-8ad53bcf0624" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_15e17ec2-d527-455f-b2cd-0be7f92a9fd5" xlink:to="loc_ctas_DeferredTaxLiabilitiesStateTaxesAndOther_b4d3ca14-66cc-d4a1-71c9-8ad53bcf0624" xlink:type="arc" />
    <link:loc xlink:href="ctas-20190531.xsd#ctas_DeferredTaxLiabilitiesDeferredExpenseCapitalizedContractCosts" xlink:label="loc_ctas_DeferredTaxLiabilitiesDeferredExpenseCapitalizedContractCosts_C95B323F8AE0542A3CC9946339BCB308" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_15e17ec2-d527-455f-b2cd-0be7f92a9fd5" xlink:to="loc_ctas_DeferredTaxLiabilitiesDeferredExpenseCapitalizedContractCosts_C95B323F8AE0542A3CC9946339BCB308" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsNet" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_e6f5d9f5-2430-5e17-896c-5e4d69815366" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_f31cb66e-0de8-54fb-4788-53b3cde0ec2f" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_e6f5d9f5-2430-5e17-896c-5e4d69815366" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsGross" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_e6f5d9f5-2430-5e17-896c-5e4d69815366" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_b1af2034-c908-aa1d-0729-b39714efe23b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_b1af2034-c908-aa1d-0729-b39714efe23b" xlink:type="arc" />
    <link:loc xlink:href="ctas-20190531.xsd#ctas_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInventoryObsolescence" xlink:label="loc_ctas_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInventoryObsolescence_9276e6a5-bd2f-975f-7142-8ad53b80fa7e" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:to="loc_ctas_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInventoryObsolescence_9276e6a5-bd2f-975f-7142-8ad53b80fa7e" xlink:type="arc" />
    <link:loc xlink:href="ctas-20190531.xsd#ctas_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInsuranceAndContingencies" xlink:label="loc_ctas_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInsuranceAndContingencies_9eb83be4-572a-8990-3b2e-8ad53bf7d896" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:to="loc_ctas_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInsuranceAndContingencies_9eb83be4-572a-8990-3b2e-8ad53bf7d896" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_6136a882-2251-7433-358a-e61f7951edea" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_6136a882-2251-7433-358a-e61f7951edea" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsForeign" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsForeign_12aab42c-5324-f3ca-67ee-016ce258e7e6" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsForeign_12aab42c-5324-f3ca-67ee-016ce258e7e6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsOther" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsOther_1add1f0b-0dab-17fb-48dc-cbdae374835d" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsOther_1add1f0b-0dab-17fb-48dc-cbdae374835d" xlink:type="arc" />
    <link:loc xlink:href="ctas-20190531.xsd#ctas_DeferredTaxAssetsTreasuryLocks" xlink:label="loc_ctas_DeferredTaxAssetsTreasuryLocks_76964d22-9072-ea5d-d0b3-8ad53ad63597" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:to="loc_ctas_DeferredTaxAssetsTreasuryLocks_76964d22-9072-ea5d-d0b3-8ad53ad63597" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowance" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_55b78dfc-faa8-3c71-752a-e6857318d516" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_e6f5d9f5-2430-5e17-896c-5e4d69815366" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_55b78dfc-faa8-3c71-752a-e6857318d516" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/IncomeTaxesComponentsOfIncomeBeforeTaxesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_3ce82195-ed3e-f261-3529-b3a868ecf6c4" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_3ce82195-ed3e-f261-3529-b3a868ecf6c4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_89ebd542-78ee-71d0-be95-65de1bb3ef82" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_89ebd542-78ee-71d0-be95-65de1bb3ef82" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/IncomeTaxesComponentsOfIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_ad87dc87-7206-5d76-a1ae-6cecdf90521c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_ad87dc87-7206-5d76-a1ae-6cecdf90521c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_1007d9fe-6d83-c6c6-eef9-c29803b14ec7" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_ad87dc87-7206-5d76-a1ae-6cecdf90521c" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_1007d9fe-6d83-c6c6-eef9-c29803b14ec7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_7f37ab3b-992e-e1ba-f578-2c503524d7e4" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_ad87dc87-7206-5d76-a1ae-6cecdf90521c" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_7f37ab3b-992e-e1ba-f578-2c503524d7e4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CurrentForeignTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_dbb037c2-04c0-fa14-65e6-8ccd12d2a855" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_ad87dc87-7206-5d76-a1ae-6cecdf90521c" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_dbb037c2-04c0-fa14-65e6-8ccd12d2a855" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3421bed6-296e-da4e-f0e9-a2a8fa1f6d19" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3421bed6-296e-da4e-f0e9-a2a8fa1f6d19" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/IncomeTaxesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/IncomeTaxesReconciliationOfIncomeTaxExpenseDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_7c7e16b8-0aa9-c1c4-f1b1-272374ca83dc" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_7c7e16b8-0aa9-c1c4-f1b1-272374ca83dc" xlink:type="arc" />
    <link:loc xlink:href="ctas-20190531.xsd#ctas_EffectiveIncomeTaxRateReconciliationAdjustmentsforPermanentDifferencesAmount" xlink:label="loc_ctas_EffectiveIncomeTaxRateReconciliationAdjustmentsforPermanentDifferencesAmount_9031ad27-9395-6764-bdaf-8ad53b20c300" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_ctas_EffectiveIncomeTaxRateReconciliationAdjustmentsforPermanentDifferencesAmount_9031ad27-9395-6764-bdaf-8ad53b20c300" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_f57a32ed-0dd0-7e89-043f-8fdc81833b87" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_f57a32ed-0dd0-7e89-043f-8fdc81833b87" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActOf2017TransitionTaxOnAccumulatedForeignEarningsAmount" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActOf2017TransitionTaxOnAccumulatedForeignEarningsAmount_d55c2dc2-bc91-2a7a-41a4-a58980b32a74" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActOf2017TransitionTaxOnAccumulatedForeignEarningsAmount_d55c2dc2-bc91-2a7a-41a4-a58980b32a74" xlink:type="arc" />
    <link:loc xlink:href="ctas-20190531.xsd#ctas_EffectiveIncomeTaxRateReconciliationTaxCutsandJobsActIncomeTaxWithholdingonAccumulatedForeignEarningsAmount" xlink:label="loc_ctas_EffectiveIncomeTaxRateReconciliationTaxCutsandJobsActIncomeTaxWithholdingonAccumulatedForeignEarningsAmount_AAEA68A7DFFD64331013D309E4ECF1D6" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_ctas_EffectiveIncomeTaxRateReconciliationTaxCutsandJobsActIncomeTaxWithholdingonAccumulatedForeignEarningsAmount_AAEA68A7DFFD64331013D309E4ECF1D6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActOf2017Amount" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActOf2017Amount_967768e1-37b4-8efc-6da1-2719af0cb8d8" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActOf2017Amount_967768e1-37b4-8efc-6da1-2719af0cb8d8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxReconciliationOtherReconcilingItems" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherReconcilingItems_a237d002-c148-e3f5-f6b8-149c82c9935d" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherReconcilingItems_a237d002-c148-e3f5-f6b8-149c82c9935d" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/IncomeTaxesReconciliationUnrecognizedTaxBenefitsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/IncomeTaxesSummaryOfValuationAllowanceDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/IncomeTaxesTables" 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/InvestmentsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Investments" xlink:label="loc_us-gaap_Investments_9f1ea5a8-e0ad-ec84-f87b-82d9863fd82f" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashSurrenderValueOfLifeInsurance" xlink:label="loc_us-gaap_CashSurrenderValueOfLifeInsurance_d61e4544-7bfd-4775-eeac-9f70eb3940ec" 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_9f1ea5a8-e0ad-ec84-f87b-82d9863fd82f" xlink:to="loc_us-gaap_CashSurrenderValueOfLifeInsurance_d61e4544-7bfd-4775-eeac-9f70eb3940ec" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EquityMethodInvestments" xlink:label="loc_us-gaap_EquityMethodInvestments_ed3f9f23-c931-eaa1-1c75-4ff1fe970e7d" 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_9f1ea5a8-e0ad-ec84-f87b-82d9863fd82f" xlink:to="loc_us-gaap_EquityMethodInvestments_ed3f9f23-c931-eaa1-1c75-4ff1fe970e7d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CostMethodInvestments" xlink:label="loc_us-gaap_CostMethodInvestments_38d6ca95-ce3b-747e-1a0b-a0ff30144211" 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_9f1ea5a8-e0ad-ec84-f87b-82d9863fd82f" xlink:to="loc_us-gaap_CostMethodInvestments_38d6ca95-ce3b-747e-1a0b-a0ff30144211" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/Leases" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/LeasesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/OperatingSegmentInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/OperatingSegmentInformationDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_d71649eb-5769-933d-7982-2a2ada9ea257" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GrossProfit" xlink:label="loc_us-gaap_GrossProfit_98c25af7-47ba-69a3-12c4-e52bd51b359e" 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_d71649eb-5769-933d-7982-2a2ada9ea257" xlink:to="loc_us-gaap_GrossProfit_98c25af7-47ba-69a3-12c4-e52bd51b359e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_89fcc343-1933-1e77-588e-68d1c2f1a04f" 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_d71649eb-5769-933d-7982-2a2ada9ea257" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_89fcc343-1933-1e77-588e-68d1c2f1a04f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestIncomeExpenseNet" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_17d6fb00-d8ca-12a7-45aa-c9b702218c16" 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_d71649eb-5769-933d-7982-2a2ada9ea257" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_17d6fb00-d8ca-12a7-45aa-c9b702218c16" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationIntegrationRelatedCosts" xlink:label="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_34da6843-588e-753b-e5dd-aa97b73fa286" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_d71649eb-5769-933d-7982-2a2ada9ea257" xlink:to="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_34da6843-588e-753b-e5dd-aa97b73fa286" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GainLossOnSaleOfInvestments" xlink:label="loc_us-gaap_GainLossOnSaleOfInvestments_74f31f5f-ec6e-8caa-8038-0fd6f6455756" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_d71649eb-5769-933d-7982-2a2ada9ea257" xlink:to="loc_us-gaap_GainLossOnSaleOfInvestments_74f31f5f-ec6e-8caa-8038-0fd6f6455756" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/OperatingSegmentInformationTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/PropertyAndEquipment" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/PropertyAndEquipmentDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_94cd7971-9d17-1c6e-6642-d4d38fb682b6" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_94cd7971-9d17-1c6e-6642-d4d38fb682b6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_7b7a3a8d-eb3d-0c85-68cc-b3d4d184ff23" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_7b7a3a8d-eb3d-0c85-68cc-b3d4d184ff23" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/PropertyAndEquipmentTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/QuarterlyFinancialDataUnaudited" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/QuarterlyFinancialDataUnauditedDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/QuarterlyFinancialDataUnauditedTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/RevenueRecognition" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/RevenueRecognitionDisaggregatedRevenueDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/RevenueRecognitionNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/RevenueRecognitionTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/ScheduleIiValuationAndQualifyingAccountsAndReserves" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/ScheduleIiValuationAndQualifyingAccountsAndReservesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/SignificantAccountingPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/SignificantAccountingPoliciesAccruedLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_c90cf113-b51b-4312-22d0-4adb9883d309" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedInsuranceCurrent" xlink:label="loc_us-gaap_AccruedInsuranceCurrent_474d73c1-4db6-9658-51ba-9d6b8296baae" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_c90cf113-b51b-4312-22d0-4adb9883d309" xlink:to="loc_us-gaap_AccruedInsuranceCurrent_474d73c1-4db6-9658-51ba-9d6b8296baae" xlink:type="arc" />
    <link:loc xlink:href="ctas-20190531.xsd#ctas_EmployeeRelatedLiabilitiesCurrentDefinedContributionPlansAndProfitSharing" xlink:label="loc_ctas_EmployeeRelatedLiabilitiesCurrentDefinedContributionPlansAndProfitSharing_d62b746d-ddaf-5e7f-846e-8ad53c3ca0dc" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_c90cf113-b51b-4312-22d0-4adb9883d309" xlink:to="loc_ctas_EmployeeRelatedLiabilitiesCurrentDefinedContributionPlansAndProfitSharing_d62b746d-ddaf-5e7f-846e-8ad53c3ca0dc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_TaxesPayableCurrent" xlink:label="loc_us-gaap_TaxesPayableCurrent_47896491-55c6-1eb9-d2fd-7a2bb89405ec" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_c90cf113-b51b-4312-22d0-4adb9883d309" xlink:to="loc_us-gaap_TaxesPayableCurrent_47896491-55c6-1eb9-d2fd-7a2bb89405ec" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestPayableCurrent" xlink:label="loc_us-gaap_InterestPayableCurrent_44d274ec-089d-7b00-4cf5-06d0b5a846fb" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_c90cf113-b51b-4312-22d0-4adb9883d309" xlink:to="loc_us-gaap_InterestPayableCurrent_44d274ec-089d-7b00-4cf5-06d0b5a846fb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_fa7787c9-a33c-d084-bb97-5e2455f77a4c" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_c90cf113-b51b-4312-22d0-4adb9883d309" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_fa7787c9-a33c-d084-bb97-5e2455f77a4c" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/SignificantAccountingPoliciesEstimatedUsefulLivesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/SignificantAccountingPoliciesImpactOfAdoptionOfAsu201409Details" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/SignificantAccountingPoliciesInventoriesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_cc720f44-4c90-5acc-2e7e-b88e80f2af28" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryRawMaterialsNetOfReserves" xlink:label="loc_us-gaap_InventoryRawMaterialsNetOfReserves_a142eb63-af8d-4212-6321-d7c0ac27f958" 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_cc720f44-4c90-5acc-2e7e-b88e80f2af28" xlink:to="loc_us-gaap_InventoryRawMaterialsNetOfReserves_a142eb63-af8d-4212-6321-d7c0ac27f958" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryWorkInProcessNetOfReserves" xlink:label="loc_us-gaap_InventoryWorkInProcessNetOfReserves_f4920785-d6c0-a217-e01a-0e0ef529643a" 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_cc720f44-4c90-5acc-2e7e-b88e80f2af28" xlink:to="loc_us-gaap_InventoryWorkInProcessNetOfReserves_f4920785-d6c0-a217-e01a-0e0ef529643a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryFinishedGoodsNetOfReserves" xlink:label="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_2dee2782-8369-5635-44bf-51d0e8aa0f1e" 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_cc720f44-4c90-5acc-2e7e-b88e80f2af28" xlink:to="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_2dee2782-8369-5635-44bf-51d0e8aa0f1e" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cintas.com/role/SignificantAccountingPoliciesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/SignificantAccountingPoliciesPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/SignificantAccountingPoliciesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/StockBasedCompensation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/StockBasedCompensationAssumptionsUsedToDetermineFairValueOfOptionsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/StockBasedCompensationNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/StockBasedCompensationRestrictedStockAwardsGrantedAndOutstandingDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/StockBasedCompensationStockOptionsGrantedAndOutstandingDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/StockBasedCompensationSummaryOfInformationRelatedToStockOptionsOutstandingDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/StockBasedCompensationTables" 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/SupplementalGuarantorInformationBalanceSheetDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/SupplementalGuarantorInformationCashFlowsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/SupplementalGuarantorInformationComprehensiveIncomeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cintas.com/role/SupplementalGuarantorInformationIncomeStatementDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Revenues" xlink:label="loc_us-gaap_Revenues_425ada39-f194-a279-47ac-dd09cf899fb1" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_b88c060f-09b3-b6c0-4cdb-a77cb8e75ec8" 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_425ada39-f194-a279-47ac-dd09cf899fb1" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_b88c060f-09b3-b6c0-4cdb-a77cb8e75ec8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromSubsidiariesBeforeTax" xlink:label="loc_us-gaap_IncomeLossFromSubsidiariesBeforeTax_3758a2be-c239-0ccf-5822-adedff5768ac" 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_425ada39-f194-a279-47ac-dd09cf899fb1" xlink:to="loc_us-gaap_IncomeLossFromSubsidiariesBeforeTax_3758a2be-c239-0ccf-5822-adedff5768ac" xlink:type="arc" />
  </link:calculationLink>
  <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>
