<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e2296-aa6e-7997-b652-8385cc8db906,g:9fc291aa-bab7-48ce-b480-7d4e5dae190c-->
<link:linkbase 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" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.cintas.com/role/ConsolidatedStatementsofIncome" xlink:type="simple" xlink:href="ctas-20260531.xsd#ConsolidatedStatementsofIncome"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/ConsolidatedStatementsofIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2296-ac20-71b2-81a5-21c9b3d80b37" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_019e2296-ac20-7cd7-879c-e7d735ebf6cc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2296-ac20-71b2-81a5-21c9b3d80b37" xlink:to="loc_us-gaap_InvestmentIncomeInterest_019e2296-ac20-7cd7-879c-e7d735ebf6cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e2296-ac20-7d4d-9438-a41d0d1e54e9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2296-ac20-71b2-81a5-21c9b3d80b37" xlink:to="loc_us-gaap_OperatingIncomeLoss_019e2296-ac20-7d4d-9438-a41d0d1e54e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019e2296-ac20-7d3b-a42b-7cc3bea6005d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2296-ac20-71b2-81a5-21c9b3d80b37" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019e2296-ac20-7d3b-a42b-7cc3bea6005d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e40fd-a13b-740c-9bab-c4c4093b714f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e40fd-a13b-7f4d-96d6-79bde2d05f40" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e40fd-a13b-740c-9bab-c4c4093b714f" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e40fd-a13b-7f4d-96d6-79bde2d05f40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfRevenue_019e40fd-a13b-7bd5-9fc0-5f923d5548cf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfRevenue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e40fd-a13b-740c-9bab-c4c4093b714f" xlink:to="loc_us-gaap_CostOfRevenue_019e40fd-a13b-7bd5-9fc0-5f923d5548cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e40fd-a13b-79d1-9f00-3954973297d8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e40fd-a13b-740c-9bab-c4c4093b714f" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e40fd-a13b-79d1-9f00-3954973297d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_019e40fd-a13b-7d06-a6e0-57a1a53714fa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationAcquisitionRelatedCosts"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e40fd-a13b-740c-9bab-c4c4093b714f" xlink:to="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_019e40fd-a13b-7d06-a6e0-57a1a53714fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e2296-ac20-7fb4-9a90-f05d712a13f7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019e2296-ac20-7485-825a-33bdcef7b3ef" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e2296-ac20-7fb4-9a90-f05d712a13f7" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019e2296-ac20-7485-825a-33bdcef7b3ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2296-ac20-7756-a57f-00e22c1a7a36" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e2296-ac20-7fb4-9a90-f05d712a13f7" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2296-ac20-7756-a57f-00e22c1a7a36" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/ConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="ctas-20260531.xsd#ConsolidatedStatementsofComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/ConsolidatedStatementsofComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e2296-ac20-7f3c-8fe8-cf9e7ca1e917" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e2296-ac20-73ff-978b-65f5abb28efc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e2296-ac20-7f3c-8fe8-cf9e7ca1e917" xlink:to="loc_us-gaap_NetIncomeLoss_019e2296-ac20-73ff-978b-65f5abb28efc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e2296-ac20-7979-a71a-57e43848175a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e2296-ac20-7f3c-8fe8-cf9e7ca1e917" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e2296-ac20-7979-a71a-57e43848175a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e2296-ac20-7011-88b6-1727e64a9988" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_OtherComprehensiveIncomeLossOtherAdjustmentsNetOfTax_019e2296-ac20-7424-a248-50dd4ad75887" xlink:href="ctas-20260531.xsd#ctas_OtherComprehensiveIncomeLossOtherAdjustmentsNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e2296-ac20-7011-88b6-1727e64a9988" xlink:to="loc_ctas_OtherComprehensiveIncomeLossOtherAdjustmentsNetOfTax_019e2296-ac20-7424-a248-50dd4ad75887" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_019e2296-ac20-791a-a24c-156be100b965" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e2296-ac20-7011-88b6-1727e64a9988" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_019e2296-ac20-791a-a24c-156be100b965" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_019e2296-ac20-7966-9eea-7568263b8415" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e2296-ac20-7011-88b6-1727e64a9988" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_019e2296-ac20-7966-9eea-7568263b8415" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_019e2296-ac20-78e5-b69c-cb1d5fc41def" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e2296-ac20-7011-88b6-1727e64a9988" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_019e2296-ac20-78e5-b69c-cb1d5fc41def" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="ctas-20260531.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019e2296-acde-7466-a3d1-7fe7071f2398" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e2296-acde-7e8e-a2d1-b49ca2f31bd2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2296-acde-7466-a3d1-7fe7071f2398" xlink:to="loc_us-gaap_AssetsCurrent_019e2296-acde-7e8e-a2d1-b49ca2f31bd2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019e2296-acde-7365-b5fd-1e5be8caa2f2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2296-acde-7466-a3d1-7fe7071f2398" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019e2296-acde-7365-b5fd-1e5be8caa2f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Investments_019e2296-acde-7a7f-802d-fa224b05d43e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Investments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2296-acde-7466-a3d1-7fe7071f2398" xlink:to="loc_us-gaap_Investments_019e2296-acde-7a7f-802d-fa224b05d43e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019e2296-acde-7e2c-a437-2b1a014c1ef6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2296-acde-7466-a3d1-7fe7071f2398" xlink:to="loc_us-gaap_Goodwill_019e2296-acde-7e2c-a437-2b1a014c1ef6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_ServiceContractsFiniteLivedIntangibleAssetsNet_019e2296-acde-7a91-873a-e6a655646747" xlink:href="ctas-20260531.xsd#ctas_ServiceContractsFiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2296-acde-7466-a3d1-7fe7071f2398" xlink:to="loc_ctas_ServiceContractsFiniteLivedIntangibleAssetsNet_019e2296-acde-7a91-873a-e6a655646747" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019e2296-acde-7b5f-89ab-89a2823f177a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2296-acde-7466-a3d1-7fe7071f2398" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019e2296-acde-7b5f-89ab-89a2823f177a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e2296-acde-7256-bcae-a02dc1c48797" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2296-acde-7466-a3d1-7fe7071f2398" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e2296-acde-7256-bcae-a02dc1c48797" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e2296-acde-79f3-8046-c361caf51228" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e2296-acde-78ee-932c-1f53d9769055" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e2296-acde-79f3-8046-c361caf51228" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e2296-acde-78ee-932c-1f53d9769055" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019e2296-acde-7c94-be1f-1cc0a6ff0c7d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e2296-acde-79f3-8046-c361caf51228" xlink:to="loc_us-gaap_CommonStockValue_019e2296-acde-7c94-be1f-1cc0a6ff0c7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_019e2296-acde-7441-98ba-342951e6c0ab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e2296-acde-79f3-8046-c361caf51228" xlink:to="loc_us-gaap_PreferredStockValue_019e2296-acde-7441-98ba-342951e6c0ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_019e2296-acde-771b-bfa8-90f2301cdaad" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e2296-acde-79f3-8046-c361caf51228" xlink:to="loc_us-gaap_TreasuryStockCommonValue_019e2296-acde-771b-bfa8-90f2301cdaad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e2296-acde-7a99-a978-45688d7cb9a6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e2296-acde-79f3-8046-c361caf51228" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e2296-acde-7a99-a978-45688d7cb9a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e2296-acde-7626-a149-d5a7a003366f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e2296-acde-7d93-bbf6-a98c2303e483" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e2296-acde-7626-a149-d5a7a003366f" xlink:to="loc_us-gaap_LiabilitiesCurrent_019e2296-acde-7d93-bbf6-a98c2303e483" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019e2296-acde-78cb-bc43-6dc0f2e87e6d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e2296-acde-7626-a149-d5a7a003366f" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_019e2296-acde-78cb-bc43-6dc0f2e87e6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e2296-acde-7921-a94d-ee80cf9db5ee" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e2296-acde-7626-a149-d5a7a003366f" xlink:to="loc_us-gaap_StockholdersEquity_019e2296-acde-7921-a94d-ee80cf9db5ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e2296-acde-7333-b8dc-7cf5a6dbfb26" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019e2296-acde-7602-a732-39894b6436d5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2296-acde-7333-b8dc-7cf5a6dbfb26" xlink:to="loc_us-gaap_LongTermDebtCurrent_019e2296-acde-7602-a732-39894b6436d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e2296-acde-71eb-9b20-63b39c0d6cfe" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2296-acde-7333-b8dc-7cf5a6dbfb26" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e2296-acde-71eb-9b20-63b39c0d6cfe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_019e2296-acde-790d-8a88-4615802e5d4f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedIncomeTaxesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2296-acde-7333-b8dc-7cf5a6dbfb26" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_019e2296-acde-790d-8a88-4615802e5d4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e2296-acde-7c62-b251-1b6941738e14" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2296-acde-7333-b8dc-7cf5a6dbfb26" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e2296-acde-7c62-b251-1b6941738e14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019e2296-acde-70df-b4b8-a3d3b5e31eb5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2296-acde-7333-b8dc-7cf5a6dbfb26" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_019e2296-acde-70df-b4b8-a3d3b5e31eb5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019e2296-acde-7a77-acd9-e28d3c9772db" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2296-acde-7333-b8dc-7cf5a6dbfb26" xlink:to="loc_us-gaap_AccountsPayableCurrent_019e2296-acde-7a77-acd9-e28d3c9772db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e2296-ac20-7b3d-b313-040aba3d10ae" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e2296-acde-798e-a462-5e44572dea2d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2296-ac20-7b3d-b313-040aba3d10ae" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e2296-acde-798e-a462-5e44572dea2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019e2296-acde-797d-984b-faa71c442af2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2296-ac20-7b3d-b313-040aba3d10ae" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019e2296-acde-797d-984b-faa71c442af2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019e2296-acde-7ab5-b588-ac5527e954a8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2296-ac20-7b3d-b313-040aba3d10ae" xlink:to="loc_us-gaap_InventoryNet_019e2296-acde-7ab5-b588-ac5527e954a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_UniformsAndOtherRentalItemsInService_019e2296-acde-751f-863a-7d142bfe8f83" xlink:href="ctas-20260531.xsd#ctas_UniformsAndOtherRentalItemsInService"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2296-ac20-7b3d-b313-040aba3d10ae" xlink:to="loc_ctas_UniformsAndOtherRentalItemsInService_019e2296-acde-751f-863a-7d142bfe8f83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019e2296-acde-70d1-bec2-89200265c367" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2296-ac20-7b3d-b313-040aba3d10ae" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019e2296-acde-70d1-bec2-89200265c367" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019e2296-acde-775a-b082-448ddcac0c13" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019e2296-acde-76f6-8343-e0e5e8389d73" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019e2296-acde-775a-b082-448ddcac0c13" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019e2296-acde-76f6-8343-e0e5e8389d73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019e2296-acde-7b1c-b016-409bb27653f0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019e2296-acde-775a-b082-448ddcac0c13" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019e2296-acde-7b1c-b016-409bb27653f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesNoncurrent_019e2296-acde-7782-b4c2-339fafa67c85" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019e2296-acde-775a-b082-448ddcac0c13" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesNoncurrent_019e2296-acde-7782-b4c2-339fafa67c85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e2296-acde-70dc-a470-5c9c77384d01" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019e2296-acde-775a-b082-448ddcac0c13" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e2296-acde-70dc-a470-5c9c77384d01" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="ctas-20260531.xsd#ConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/ConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e2296-acde-7cda-b032-6de8fee14db0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2296-acde-73b8-b135-8aab5d135607" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e2296-acde-7cda-b032-6de8fee14db0" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2296-acde-73b8-b135-8aab5d135607" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2296-acde-76cf-b044-63f5abdd7260" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e2296-acde-7cda-b032-6de8fee14db0" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2296-acde-76cf-b044-63f5abdd7260" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2296-acde-7550-8b81-2596fb56ae32" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e2296-acde-7cda-b032-6de8fee14db0" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2296-acde-7550-8b81-2596fb56ae32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e2296-acde-7969-a8a4-0d0ffe3e3857" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e2296-acde-7cda-b032-6de8fee14db0" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e2296-acde-7969-a8a4-0d0ffe3e3857" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2296-acde-7599-81fe-90d26c2604b9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_019e2296-acde-77d9-8d65-dd51bc017292" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireInvestments"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2296-acde-7599-81fe-90d26c2604b9" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_019e2296-acde-77d9-8d65-dd51bc017292" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e2296-acde-7f38-b0b9-1045c91d2618" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2296-acde-7599-81fe-90d26c2604b9" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e2296-acde-7f38-b0b9-1045c91d2618" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019e2296-acde-712b-ad72-352bf23bd9ba" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2296-acde-7599-81fe-90d26c2604b9" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019e2296-acde-712b-ad72-352bf23bd9ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019e2296-acde-7b84-b5bd-a6307bc60579" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2296-acde-7599-81fe-90d26c2604b9" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019e2296-acde-7b84-b5bd-a6307bc60579" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019e2296-acde-73f9-b2d1-70c1e64a6d6a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2296-acde-7599-81fe-90d26c2604b9" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019e2296-acde-73f9-b2d1-70c1e64a6d6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2296-acde-7312-976c-2d03d11b4ac7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_019e2296-acde-78c8-b4a3-de02b380fc1a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2296-acde-7312-976c-2d03d11b4ac7" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_019e2296-acde-78c8-b4a3-de02b380fc1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_019e2296-acde-7069-8fc4-c829aa5ed25d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInDeferredIncomeTaxes"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2296-acde-7312-976c-2d03d11b4ac7" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_019e2296-acde-7069-8fc4-c829aa5ed25d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdjustmentForAmortization_019e2296-acde-73f9-9820-a954a3e816db" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdjustmentForAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2296-acde-7312-976c-2d03d11b4ac7" xlink:to="loc_us-gaap_AdjustmentForAmortization_019e2296-acde-73f9-9820-a954a3e816db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019e2296-acde-754e-9f0f-a8df406d638c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2296-acde-7312-976c-2d03d11b4ac7" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019e2296-acde-754e-9f0f-a8df406d638c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019e2296-acde-78da-8b26-57dce4dd719b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2296-acde-7312-976c-2d03d11b4ac7" xlink:to="loc_us-gaap_ShareBasedCompensation_019e2296-acde-78da-8b26-57dce4dd719b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019e2296-acde-7cd4-a3a6-fd54688b63d7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2296-acde-7312-976c-2d03d11b4ac7" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019e2296-acde-7cd4-a3a6-fd54688b63d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_019e2296-acde-77ce-a0c1-2897dd7976dd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2296-acde-7312-976c-2d03d11b4ac7" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_019e2296-acde-77ce-a0c1-2897dd7976dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_019e2296-acde-79ae-9fa6-464f4281ebd0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2296-acde-7312-976c-2d03d11b4ac7" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_019e2296-acde-79ae-9fa6-464f4281ebd0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_IncreaseDecreaseInUniformsAndOtherRentalItemsInService_019e2296-acde-7b80-9bee-67cd71839294" xlink:href="ctas-20260531.xsd#ctas_IncreaseDecreaseInUniformsAndOtherRentalItemsInService"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2296-acde-7312-976c-2d03d11b4ac7" xlink:to="loc_ctas_IncreaseDecreaseInUniformsAndOtherRentalItemsInService_019e2296-acde-7b80-9bee-67cd71839294" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_019e2296-acde-7f58-93da-b3690837bd82" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2296-acde-7312-976c-2d03d11b4ac7" xlink:to="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_019e2296-acde-7f58-93da-b3690837bd82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_019e2296-acde-7728-88c8-24f4038cc874" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2296-acde-7312-976c-2d03d11b4ac7" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_019e2296-acde-7728-88c8-24f4038cc874" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_019e2296-acde-78f5-ac54-6931037d67e7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Depreciation"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2296-acde-7312-976c-2d03d11b4ac7" xlink:to="loc_us-gaap_Depreciation_019e2296-acde-78f5-ac54-6931037d67e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019e2296-acde-7919-96f4-9e9a2e8195bf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2296-acde-7312-976c-2d03d11b4ac7" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019e2296-acde-7919-96f4-9e9a2e8195bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e2296-acde-7e46-bc21-5baee8dd4371" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2296-acde-7312-976c-2d03d11b4ac7" xlink:to="loc_us-gaap_NetIncomeLoss_019e2296-acde-7e46-bc21-5baee8dd4371" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2296-acde-731a-9f68-741df1703363" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_019e2296-acde-7998-9a35-6145a6a11060" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2296-acde-731a-9f68-741df1703363" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_019e2296-acde-7998-9a35-6145a6a11060" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_019e2296-acde-7a6c-87da-9bc494b7e46f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2296-acde-731a-9f68-741df1703363" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_019e2296-acde-7a6c-87da-9bc494b7e46f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_019e2296-acde-71b9-b30a-964c04949a33" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2296-acde-731a-9f68-741df1703363" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_019e2296-acde-71b9-b30a-964c04949a33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_019e2296-acde-73ba-8b69-22fdebd0002d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2296-acde-731a-9f68-741df1703363" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_019e2296-acde-73ba-8b69-22fdebd0002d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019e2296-acde-7719-a0cd-ce674dbe8210" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2296-acde-731a-9f68-741df1703363" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019e2296-acde-7719-a0cd-ce674dbe8210" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019e2296-acde-70c5-90e8-c3c8dbfa8570" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2296-acde-731a-9f68-741df1703363" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019e2296-acde-70c5-90e8-c3c8dbfa8570" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019e2296-acde-72e0-90b7-f123febd110f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2296-acde-731a-9f68-741df1703363" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019e2296-acde-72e0-90b7-f123febd110f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesScheduleofInventoriesDetails" xlink:type="simple" xlink:href="ctas-20260531.xsd#SignificantAccountingPoliciesScheduleofInventoriesDetails"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/SignificantAccountingPoliciesScheduleofInventoriesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019e2296-acde-753c-be4a-ddb1f5dc663f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryRawMaterialsNetOfReserves_019e2296-acde-77c7-b7d2-6563b50d5dd6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryRawMaterialsNetOfReserves"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019e2296-acde-753c-be4a-ddb1f5dc663f" xlink:to="loc_us-gaap_InventoryRawMaterialsNetOfReserves_019e2296-acde-77c7-b7d2-6563b50d5dd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryWorkInProcessNetOfReserves_019e2296-acde-7103-bcab-06c920fc576a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryWorkInProcessNetOfReserves"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019e2296-acde-753c-be4a-ddb1f5dc663f" xlink:to="loc_us-gaap_InventoryWorkInProcessNetOfReserves_019e2296-acde-7103-bcab-06c920fc576a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_019e2296-acde-716b-88f4-406d558f40b9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryFinishedGoodsNetOfReserves"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019e2296-acde-753c-be4a-ddb1f5dc663f" xlink:to="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_019e2296-acde-716b-88f4-406d558f40b9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesScheduleofAccruedLiabilitiesDetails" xlink:type="simple" xlink:href="ctas-20260531.xsd#SignificantAccountingPoliciesScheduleofAccruedLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/SignificantAccountingPoliciesScheduleofAccruedLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019e2296-acde-714c-857e-3af3bbd66213" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedInsuranceCurrent_019e2296-acde-7341-b62b-6ddad0a4f487" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedInsuranceCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019e2296-acde-714c-857e-3af3bbd66213" xlink:to="loc_us-gaap_AccruedInsuranceCurrent_019e2296-acde-7341-b62b-6ddad0a4f487" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_EmployeeRelatedLiabilitiesCurrentDefinedContributionPlansAndProfitSharing_019e2296-acde-746d-bf81-c6217d134a35" xlink:href="ctas-20260531.xsd#ctas_EmployeeRelatedLiabilitiesCurrentDefinedContributionPlansAndProfitSharing"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019e2296-acde-714c-857e-3af3bbd66213" xlink:to="loc_ctas_EmployeeRelatedLiabilitiesCurrentDefinedContributionPlansAndProfitSharing_019e2296-acde-746d-bf81-c6217d134a35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_019e2296-acde-7eb3-9d39-86f8e3513764" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019e2296-acde-714c-857e-3af3bbd66213" xlink:to="loc_us-gaap_InterestPayableCurrent_019e2296-acde-7eb3-9d39-86f8e3513764" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019e2296-acde-742e-a1df-329866bf163a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019e2296-acde-714c-857e-3af3bbd66213" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019e2296-acde-742e-a1df-329866bf163a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DividendsPayableCurrent_019e2296-acde-7bdd-8ccf-c5b9919a3494" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DividendsPayableCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019e2296-acde-714c-857e-3af3bbd66213" xlink:to="loc_us-gaap_DividendsPayableCurrent_019e2296-acde-7bdd-8ccf-c5b9919a3494" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LitigationReserveCurrent_019e2296-acde-7cf0-83d9-9a6ec2fea40f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LitigationReserveCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019e2296-acde-714c-857e-3af3bbd66213" xlink:to="loc_us-gaap_LitigationReserveCurrent_019e2296-acde-7cf0-83d9-9a6ec2fea40f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/FairValueDisclosuresDetails" xlink:type="simple" xlink:href="ctas-20260531.xsd#FairValueDisclosuresDetails"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/FairValueDisclosuresDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_019e2296-acde-75be-853b-3c22661211b3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_019e2296-acde-7087-841b-91de862e8775" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsFairValueDisclosure"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019e2296-acde-75be-853b-3c22661211b3" xlink:to="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_019e2296-acde-7087-841b-91de862e8775" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_019e2296-acde-7506-b6cb-fd92b14326f2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019e2296-acde-75be-853b-3c22661211b3" xlink:to="loc_us-gaap_DerivativeAssets_019e2296-acde-7506-b6cb-fd92b14326f2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/PropertyandEquipmentSummaryDetails" xlink:type="simple" xlink:href="ctas-20260531.xsd#PropertyandEquipmentSummaryDetails"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/PropertyandEquipmentSummaryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019e2296-acde-7eba-95a6-264d3d82b785" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_019e2296-acde-7e91-bff1-3337272bc12d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_019e2296-acde-7eba-95a6-264d3d82b785" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_019e2296-acde-7e91-bff1-3337272bc12d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019e2296-acde-7307-bda1-d603955a758e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_019e2296-acde-7eba-95a6-264d3d82b785" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019e2296-acde-7307-bda1-d603955a758e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/GoodwillServiceContractsandOtherAssetsScheduleofInformationRegardingServiceContractsandOtherAssetsDetails" xlink:type="simple" xlink:href="ctas-20260531.xsd#GoodwillServiceContractsandOtherAssetsScheduleofInformationRegardingServiceContractsandOtherAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/GoodwillServiceContractsandOtherAssetsScheduleofInformationRegardingServiceContractsandOtherAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019e2296-acde-78c9-b755-ca560b8fd282" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019e2296-acde-7fbc-92dd-71490fb15696" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019e2296-acde-78c9-b755-ca560b8fd282" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019e2296-acde-7fbc-92dd-71490fb15696" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019e2296-acde-7dab-b688-db457fbb0df0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019e2296-acde-78c9-b755-ca560b8fd282" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019e2296-acde-7dab-b688-db457fbb0df0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019e2296-acde-7deb-a2fd-c0bfddb6b3b1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_OtherAssetsGross_019e2296-acde-7704-952d-7299d9d171d5" xlink:href="ctas-20260531.xsd#ctas_OtherAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_019e2296-acde-7deb-a2fd-c0bfddb6b3b1" xlink:to="loc_ctas_OtherAssetsGross_019e2296-acde-7704-952d-7299d9d171d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_AccumulatedAmortizationOfOtherAssets_019e2296-acde-70a0-844a-e4c78803e9f8" xlink:href="ctas-20260531.xsd#ctas_AccumulatedAmortizationOfOtherAssets"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_019e2296-acde-7deb-a2fd-c0bfddb6b3b1" xlink:to="loc_ctas_AccumulatedAmortizationOfOtherAssets_019e2296-acde-70a0-844a-e4c78803e9f8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/GoodwillServiceContractsandOtherAssetsScheduleofAmortizationDetails" xlink:type="simple" xlink:href="ctas-20260531.xsd#GoodwillServiceContractsandOtherAssetsScheduleofAmortizationDetails"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/GoodwillServiceContractsandOtherAssetsScheduleofAmortizationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019e2296-acde-7663-ade5-ca7693ab79f9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_019e2296-acde-73fb-95c7-472be69e223e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019e2296-acde-7663-ade5-ca7693ab79f9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_019e2296-acde-73fb-95c7-472be69e223e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_019e2296-acde-76b3-a7b4-a04d40aa45e9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019e2296-acde-7663-ade5-ca7693ab79f9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_019e2296-acde-76b3-a7b4-a04d40aa45e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_019e2296-acde-7ae1-84f8-e0cb49a3fd19" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019e2296-acde-7663-ade5-ca7693ab79f9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_019e2296-acde-7ae1-84f8-e0cb49a3fd19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_019e2296-acde-7890-a171-ce2ef48a3d04" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019e2296-acde-7663-ade5-ca7693ab79f9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_019e2296-acde-7890-a171-ce2ef48a3d04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_019e2296-acde-7e5f-8d05-e19d8af70777" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019e2296-acde-7663-ade5-ca7693ab79f9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_019e2296-acde-7e5f-8d05-e19d8af70777" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_019e2296-acde-7401-9789-bb137610e00b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019e2296-acde-7663-ade5-ca7693ab79f9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_019e2296-acde-7401-9789-bb137610e00b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/DebtDerivativesandHedgingActivitiesScheduleofOutstandingDebtDetails" xlink:type="simple" xlink:href="ctas-20260531.xsd#DebtDerivativesandHedgingActivitiesScheduleofOutstandingDebtDetails"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/DebtDerivativesandHedgingActivitiesScheduleofOutstandingDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019e2296-acde-70ff-989a-d2c1a9e1e23b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_LongTermDebtCurrentMaturitiesGross_019e2296-acde-78b1-a8c0-c53a541dcb05" xlink:href="ctas-20260531.xsd#ctas_LongTermDebtCurrentMaturitiesGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtCurrent_019e2296-acde-70ff-989a-d2c1a9e1e23b" xlink:to="loc_ctas_LongTermDebtCurrentMaturitiesGross_019e2296-acde-78b1-a8c0-c53a541dcb05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsCurrentNet_019e2296-acde-70f3-a1a6-c93eef8abda6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredFinanceCostsCurrentNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtCurrent_019e2296-acde-70ff-989a-d2c1a9e1e23b" xlink:to="loc_us-gaap_DeferredFinanceCostsCurrentNet_019e2296-acde-70f3-a1a6-c93eef8abda6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_019e2296-acde-7ac1-9a7d-5d179786c676" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_019e2296-acde-7623-b815-e6746a7014d2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019e2296-acde-7ac1-9a7d-5d179786c676" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_019e2296-acde-7623-b815-e6746a7014d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_019e2296-acde-71fe-bb8f-f29d5820d511" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredFinanceCostsNoncurrentNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019e2296-acde-7ac1-9a7d-5d179786c676" xlink:to="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_019e2296-acde-71fe-bb8f-f29d5820d511" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/LeasesScheduleofContractualFutureMinimumLeasePaymentsDetails" xlink:type="simple" xlink:href="ctas-20260531.xsd#LeasesScheduleofContractualFutureMinimumLeasePaymentsDetails"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/LeasesScheduleofContractualFutureMinimumLeasePaymentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2296-acde-70fc-8de9-74ff735165e8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019e2296-acde-75d7-b11f-ab037854e4a4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2296-acde-70fc-8de9-74ff735165e8" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019e2296-acde-75d7-b11f-ab037854e4a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_019e2296-acde-772d-9957-2ff47c8d83f6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2296-acde-70fc-8de9-74ff735165e8" xlink:to="loc_us-gaap_OperatingLeaseLiability_019e2296-acde-772d-9957-2ff47c8d83f6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/LeasesScheduleofContractualFutureMinimumLeasePaymentsDetails_1" xlink:type="simple" xlink:href="ctas-20260531.xsd#LeasesScheduleofContractualFutureMinimumLeasePaymentsDetails_1"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/LeasesScheduleofContractualFutureMinimumLeasePaymentsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2296-acde-7c5c-85c5-e939ccf6ad85" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019e2296-acde-75a4-97bc-c6fd33468b32" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2296-acde-7c5c-85c5-e939ccf6ad85" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019e2296-acde-75a4-97bc-c6fd33468b32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019e2296-acde-7b3b-acb0-804b9bc84465" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2296-acde-7c5c-85c5-e939ccf6ad85" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019e2296-acde-7b3b-acb0-804b9bc84465" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019e2296-acde-71d8-9885-d7ddf9f0b738" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2296-acde-7c5c-85c5-e939ccf6ad85" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019e2296-acde-71d8-9885-d7ddf9f0b738" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019e2296-acde-70b9-be04-e8293b37df7b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2296-acde-7c5c-85c5-e939ccf6ad85" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019e2296-acde-70b9-be04-e8293b37df7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_019e2296-acde-72e4-91b5-242b739bfdf6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2296-acde-7c5c-85c5-e939ccf6ad85" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_019e2296-acde-72e4-91b5-242b739bfdf6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_019e2296-acde-793b-9a84-03bdf31ad13d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2296-acde-7c5c-85c5-e939ccf6ad85" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_019e2296-acde-793b-9a84-03bdf31ad13d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/IncomeTaxesScheduleofComponentsofIncomeBeforeTaxesDetails" xlink:type="simple" xlink:href="ctas-20260531.xsd#IncomeTaxesScheduleofComponentsofIncomeBeforeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/IncomeTaxesScheduleofComponentsofIncomeBeforeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2296-acde-7a1d-8115-5f012ceb306b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_019e2296-acde-7268-9e53-69117e7f7ea1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2296-acde-7a1d-8115-5f012ceb306b" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_019e2296-acde-7268-9e53-69117e7f7ea1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_019e2296-acde-79eb-9fc5-4039671025c5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2296-acde-7a1d-8115-5f012ceb306b" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_019e2296-acde-79eb-9fc5-4039671025c5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/IncomeTaxesScheduleofComponentsofIncomeTaxesDetails" xlink:type="simple" xlink:href="ctas-20260531.xsd#IncomeTaxesScheduleofComponentsofIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/IncomeTaxesScheduleofComponentsofIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019e2296-acde-761c-8ecb-8f7c4a9705ce" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019e2296-acde-7c4b-b8bf-5d82629d8c83" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e2296-acde-761c-8ecb-8f7c4a9705ce" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019e2296-acde-7c4b-b8bf-5d82629d8c83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e2296-acde-7e2c-9d74-6266604cf835" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e2296-acde-761c-8ecb-8f7c4a9705ce" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e2296-acde-7e2c-9d74-6266604cf835" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019e2296-acde-7671-96a8-94910f5f12b5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_019e2296-acde-72ab-a811-379ece365314" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019e2296-acde-7671-96a8-94910f5f12b5" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_019e2296-acde-72ab-a811-379ece365314" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_019e2296-acde-7c8c-b207-9edc35465ead" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019e2296-acde-7671-96a8-94910f5f12b5" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_019e2296-acde-7c8c-b207-9edc35465ead" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_019e2296-acde-79f5-944e-e6af76ca1d1f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CurrentForeignTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019e2296-acde-7671-96a8-94910f5f12b5" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_019e2296-acde-79f5-944e-e6af76ca1d1f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/IncomeTaxesScheduleofReconciliationofIncomeTaxesDetails" xlink:type="simple" xlink:href="ctas-20260531.xsd#IncomeTaxesScheduleofReconciliationofIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/IncomeTaxesScheduleofReconciliationofIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019e5071-1a26-75f3-a31c-ec8c489d10d9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_019e5071-1a26-7b3f-8f43-a0000084d5f5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e5071-1a26-75f3-a31c-ec8c489d10d9" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_019e5071-1a26-7b3f-8f43-a0000084d5f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_019e5071-1a26-72e5-9fd6-56832b4cd042" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e5071-1a26-75f3-a31c-ec8c489d10d9" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_019e5071-1a26-72e5-9fd6-56832b4cd042" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_019e5071-1a26-74ce-a639-866d46856f45" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e5071-1a26-75f3-a31c-ec8c489d10d9" xlink:to="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_019e5071-1a26-74ce-a639-866d46856f45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderTaxEffectAmount_019e5071-1a26-7f26-91cb-2c535bac74b6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderTaxEffectAmount"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e5071-1a26-75f3-a31c-ec8c489d10d9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderTaxEffectAmount_019e5071-1a26-7f26-91cb-2c535bac74b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxCredits_019e5071-1a26-72c5-8660-0d8de88f8b74" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxReconciliationTaxCredits"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e5071-1a26-75f3-a31c-ec8c489d10d9" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxCredits_019e5071-1a26-72c5-8660-0d8de88f8b74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseShareBasedCompensationCost_019e5071-1a26-7cc3-b98b-685bd9cdb86d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpenseShareBasedCompensationCost"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e5071-1a26-75f3-a31c-ec8c489d10d9" xlink:to="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseShareBasedCompensationCost_019e5071-1a26-7cc3-b98b-685bd9cdb86d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseOther_019e5071-1a26-720d-980f-458c9835496d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpenseOther"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e5071-1a26-75f3-a31c-ec8c489d10d9" xlink:to="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseOther_019e5071-1a26-720d-980f-458c9835496d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxContingencies_019e5071-1a26-7bd3-86ff-a3d9d3e238fd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxReconciliationTaxContingencies"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e5071-1a26-75f3-a31c-ec8c489d10d9" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxContingencies_019e5071-1a26-7bd3-86ff-a3d9d3e238fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_019e5071-1a26-75ed-84b1-c9f1934cd557" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxReconciliationOtherAdjustments"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e5071-1a26-75f3-a31c-ec8c489d10d9" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_019e5071-1a26-75ed-84b1-c9f1934cd557" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_EffectiveIncomeTaxRateReconciliationAdjustmentsForPermanentDifferencesAmount_019f718a-9b8d-73c9-9119-4395d5315bf5" xlink:href="ctas-20260531.xsd#ctas_EffectiveIncomeTaxRateReconciliationAdjustmentsForPermanentDifferencesAmount"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e5071-1a26-75f3-a31c-ec8c489d10d9" xlink:to="loc_ctas_EffectiveIncomeTaxRateReconciliationAdjustmentsForPermanentDifferencesAmount_019f718a-9b8d-73c9-9119-4395d5315bf5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherReconcilingItems_019f718a-9b8d-78ba-983c-8830f2afe198" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxReconciliationOtherReconcilingItems"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e5071-1a26-75f3-a31c-ec8c489d10d9" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherReconcilingItems_019f718a-9b8d-78ba-983c-8830f2afe198" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019ea4e8-d25a-7a44-b6a8-0b6690b5659f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_019ea4e8-d25a-7196-932e-3434bbfd7095" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019ea4e8-d25a-7a44-b6a8-0b6690b5659f" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_019ea4e8-d25a-7196-932e-3434bbfd7095" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_019ea4e8-d25a-74da-a982-0a7852dcf309" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019ea4e8-d25a-7a44-b6a8-0b6690b5659f" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_019ea4e8-d25a-74da-a982-0a7852dcf309" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_019ea4e8-d25a-70be-9aee-fd63503d305e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019ea4e8-d25a-7a44-b6a8-0b6690b5659f" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_019ea4e8-d25a-70be-9aee-fd63503d305e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderTaxEffectPercent_019ea4e8-d25a-7f27-8982-e0c6af78cc0a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderTaxEffectPercent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019ea4e8-d25a-7a44-b6a8-0b6690b5659f" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderTaxEffectPercent_019ea4e8-d25a-7f27-8982-e0c6af78cc0a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits_019ea4e8-d25a-7546-9262-71b63dac0b39" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019ea4e8-d25a-7a44-b6a8-0b6690b5659f" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits_019ea4e8-d25a-7546-9262-71b63dac0b39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_019ea4e8-d25a-726a-88eb-b6d0b626128e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019ea4e8-d25a-7a44-b6a8-0b6690b5659f" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_019ea4e8-d25a-726a-88eb-b6d0b626128e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseOther_019ea4e8-d25a-7ac7-9524-0849f1fc5a04" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseOther"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019ea4e8-d25a-7a44-b6a8-0b6690b5659f" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseOther_019ea4e8-d25a-7ac7-9524-0849f1fc5a04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies_019ea4e8-d25a-7eab-b0c5-3044571decd5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019ea4e8-d25a-7a44-b6a8-0b6690b5659f" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies_019ea4e8-d25a-7eab-b0c5-3044571decd5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_019ea4e8-d25a-780a-a6cc-5dfde0c1ab49" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019ea4e8-d25a-7a44-b6a8-0b6690b5659f" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_019ea4e8-d25a-780a-a6cc-5dfde0c1ab49" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/IncomeTaxesNarrativeDetails" xlink:type="simple" xlink:href="ctas-20260531.xsd#IncomeTaxesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/IncomeTaxesNarrativeDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesPaidNet_019eb07a-6d73-7a45-8132-48ce397abe0f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxesPaidNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxPaidFederalAfterRefundReceived_019eb07a-6d73-772f-94b2-590c1de8c2e1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxPaidFederalAfterRefundReceived"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxesPaidNet_019eb07a-6d73-7a45-8132-48ce397abe0f" xlink:to="loc_us-gaap_IncomeTaxPaidFederalAfterRefundReceived_019eb07a-6d73-772f-94b2-590c1de8c2e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxPaidStateAndLocalAfterRefundReceived_019eb07a-6d73-7a4f-b5c8-7211911464a6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxPaidStateAndLocalAfterRefundReceived"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxesPaidNet_019eb07a-6d73-7a45-8132-48ce397abe0f" xlink:to="loc_us-gaap_IncomeTaxPaidStateAndLocalAfterRefundReceived_019eb07a-6d73-7a4f-b5c8-7211911464a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxPaidForeignAfterRefundReceived_019f71a9-5980-737c-951d-99ccd8a0daf9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxPaidForeignAfterRefundReceived"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxesPaidNet_019eb07a-6d73-7a45-8132-48ce397abe0f" xlink:to="loc_us-gaap_IncomeTaxPaidForeignAfterRefundReceived_019f71a9-5980-737c-951d-99ccd8a0daf9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/IncomeTaxesScheduleofComponentsofDeferredIncomeTaxesDetails" xlink:type="simple" xlink:href="ctas-20260531.xsd#IncomeTaxesScheduleofComponentsofDeferredIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/IncomeTaxesScheduleofComponentsofDeferredIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_019e2296-acde-7789-b249-2fcdfa5bff25" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_019e2296-acde-76a1-8dce-3d89972f7c7b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_019e2296-acde-7789-b249-2fcdfa5bff25" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_019e2296-acde-76a1-8dce-3d89972f7c7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_DeferredTaxLiabilitiesTreasuryLocks_019e2296-acde-7d49-998a-25783106d8dd" xlink:href="ctas-20260531.xsd#ctas_DeferredTaxLiabilitiesTreasuryLocks"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_019e2296-acde-7789-b249-2fcdfa5bff25" xlink:to="loc_ctas_DeferredTaxLiabilitiesTreasuryLocks_019e2296-acde-7d49-998a-25783106d8dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_DeferredTaxLiabilitiesDeferredExpenseCapitalizedContractCosts_019e2296-acde-7ffb-8d1b-5a35cc40c16c" xlink:href="ctas-20260531.xsd#ctas_DeferredTaxLiabilitiesDeferredExpenseCapitalizedContractCosts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_019e2296-acde-7789-b249-2fcdfa5bff25" xlink:to="loc_ctas_DeferredTaxLiabilitiesDeferredExpenseCapitalizedContractCosts_019e2296-acde-7ffb-8d1b-5a35cc40c16c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_DeferredTaxLiabilitiesOperatingLeaseRightOfUseAssets_019e2296-acde-7f77-bebd-9b474ee9f4a1" xlink:href="ctas-20260531.xsd#ctas_DeferredTaxLiabilitiesOperatingLeaseRightOfUseAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_019e2296-acde-7789-b249-2fcdfa5bff25" xlink:to="loc_ctas_DeferredTaxLiabilitiesOperatingLeaseRightOfUseAssets_019e2296-acde-7f77-bebd-9b474ee9f4a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_019e2296-acde-78a7-9587-19e7639bef2d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_019e2296-acde-7789-b249-2fcdfa5bff25" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_019e2296-acde-78a7-9587-19e7639bef2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_DeferredTaxLiabilitiesInventory_019e2296-acde-7821-9a2d-228f3b0241ab" xlink:href="ctas-20260531.xsd#ctas_DeferredTaxLiabilitiesInventory"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_019e2296-acde-7789-b249-2fcdfa5bff25" xlink:to="loc_ctas_DeferredTaxLiabilitiesInventory_019e2296-acde-7821-9a2d-228f3b0241ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_DeferredTaxLiabilitiesStateTaxesAndOther_019e2296-acde-7158-a2c8-7d18b3303b32" xlink:href="ctas-20260531.xsd#ctas_DeferredTaxLiabilitiesStateTaxesAndOther"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_019e2296-acde-7789-b249-2fcdfa5bff25" xlink:to="loc_ctas_DeferredTaxLiabilitiesStateTaxesAndOther_019e2296-acde-7158-a2c8-7d18b3303b32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_019e2296-acde-74fa-b613-b8430f74e29d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_019e2296-acde-7d74-a53b-27fcee679fc0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_019e2296-acde-74fa-b613-b8430f74e29d" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_019e2296-acde-7d74-a53b-27fcee679fc0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_019e2296-acde-73f5-96ce-01678944c3eb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_019e2296-acde-74fa-b613-b8430f74e29d" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_019e2296-acde-73f5-96ce-01678944c3eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_019e2296-acde-70db-a840-ab5686b6c1ab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_019e2296-acde-7b84-b7cf-ed50b358e4f4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_019e2296-acde-70db-a840-ab5686b6c1ab" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_019e2296-acde-7b84-b7cf-ed50b358e4f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_019e2296-acde-79c8-a76c-97fa2899d5a0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_019e2296-acde-70db-a840-ab5686b6c1ab" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_019e2296-acde-79c8-a76c-97fa2899d5a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_019e2296-acde-74f5-b627-3ade6ea43f97" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInsuranceAndContingencies_019e2296-acde-78a3-9a41-fdefe9e7133c" xlink:href="ctas-20260531.xsd#ctas_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInsuranceAndContingencies"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_019e2296-acde-74f5-b627-3ade6ea43f97" xlink:to="loc_ctas_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInsuranceAndContingencies_019e2296-acde-78a3-9a41-fdefe9e7133c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInventoryReserves_019e2296-acde-7b80-8c66-9efb077fd8e5" xlink:href="ctas-20260531.xsd#ctas_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInventoryReserves"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_019e2296-acde-74f5-b627-3ade6ea43f97" xlink:to="loc_ctas_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInventoryReserves_019e2296-acde-7b80-8c66-9efb077fd8e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_019e2296-acde-7a5b-b794-2f6b022b312c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_019e2296-acde-74f5-b627-3ade6ea43f97" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_019e2296-acde-7a5b-b794-2f6b022b312c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_019e2296-acde-7c43-a7a1-a37760a3dcb5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_019e2296-acde-74f5-b627-3ade6ea43f97" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_019e2296-acde-7c43-a7a1-a37760a3dcb5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsOther_019e2296-acde-7b89-88af-2df1c80ed676" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsOther"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_019e2296-acde-74f5-b627-3ade6ea43f97" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsOther_019e2296-acde-7b89-88af-2df1c80ed676" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_DeferredTaxAssetsOperatingLeaseLiabilities_019e2296-acde-74e0-9e8e-a543518c24c6" xlink:href="ctas-20260531.xsd#ctas_DeferredTaxAssetsOperatingLeaseLiabilities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_019e2296-acde-74f5-b627-3ade6ea43f97" xlink:to="loc_ctas_DeferredTaxAssetsOperatingLeaseLiabilities_019e2296-acde-74e0-9e8e-a543518c24c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsForeign_019e2296-acde-7024-8da5-9a86b2854927" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsForeign"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_019e2296-acde-74f5-b627-3ade6ea43f97" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsForeign_019e2296-acde-7024-8da5-9a86b2854927" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/AcquisitionsScheduleofPurchasePriceAllocationforOtherAcquisitionsDetails" xlink:type="simple" xlink:href="ctas-20260531.xsd#AcquisitionsScheduleofPurchasePriceAllocationforOtherAcquisitionsDetails"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/AcquisitionsScheduleofPurchasePriceAllocationforOtherAcquisitionsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedCashConsiderationNet_019e2296-acde-7eb8-896c-2334b43dfcc4" xlink:href="ctas-20260531.xsd#ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedCashConsiderationNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_019e2296-acde-7ca3-88bf-b744e57518e4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedCashConsiderationNet_019e2296-acde-7eb8-896c-2334b43dfcc4" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_019e2296-acde-7ca3-88bf-b744e57518e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedDeferredPurchasePriceConsideration_019e2296-acde-73a7-b272-29807f257f2a" xlink:href="ctas-20260531.xsd#ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedDeferredPurchasePriceConsideration"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedCashConsiderationNet_019e2296-acde-7eb8-896c-2334b43dfcc4" xlink:to="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedDeferredPurchasePriceConsideration_019e2296-acde-73a7-b272-29807f257f2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_019e2296-acde-71eb-a3e0-c557c6d9a050" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_019e2296-acde-76c3-b8e9-5a89a7b1419e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_019e2296-acde-71eb-a3e0-c557c6d9a050" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_019e2296-acde-76c3-b8e9-5a89a7b1419e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_019e2296-acde-7239-9265-2e6aa7f99d0e" xlink:href="ctas-20260531.xsd#ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_019e2296-acde-71eb-a3e0-c557c6d9a050" xlink:to="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_019e2296-acde-7239-9265-2e6aa7f99d0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_019e2296-acde-7d6d-a195-0278a596c353" xlink:href="ctas-20260531.xsd#ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets_019e2296-acde-73a1-9fbf-87f20d78cfbf" xlink:href="ctas-20260531.xsd#ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_019e2296-acde-7d6d-a195-0278a596c353" xlink:to="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets_019e2296-acde-73a1-9fbf-87f20d78cfbf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherIntangibleAssets_019e2296-acde-7e5e-99dc-7ffdf5c3d632" xlink:href="ctas-20260531.xsd#ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherIntangibleAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_019e2296-acde-7d6d-a195-0278a596c353" xlink:to="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherIntangibleAssets_019e2296-acde-7e5e-99dc-7ffdf5c3d632" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019e2296-acde-73fd-8d4e-da69290a17df" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_019e2296-acde-7d6d-a195-0278a596c353" xlink:to="loc_us-gaap_Goodwill_019e2296-acde-73fd-8d4e-da69290a17df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_019e2296-acde-7cea-90e3-b560117d9e67" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_019e2296-acde-7d6d-a195-0278a596c353" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_019e2296-acde-7cea-90e3-b560117d9e67" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/EarningsperShareScheduleofComputationofEPSDetails" xlink:type="simple" xlink:href="ctas-20260531.xsd#EarningsperShareScheduleofComputationofEPSDetails"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/EarningsperShareScheduleofComputationofEPSDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019e2296-acdf-7d3d-bbba-4203b7895ab9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesDiluted_019e2296-acdf-74d4-822e-d0e6560846f4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesDiluted"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019e2296-acdf-7d3d-bbba-4203b7895ab9" xlink:to="loc_us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesDiluted_019e2296-acdf-74d4-822e-d0e6560846f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e2296-acdf-7afe-a073-7f439fa4a178" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019e2296-acdf-7d3d-bbba-4203b7895ab9" xlink:to="loc_us-gaap_NetIncomeLoss_019e2296-acdf-7afe-a073-7f439fa4a178" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019e2296-acdf-7d58-bd78-12932c71b1a8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesBasic_019e2296-acdf-7cd9-8e63-e8f53fd86cdb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesBasic"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019e2296-acdf-7d58-bd78-12932c71b1a8" xlink:to="loc_us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesBasic_019e2296-acdf-7cd9-8e63-e8f53fd86cdb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e2296-acdf-7948-a7d5-114328116008" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019e2296-acdf-7d58-bd78-12932c71b1a8" xlink:to="loc_us-gaap_NetIncomeLoss_019e2296-acdf-7948-a7d5-114328116008" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e2296-acdf-73c8-8c8f-58f6c48610f2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019e2296-acdf-7c5f-9516-c4c7814e9e61" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e2296-acdf-73c8-8c8f-58f6c48610f2" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019e2296-acdf-7c5f-9516-c4c7814e9e61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e2296-acdf-711f-85de-1e0039714b61" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e2296-acdf-73c8-8c8f-58f6c48610f2" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e2296-acdf-711f-85de-1e0039714b61" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/AccumulatedOtherComprehensiveIncomeLossScheduleofChangesinAOCIDetails" xlink:type="simple" xlink:href="ctas-20260531.xsd#AccumulatedOtherComprehensiveIncomeLossScheduleofChangesinAOCIDetails"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/AccumulatedOtherComprehensiveIncomeLossScheduleofChangesinAOCIDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e2296-ad9a-788a-9429-80758b7005c9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_019e2296-ad9a-7823-9246-494eaa902f27" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e2296-ad9a-788a-9429-80758b7005c9" xlink:to="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_019e2296-ad9a-7823-9246-494eaa902f27" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_019e2296-ad9a-7b1e-86e6-b1c164745485" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e2296-ad9a-788a-9429-80758b7005c9" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_019e2296-ad9a-7b1e-86e6-b1c164745485" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/OperatingSegmentInformationScheduleofInformationRelatedtoOperatingSegmentsDetails" xlink:type="simple" xlink:href="ctas-20260531.xsd#OperatingSegmentInformationScheduleofInformationRelatedtoOperatingSegmentsDetails"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/OperatingSegmentInformationScheduleofInformationRelatedtoOperatingSegmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019e2296-ad9a-7cc9-8ace-2b4cf4b3c9b0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e2296-ad9a-7cab-9f5e-a0ec3387d35c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019e2296-ad9a-7cc9-8ace-2b4cf4b3c9b0" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e2296-ad9a-7cab-9f5e-a0ec3387d35c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfRevenue_019e2296-ad9a-7bdd-b7dd-0a0e78efcaa4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfRevenue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019e2296-ad9a-7cc9-8ace-2b4cf4b3c9b0" xlink:to="loc_us-gaap_CostOfRevenue_019e2296-ad9a-7bdd-b7dd-0a0e78efcaa4" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
