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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:990b4e88-326b-4cb5-802c-37d6e5577f66,g:63bfe3bd-559e-40eb-a3c6-eb4e04025b9f-->
<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:roleRef roleURI="http://www.cintas.com/role/ConsolidatedStatementsofIncome" xlink:type="simple" xlink:href="ctas-20250531.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_a9c23358-e315-4254-8b6e-3436ab535736" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_b80eb53e-a588-41d6-9ab6-54dec8051434" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a9c23358-e315-4254-8b6e-3436ab535736" xlink:to="loc_us-gaap_InvestmentIncomeInterest_b80eb53e-a588-41d6-9ab6-54dec8051434" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_ff59a93f-517f-43cd-af60-a45ea1666344" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a9c23358-e315-4254-8b6e-3436ab535736" xlink:to="loc_us-gaap_OperatingIncomeLoss_ff59a93f-517f-43cd-af60-a45ea1666344" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_fb5c227b-8eb4-4881-a1c2-1fa9747594bb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a9c23358-e315-4254-8b6e-3436ab535736" xlink:to="loc_us-gaap_InterestExpenseNonoperating_fb5c227b-8eb4-4881-a1c2-1fa9747594bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_a9469e20-bfb2-47af-a086-777c6009f4b5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_e19707d6-3cdd-46e0-b728-5b682a4d3075" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_a9469e20-bfb2-47af-a086-777c6009f4b5" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_e19707d6-3cdd-46e0-b728-5b682a4d3075" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_194ba1e4-81aa-4b9d-bcc7-0645840d1d65" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_a9469e20-bfb2-47af-a086-777c6009f4b5" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_194ba1e4-81aa-4b9d-bcc7-0645840d1d65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_431db9f1-db71-447c-884c-7939e27794d9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_d4980f97-6166-4c1f-8088-d3c8b90f2aab" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_431db9f1-db71-447c-884c-7939e27794d9" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_d4980f97-6166-4c1f-8088-d3c8b90f2aab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_7c3960db-3d16-4091-b037-bb3a1b56700b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_431db9f1-db71-447c-884c-7939e27794d9" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_7c3960db-3d16-4091-b037-bb3a1b56700b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfRevenue_094edcc5-924a-4f88-b81b-864828a93140" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfRevenue"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_431db9f1-db71-447c-884c-7939e27794d9" xlink:to="loc_us-gaap_CostOfRevenue_094edcc5-924a-4f88-b81b-864828a93140" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/ConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="ctas-20250531.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_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_9d8455c8-13d0-49d0-a9ec-583032eac3a1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_OtherComprehensiveIncomeLossOtherAdjustmentsNetOfTax_6fc6efe1-bb8d-48a7-97b5-b399e31cb4b2" xlink:href="ctas-20250531.xsd#ctas_OtherComprehensiveIncomeLossOtherAdjustmentsNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_9d8455c8-13d0-49d0-a9ec-583032eac3a1" xlink:to="loc_ctas_OtherComprehensiveIncomeLossOtherAdjustmentsNetOfTax_6fc6efe1-bb8d-48a7-97b5-b399e31cb4b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_33e9f81b-83f5-4d77-bba1-a9117c1ace44" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_9d8455c8-13d0-49d0-a9ec-583032eac3a1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_33e9f81b-83f5-4d77-bba1-a9117c1ace44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_cc04ee25-4290-4664-8448-fb5709070621" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_9d8455c8-13d0-49d0-a9ec-583032eac3a1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_cc04ee25-4290-4664-8448-fb5709070621" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_d15efa17-654f-4aba-8f25-bd6f0422da22" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_9d8455c8-13d0-49d0-a9ec-583032eac3a1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_d15efa17-654f-4aba-8f25-bd6f0422da22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_41a7a09b-3ddd-4975-bd74-01ff94cce6ba" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_034b34f9-3528-47d9-aabf-9585094da158" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_41a7a09b-3ddd-4975-bd74-01ff94cce6ba" xlink:to="loc_us-gaap_NetIncomeLoss_034b34f9-3528-47d9-aabf-9585094da158" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_38ec1508-3d58-4860-86b6-bc4a7af6dcf5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_41a7a09b-3ddd-4975-bd74-01ff94cce6ba" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_38ec1508-3d58-4860-86b6-bc4a7af6dcf5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="ctas-20250531.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_3fb4ab08-9bc8-4097-b9b1-163de9530632" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_b7c3b1dd-f8d5-4864-b4cf-b6cf21d12ae7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_3fb4ab08-9bc8-4097-b9b1-163de9530632" xlink:to="loc_us-gaap_AssetsCurrent_b7c3b1dd-f8d5-4864-b4cf-b6cf21d12ae7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_1f70fd0d-29e5-42c7-8d0c-918cb6d20342" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_3fb4ab08-9bc8-4097-b9b1-163de9530632" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_1f70fd0d-29e5-42c7-8d0c-918cb6d20342" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Investments_17175a45-8370-48c7-a1b0-ee644c18c2f6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Investments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_3fb4ab08-9bc8-4097-b9b1-163de9530632" xlink:to="loc_us-gaap_Investments_17175a45-8370-48c7-a1b0-ee644c18c2f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_1a60bf06-8f23-43b1-bf52-1816fba48e6e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_3fb4ab08-9bc8-4097-b9b1-163de9530632" xlink:to="loc_us-gaap_Goodwill_1a60bf06-8f23-43b1-bf52-1816fba48e6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_ServiceContractsFiniteLivedIntangibleAssetsNet_87a929b6-1e88-41e5-9a4d-d8273763c0f9" xlink:href="ctas-20250531.xsd#ctas_ServiceContractsFiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_3fb4ab08-9bc8-4097-b9b1-163de9530632" xlink:to="loc_ctas_ServiceContractsFiniteLivedIntangibleAssetsNet_87a929b6-1e88-41e5-9a4d-d8273763c0f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_87aa38e1-ef2f-4326-8de3-90adb444fe8d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_3fb4ab08-9bc8-4097-b9b1-163de9530632" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_87aa38e1-ef2f-4326-8de3-90adb444fe8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_5f060850-d71c-4575-9fb2-188353a31751" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_3fb4ab08-9bc8-4097-b9b1-163de9530632" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_5f060850-d71c-4575-9fb2-188353a31751" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_2e340b78-4bf0-4cf3-9bc6-fb69e20cc4a6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_524439b4-62bb-4e8d-b649-5f6bc6dca107" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2e340b78-4bf0-4cf3-9bc6-fb69e20cc4a6" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_524439b4-62bb-4e8d-b649-5f6bc6dca107" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_12017065-b258-4767-b13e-de4d2401a466" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2e340b78-4bf0-4cf3-9bc6-fb69e20cc4a6" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_12017065-b258-4767-b13e-de4d2401a466" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_380cdd39-3ee7-49b9-9e0b-db926def31a3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2e340b78-4bf0-4cf3-9bc6-fb69e20cc4a6" xlink:to="loc_us-gaap_InventoryNet_380cdd39-3ee7-49b9-9e0b-db926def31a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_UniformsAndOtherRentalItemsInService_2f06b530-4d10-44c2-bf7e-7fe92066f7d2" xlink:href="ctas-20250531.xsd#ctas_UniformsAndOtherRentalItemsInService"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2e340b78-4bf0-4cf3-9bc6-fb69e20cc4a6" xlink:to="loc_ctas_UniformsAndOtherRentalItemsInService_2f06b530-4d10-44c2-bf7e-7fe92066f7d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_3a0c57f2-f4db-4c3e-9081-590635b3ce7f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2e340b78-4bf0-4cf3-9bc6-fb69e20cc4a6" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_3a0c57f2-f4db-4c3e-9081-590635b3ce7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_088d9d05-fc94-4158-bbe8-b00902ddf655" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_fa12b91a-f34a-4ba7-a4b8-4df59ac8f05c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_088d9d05-fc94-4158-bbe8-b00902ddf655" xlink:to="loc_us-gaap_LongTermDebtCurrent_fa12b91a-f34a-4ba7-a4b8-4df59ac8f05c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_5ef68ed9-d1e0-44b5-b743-ecd94e61b51c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_088d9d05-fc94-4158-bbe8-b00902ddf655" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_5ef68ed9-d1e0-44b5-b743-ecd94e61b51c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_1a1b9b2c-3bb4-4e20-9eed-db14f55cb390" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedIncomeTaxesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_088d9d05-fc94-4158-bbe8-b00902ddf655" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_1a1b9b2c-3bb4-4e20-9eed-db14f55cb390" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_e1f7a2cc-687c-443f-b72c-3e9a4f89aecf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_088d9d05-fc94-4158-bbe8-b00902ddf655" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_e1f7a2cc-687c-443f-b72c-3e9a4f89aecf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_cea21884-e64d-4e79-b11a-156555da03c6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_088d9d05-fc94-4158-bbe8-b00902ddf655" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_cea21884-e64d-4e79-b11a-156555da03c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_7589c8c1-bc3a-452b-a55a-4ee3e0a1ee9a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_088d9d05-fc94-4158-bbe8-b00902ddf655" xlink:to="loc_us-gaap_AccountsPayableCurrent_7589c8c1-bc3a-452b-a55a-4ee3e0a1ee9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_2e5eca82-1d01-4b83-85d5-0d2f7f57774f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_68a06eed-cde3-41f0-a05a-34dae651c18c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_2e5eca82-1d01-4b83-85d5-0d2f7f57774f" xlink:to="loc_us-gaap_LiabilitiesCurrent_68a06eed-cde3-41f0-a05a-34dae651c18c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_c15a8bfb-7a08-4f56-8ffe-ad25bcd50005" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_2e5eca82-1d01-4b83-85d5-0d2f7f57774f" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_c15a8bfb-7a08-4f56-8ffe-ad25bcd50005" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_b1841a62-2fa1-49a9-8e16-98941e6360e1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_2e5eca82-1d01-4b83-85d5-0d2f7f57774f" xlink:to="loc_us-gaap_StockholdersEquity_b1841a62-2fa1-49a9-8e16-98941e6360e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_c889d6ff-50f3-435a-9503-c2ce108ed999" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_e75d608a-91c5-4563-88b4-e1a2ef2dc03f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_c889d6ff-50f3-435a-9503-c2ce108ed999" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_e75d608a-91c5-4563-88b4-e1a2ef2dc03f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_1fe0b4e7-af95-44e3-bf50-11335a981db2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_c889d6ff-50f3-435a-9503-c2ce108ed999" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_1fe0b4e7-af95-44e3-bf50-11335a981db2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesNoncurrent_184c81d8-6e50-4401-93a7-3df4750db0b5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_c889d6ff-50f3-435a-9503-c2ce108ed999" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesNoncurrent_184c81d8-6e50-4401-93a7-3df4750db0b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_a3430787-3790-487e-9452-d1e063fbe784" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_c889d6ff-50f3-435a-9503-c2ce108ed999" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_a3430787-3790-487e-9452-d1e063fbe784" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_c17ab818-e7b8-4709-aa5c-2ad0965dfdcb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_db9409d6-c572-4e34-86b4-adc22792505f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_c17ab818-e7b8-4709-aa5c-2ad0965dfdcb" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_db9409d6-c572-4e34-86b4-adc22792505f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_421d4d41-eeba-4ecb-b254-b29df88ff896" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_c17ab818-e7b8-4709-aa5c-2ad0965dfdcb" xlink:to="loc_us-gaap_CommonStockValue_421d4d41-eeba-4ecb-b254-b29df88ff896" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_07d254bb-a2d8-4f4f-8592-1a5a285131e0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_c17ab818-e7b8-4709-aa5c-2ad0965dfdcb" xlink:to="loc_us-gaap_PreferredStockValue_07d254bb-a2d8-4f4f-8592-1a5a285131e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_9669815d-a007-462e-9aba-27db822b5f73" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_c17ab818-e7b8-4709-aa5c-2ad0965dfdcb" xlink:to="loc_us-gaap_TreasuryStockCommonValue_9669815d-a007-462e-9aba-27db822b5f73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_ff24ef19-a30f-4526-8a24-52c98a30026e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_c17ab818-e7b8-4709-aa5c-2ad0965dfdcb" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_ff24ef19-a30f-4526-8a24-52c98a30026e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="ctas-20250531.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_NetCashProvidedByUsedInInvestingActivities_cd41d513-303b-4ef8-997a-ce197e2ed93c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_d8bb1ee6-9c4e-46da-b3c2-98e31932e034" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquireInvestments"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cd41d513-303b-4ef8-997a-ce197e2ed93c" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_d8bb1ee6-9c4e-46da-b3c2-98e31932e034" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_791c0443-8843-4e51-9b73-b48f398963b6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cd41d513-303b-4ef8-997a-ce197e2ed93c" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_791c0443-8843-4e51-9b73-b48f398963b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_90373887-179b-4230-9a4b-3aa34997b6b4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cd41d513-303b-4ef8-997a-ce197e2ed93c" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_90373887-179b-4230-9a4b-3aa34997b6b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_f2b48d15-ee45-477a-b3bb-7e2fa4b0c0c1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cd41d513-303b-4ef8-997a-ce197e2ed93c" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_f2b48d15-ee45-477a-b3bb-7e2fa4b0c0c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_6e4d0393-76f5-4886-8d61-1909047f66e7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cd41d513-303b-4ef8-997a-ce197e2ed93c" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_6e4d0393-76f5-4886-8d61-1909047f66e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cf183b50-3b35-4c91-acab-02891ac2ae5a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_add9c4bb-3050-44e6-993d-e1992ba0deef" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromRepaymentsOfCommercialPaper"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cf183b50-3b35-4c91-acab-02891ac2ae5a" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_add9c4bb-3050-44e6-993d-e1992ba0deef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_051d7ae8-4458-485d-ad41-39f9ee75ac26" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cf183b50-3b35-4c91-acab-02891ac2ae5a" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_051d7ae8-4458-485d-ad41-39f9ee75ac26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_89537e71-4825-440d-a188-da745d8da873" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cf183b50-3b35-4c91-acab-02891ac2ae5a" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_89537e71-4825-440d-a188-da745d8da873" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_a4f69d1b-57eb-4483-b35f-48bbc931b607" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cf183b50-3b35-4c91-acab-02891ac2ae5a" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_a4f69d1b-57eb-4483-b35f-48bbc931b607" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_a036c5a2-03e9-46a2-8ccf-862a8f15a4d1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cf183b50-3b35-4c91-acab-02891ac2ae5a" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_a036c5a2-03e9-46a2-8ccf-862a8f15a4d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_a7460d2f-b719-435c-825b-31dbc6f9a398" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cf183b50-3b35-4c91-acab-02891ac2ae5a" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_a7460d2f-b719-435c-825b-31dbc6f9a398" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_b5c431ac-03d0-4bec-aef5-fa27ab96d92e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cf183b50-3b35-4c91-acab-02891ac2ae5a" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_b5c431ac-03d0-4bec-aef5-fa27ab96d92e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_97c09a4e-725a-4a33-9e8a-f5a491285ee1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cf183b50-3b35-4c91-acab-02891ac2ae5a" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_97c09a4e-725a-4a33-9e8a-f5a491285ee1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_8051dfc9-5174-496b-9b6e-3f7f651825ca" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a50923b2-ffa2-4cdc-a762-63253ef07d1e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_8051dfc9-5174-496b-9b6e-3f7f651825ca" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a50923b2-ffa2-4cdc-a762-63253ef07d1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5d5dcff1-c241-442b-aed7-c6efa52312b8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_8051dfc9-5174-496b-9b6e-3f7f651825ca" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5d5dcff1-c241-442b-aed7-c6efa52312b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0900cbba-b798-4a6a-b720-80e0abb5ec07" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_8051dfc9-5174-496b-9b6e-3f7f651825ca" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0900cbba-b798-4a6a-b720-80e0abb5ec07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_16a58508-c5e0-4648-975b-b8ebcd622902" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_8051dfc9-5174-496b-9b6e-3f7f651825ca" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_16a58508-c5e0-4648-975b-b8ebcd622902" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_def422f0-1f29-4632-80aa-261b2577f6c7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_41de8679-7ce0-4061-92e0-99a2ff98ac97" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_def422f0-1f29-4632-80aa-261b2577f6c7" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_41de8679-7ce0-4061-92e0-99a2ff98ac97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_9b9453f3-1e1b-4b40-8029-6b5a3df3c716" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInDeferredIncomeTaxes"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_def422f0-1f29-4632-80aa-261b2577f6c7" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_9b9453f3-1e1b-4b40-8029-6b5a3df3c716" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdjustmentForAmortization_a76220bd-2da0-47ff-aafd-4894a3948416" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AdjustmentForAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_def422f0-1f29-4632-80aa-261b2577f6c7" xlink:to="loc_us-gaap_AdjustmentForAmortization_a76220bd-2da0-47ff-aafd-4894a3948416" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_7513c41c-a551-4ca9-a142-17cf17935689" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_def422f0-1f29-4632-80aa-261b2577f6c7" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_7513c41c-a551-4ca9-a142-17cf17935689" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_b7782a6d-0797-49fd-bcf7-066922da7cc3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_def422f0-1f29-4632-80aa-261b2577f6c7" xlink:to="loc_us-gaap_ShareBasedCompensation_b7782a6d-0797-49fd-bcf7-066922da7cc3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_78c62e60-d244-4cea-877b-bcb1e1d744df" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_def422f0-1f29-4632-80aa-261b2577f6c7" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_78c62e60-d244-4cea-877b-bcb1e1d744df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_cc093ac1-96c5-4240-9ec0-ac3e02e6a24d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_def422f0-1f29-4632-80aa-261b2577f6c7" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_cc093ac1-96c5-4240-9ec0-ac3e02e6a24d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_f22f699b-c373-41b9-877b-b9fe9242a609" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_def422f0-1f29-4632-80aa-261b2577f6c7" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_f22f699b-c373-41b9-877b-b9fe9242a609" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_IncreaseDecreaseInUniformsAndOtherRentalItemsInService_517adc82-4e7b-4914-8ad3-3f52ce557fb2" xlink:href="ctas-20250531.xsd#ctas_IncreaseDecreaseInUniformsAndOtherRentalItemsInService"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_def422f0-1f29-4632-80aa-261b2577f6c7" xlink:to="loc_ctas_IncreaseDecreaseInUniformsAndOtherRentalItemsInService_517adc82-4e7b-4914-8ad3-3f52ce557fb2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_1b508879-4eb3-48e7-9749-ccdc4102a0fa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_def422f0-1f29-4632-80aa-261b2577f6c7" xlink:to="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_1b508879-4eb3-48e7-9749-ccdc4102a0fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_d6977a46-2e5a-4c1c-821a-17196baf4349" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_def422f0-1f29-4632-80aa-261b2577f6c7" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_d6977a46-2e5a-4c1c-821a-17196baf4349" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_c4da486f-9929-4598-a1c3-261111922a6e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Depreciation"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_def422f0-1f29-4632-80aa-261b2577f6c7" xlink:to="loc_us-gaap_Depreciation_c4da486f-9929-4598-a1c3-261111922a6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_432c7789-8e52-4e93-b629-f8ae8b0aa313" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_def422f0-1f29-4632-80aa-261b2577f6c7" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_432c7789-8e52-4e93-b629-f8ae8b0aa313" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_4a5d276c-81d9-4375-9d19-8acf18436a91" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_def422f0-1f29-4632-80aa-261b2577f6c7" xlink:to="loc_us-gaap_NetIncomeLoss_4a5d276c-81d9-4375-9d19-8acf18436a91" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesScheduleofInventoriesDetails" xlink:type="simple" xlink:href="ctas-20250531.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_d5c22619-0743-438d-9988-8c071f98c94c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryRawMaterialsNetOfReserves_8240f889-9056-414f-b8b9-07baa44dc214" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryRawMaterialsNetOfReserves"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_d5c22619-0743-438d-9988-8c071f98c94c" xlink:to="loc_us-gaap_InventoryRawMaterialsNetOfReserves_8240f889-9056-414f-b8b9-07baa44dc214" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryWorkInProcessNetOfReserves_6956ffc4-03bd-44f7-8032-3773888f6939" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryWorkInProcessNetOfReserves"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_d5c22619-0743-438d-9988-8c071f98c94c" xlink:to="loc_us-gaap_InventoryWorkInProcessNetOfReserves_6956ffc4-03bd-44f7-8032-3773888f6939" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_d3c29c26-b232-4e5e-9b84-a1d5b8cae6ab" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryFinishedGoodsNetOfReserves"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_d5c22619-0743-438d-9988-8c071f98c94c" xlink:to="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_d3c29c26-b232-4e5e-9b84-a1d5b8cae6ab" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesScheduleofAccruedLiabilitiesDetails" xlink:type="simple" xlink:href="ctas-20250531.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_01e49cc7-2fe8-4063-8d64-521911c89044" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedInsuranceCurrent_0fb44d77-9f77-4ea8-b252-0e3f2d60a5d1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedInsuranceCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_01e49cc7-2fe8-4063-8d64-521911c89044" xlink:to="loc_us-gaap_AccruedInsuranceCurrent_0fb44d77-9f77-4ea8-b252-0e3f2d60a5d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_EmployeeRelatedLiabilitiesCurrentDefinedContributionPlansAndProfitSharing_f74b3767-a2bd-499d-b2d0-b13fb86d09c0" xlink:href="ctas-20250531.xsd#ctas_EmployeeRelatedLiabilitiesCurrentDefinedContributionPlansAndProfitSharing"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_01e49cc7-2fe8-4063-8d64-521911c89044" xlink:to="loc_ctas_EmployeeRelatedLiabilitiesCurrentDefinedContributionPlansAndProfitSharing_f74b3767-a2bd-499d-b2d0-b13fb86d09c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_b6de663b-4624-4e68-a7a6-38c6c37dc316" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_01e49cc7-2fe8-4063-8d64-521911c89044" xlink:to="loc_us-gaap_InterestPayableCurrent_b6de663b-4624-4e68-a7a6-38c6c37dc316" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_85bf4578-0807-4081-aac0-df6fa09373fa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_01e49cc7-2fe8-4063-8d64-521911c89044" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_85bf4578-0807-4081-aac0-df6fa09373fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DividendsPayableCurrent_4bea6f13-271c-478c-986e-eba2f6eb00bf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DividendsPayableCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_01e49cc7-2fe8-4063-8d64-521911c89044" xlink:to="loc_us-gaap_DividendsPayableCurrent_4bea6f13-271c-478c-986e-eba2f6eb00bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LitigationReserveCurrent_b7f258ba-dbf4-4994-9f47-a1e619218a56" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LitigationReserveCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_01e49cc7-2fe8-4063-8d64-521911c89044" xlink:to="loc_us-gaap_LitigationReserveCurrent_b7f258ba-dbf4-4994-9f47-a1e619218a56" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/FairValueDisclosuresDetails" xlink:type="simple" xlink:href="ctas-20250531.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_38d0c280-57aa-4936-94dd-513e0ca1ffd5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_362210d7-3c0f-4a4d-a907-b3a07a65974a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsFairValueDisclosure"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_38d0c280-57aa-4936-94dd-513e0ca1ffd5" xlink:to="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_362210d7-3c0f-4a4d-a907-b3a07a65974a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_bcb86460-6d06-4787-980c-50bdffcd6ae7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_38d0c280-57aa-4936-94dd-513e0ca1ffd5" xlink:to="loc_us-gaap_DerivativeAssets_bcb86460-6d06-4787-980c-50bdffcd6ae7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/PropertyandEquipmentSummaryDetails" xlink:type="simple" xlink:href="ctas-20250531.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_aeea7fe1-48fc-4fa8-9238-edca358e8133" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_df0a4c5a-467a-45dd-bc76-18844ed5a704" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_aeea7fe1-48fc-4fa8-9238-edca358e8133" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_df0a4c5a-467a-45dd-bc76-18844ed5a704" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_11563b96-e2bc-48ef-9f44-224a777ba9b9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_aeea7fe1-48fc-4fa8-9238-edca358e8133" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_11563b96-e2bc-48ef-9f44-224a777ba9b9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/GoodwillServiceContractsandOtherAssetsScheduleofInformationRegardingServiceContractsandOtherAssetsDetails" xlink:type="simple" xlink:href="ctas-20250531.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_OtherAssetsNoncurrent_51b2c623-11e7-4f3d-b023-0333094437e6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_OtherAssetsGross_7cdf46bb-55fd-46c7-8569-3a17f6e139c3" xlink:href="ctas-20250531.xsd#ctas_OtherAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_51b2c623-11e7-4f3d-b023-0333094437e6" xlink:to="loc_ctas_OtherAssetsGross_7cdf46bb-55fd-46c7-8569-3a17f6e139c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_AccumulatedAmortizationOfOtherAssets_e33f2935-3195-408f-b140-2f3e28784d46" xlink:href="ctas-20250531.xsd#ctas_AccumulatedAmortizationOfOtherAssets"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_51b2c623-11e7-4f3d-b023-0333094437e6" xlink:to="loc_ctas_AccumulatedAmortizationOfOtherAssets_e33f2935-3195-408f-b140-2f3e28784d46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_aa2d432d-04da-4cf7-8dc1-4e8547b2ac2f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_01abcb77-f8b9-4d37-a5d1-30dcdeeb13fc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_aa2d432d-04da-4cf7-8dc1-4e8547b2ac2f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_01abcb77-f8b9-4d37-a5d1-30dcdeeb13fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_75d71a9e-bd98-483d-b4c6-aa3765bf0b7e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_aa2d432d-04da-4cf7-8dc1-4e8547b2ac2f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_75d71a9e-bd98-483d-b4c6-aa3765bf0b7e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/GoodwillServiceContractsandOtherAssetsScheduleofAmortizationDetails" xlink:type="simple" xlink:href="ctas-20250531.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_530e45c8-9e44-47f4-9ac5-9dcc976c4cfc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_55ae3b8d-0f1d-4513-b395-43d5e2c27ced" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_530e45c8-9e44-47f4-9ac5-9dcc976c4cfc" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_55ae3b8d-0f1d-4513-b395-43d5e2c27ced" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_9e4bbf6e-2045-4063-abef-2a19bc7ccb32" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_530e45c8-9e44-47f4-9ac5-9dcc976c4cfc" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_9e4bbf6e-2045-4063-abef-2a19bc7ccb32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_11e81e0c-c187-4a95-8851-523957b07bcd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_530e45c8-9e44-47f4-9ac5-9dcc976c4cfc" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_11e81e0c-c187-4a95-8851-523957b07bcd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_c4447b86-0c6c-47fb-99ee-37e9e428bad4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_530e45c8-9e44-47f4-9ac5-9dcc976c4cfc" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_c4447b86-0c6c-47fb-99ee-37e9e428bad4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_14be7a69-0c44-426c-8950-c7705f92cc4d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_530e45c8-9e44-47f4-9ac5-9dcc976c4cfc" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_14be7a69-0c44-426c-8950-c7705f92cc4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_bb77c9c9-db2b-4db5-83bf-876ac4b217a5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_530e45c8-9e44-47f4-9ac5-9dcc976c4cfc" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_bb77c9c9-db2b-4db5-83bf-876ac4b217a5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/DebtDerivativesandHedgingActivitiesScheduleofOutstandingDebtDetails" xlink:type="simple" xlink:href="ctas-20250531.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_LongTermDebt_8f35ec50-b2da-4c3f-bc57-127607a43e7d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_edd39d03-241b-495e-8097-87be25eceb0c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_8f35ec50-b2da-4c3f-bc57-127607a43e7d" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_edd39d03-241b-495e-8097-87be25eceb0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_5f7d31f5-c847-4bc9-8bfd-b48e679de4f5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredFinanceCostsNoncurrentNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_8f35ec50-b2da-4c3f-bc57-127607a43e7d" xlink:to="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_5f7d31f5-c847-4bc9-8bfd-b48e679de4f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_75c0aabf-409d-4994-a3a5-4137ea1e60c7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_LongTermDebtCurrentMaturitiesGross_5f3b6535-7831-4e90-b79e-402b77c6fa34" xlink:href="ctas-20250531.xsd#ctas_LongTermDebtCurrentMaturitiesGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtCurrent_75c0aabf-409d-4994-a3a5-4137ea1e60c7" xlink:to="loc_ctas_LongTermDebtCurrentMaturitiesGross_5f3b6535-7831-4e90-b79e-402b77c6fa34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsCurrentNet_78698308-a407-4a9d-8510-56bfc35f0d61" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredFinanceCostsCurrentNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtCurrent_75c0aabf-409d-4994-a3a5-4137ea1e60c7" xlink:to="loc_us-gaap_DeferredFinanceCostsCurrentNet_78698308-a407-4a9d-8510-56bfc35f0d61" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/LeasesScheduleofContractualFutureMinimumLeasePaymentsDetails" xlink:type="simple" xlink:href="ctas-20250531.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_9e1125d7-992e-4d59-84a9-ac21d49f63b2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_20e67e40-38ac-474d-8a69-c2255358d1f9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_9e1125d7-992e-4d59-84a9-ac21d49f63b2" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_20e67e40-38ac-474d-8a69-c2255358d1f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_5a4cdc21-7926-4519-a9be-66b8e7fb36af" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_9e1125d7-992e-4d59-84a9-ac21d49f63b2" xlink:to="loc_us-gaap_OperatingLeaseLiability_5a4cdc21-7926-4519-a9be-66b8e7fb36af" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/LeasesScheduleofContractualFutureMinimumLeasePaymentsDetails_1" xlink:type="simple" xlink:href="ctas-20250531.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_aba23b90-74ed-4127-8759-9a8fb4c43e40" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_8fd5d62a-2b32-4ebb-82a1-466e92538396" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_aba23b90-74ed-4127-8759-9a8fb4c43e40" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_8fd5d62a-2b32-4ebb-82a1-466e92538396" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_fa88a787-e7a5-42fe-9f40-e8167729acd3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_aba23b90-74ed-4127-8759-9a8fb4c43e40" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_fa88a787-e7a5-42fe-9f40-e8167729acd3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_4befdd65-7fe6-4e99-8c95-81aa369a6cc5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_aba23b90-74ed-4127-8759-9a8fb4c43e40" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_4befdd65-7fe6-4e99-8c95-81aa369a6cc5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_214e6c4c-96c2-4e01-a1fc-68618842d633" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_aba23b90-74ed-4127-8759-9a8fb4c43e40" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_214e6c4c-96c2-4e01-a1fc-68618842d633" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_d257dbbd-42e3-4417-85d8-df86e2c2fae2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_aba23b90-74ed-4127-8759-9a8fb4c43e40" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_d257dbbd-42e3-4417-85d8-df86e2c2fae2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_ca6e1257-3ebe-417a-9ad6-7ae261ea55bc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_aba23b90-74ed-4127-8759-9a8fb4c43e40" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_ca6e1257-3ebe-417a-9ad6-7ae261ea55bc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/IncomeTaxesScheduleofComponentsofIncomeBeforeTaxesDetails" xlink:type="simple" xlink:href="ctas-20250531.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_885f8175-0611-43f9-bc47-8053cc34b618" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_a35b26c7-bd14-4894-8a40-085924b79b6b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_885f8175-0611-43f9-bc47-8053cc34b618" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_a35b26c7-bd14-4894-8a40-085924b79b6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_088a79dc-3743-4804-8e35-b5a8347690b0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_885f8175-0611-43f9-bc47-8053cc34b618" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_088a79dc-3743-4804-8e35-b5a8347690b0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/IncomeTaxesScheduleofComponentsofIncomeTaxesDetails" xlink:type="simple" xlink:href="ctas-20250531.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_06508e19-b2a7-4828-b2e0-6fb6fab879f6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_fef9aa2c-7f12-42ae-be4c-9b79f4fae602" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_06508e19-b2a7-4828-b2e0-6fb6fab879f6" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_fef9aa2c-7f12-42ae-be4c-9b79f4fae602" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e0cd8bed-76a6-47a6-bf0c-1dcb0379e079" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_06508e19-b2a7-4828-b2e0-6fb6fab879f6" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e0cd8bed-76a6-47a6-bf0c-1dcb0379e079" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_bc37474d-dbd2-4561-81da-be17b077aa67" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_a9d4e4d4-6b57-458d-8eee-299c922d3e15" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_bc37474d-dbd2-4561-81da-be17b077aa67" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_a9d4e4d4-6b57-458d-8eee-299c922d3e15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_11a77e10-dd25-49b4-8e4b-5fd4db58d772" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_bc37474d-dbd2-4561-81da-be17b077aa67" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_11a77e10-dd25-49b4-8e4b-5fd4db58d772" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_aa70121b-1a3b-4a0b-adc4-0dfd79a35ba0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentForeignTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_bc37474d-dbd2-4561-81da-be17b077aa67" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_aa70121b-1a3b-4a0b-adc4-0dfd79a35ba0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/IncomeTaxesScheduleofReconciliationofIncomeTaxExpenseDetails" xlink:type="simple" xlink:href="ctas-20250531.xsd#IncomeTaxesScheduleofReconciliationofIncomeTaxExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/IncomeTaxesScheduleofReconciliationofIncomeTaxExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_d8ff31b7-b84e-4d79-b6e4-bc89258fe704" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_EffectiveIncomeTaxRateReconciliationAdjustmentsForPermanentDifferencesAmount_85ae9915-6bce-42fd-a921-e2b5c0a30d5d" xlink:href="ctas-20250531.xsd#ctas_EffectiveIncomeTaxRateReconciliationAdjustmentsForPermanentDifferencesAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_d8ff31b7-b84e-4d79-b6e4-bc89258fe704" xlink:to="loc_ctas_EffectiveIncomeTaxRateReconciliationAdjustmentsForPermanentDifferencesAmount_85ae9915-6bce-42fd-a921-e2b5c0a30d5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_b7432f7c-08f9-4493-81a2-50abea45f3aa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_d8ff31b7-b84e-4d79-b6e4-bc89258fe704" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_b7432f7c-08f9-4493-81a2-50abea45f3aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherReconcilingItems_08d956bb-b1a3-429d-9696-e9d00391a016" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationOtherReconcilingItems"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_d8ff31b7-b84e-4d79-b6e4-bc89258fe704" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherReconcilingItems_08d956bb-b1a3-429d-9696-e9d00391a016" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_ef63fe3c-74bd-408b-bbf2-4d08c3102207" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_d8ff31b7-b84e-4d79-b6e4-bc89258fe704" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_ef63fe3c-74bd-408b-bbf2-4d08c3102207" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/IncomeTaxesScheduleofComponentsofDeferredIncomeTaxesDetails" xlink:type="simple" xlink:href="ctas-20250531.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_2532631d-7a8c-4812-b070-5d8dcfbd8805" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_3e5263ce-8081-4d27-a0f0-4f6f6e695e6e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_2532631d-7a8c-4812-b070-5d8dcfbd8805" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_3e5263ce-8081-4d27-a0f0-4f6f6e695e6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_DeferredTaxLiabilitiesTreasuryLocks_64325bf2-d9fa-456b-a07b-cd89081cc568" xlink:href="ctas-20250531.xsd#ctas_DeferredTaxLiabilitiesTreasuryLocks"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_2532631d-7a8c-4812-b070-5d8dcfbd8805" xlink:to="loc_ctas_DeferredTaxLiabilitiesTreasuryLocks_64325bf2-d9fa-456b-a07b-cd89081cc568" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_DeferredTaxLiabilitiesDeferredExpenseCapitalizedContractCosts_7f8c2933-af50-4147-9c9d-be0dfcbf49f9" xlink:href="ctas-20250531.xsd#ctas_DeferredTaxLiabilitiesDeferredExpenseCapitalizedContractCosts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_2532631d-7a8c-4812-b070-5d8dcfbd8805" xlink:to="loc_ctas_DeferredTaxLiabilitiesDeferredExpenseCapitalizedContractCosts_7f8c2933-af50-4147-9c9d-be0dfcbf49f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_DeferredTaxLiabilitiesOperatingLeaseRightOfUseAssets_f0a7e81b-0480-4413-9b85-dcd227b924e1" xlink:href="ctas-20250531.xsd#ctas_DeferredTaxLiabilitiesOperatingLeaseRightOfUseAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_2532631d-7a8c-4812-b070-5d8dcfbd8805" xlink:to="loc_ctas_DeferredTaxLiabilitiesOperatingLeaseRightOfUseAssets_f0a7e81b-0480-4413-9b85-dcd227b924e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_85b7be50-ca3b-4e84-b08c-367ff3895046" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_2532631d-7a8c-4812-b070-5d8dcfbd8805" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_85b7be50-ca3b-4e84-b08c-367ff3895046" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_DeferredTaxLiabilitiesInventory_e56f65d1-8e40-41a8-a962-8308a7f366e5" xlink:href="ctas-20250531.xsd#ctas_DeferredTaxLiabilitiesInventory"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_2532631d-7a8c-4812-b070-5d8dcfbd8805" xlink:to="loc_ctas_DeferredTaxLiabilitiesInventory_e56f65d1-8e40-41a8-a962-8308a7f366e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_DeferredTaxLiabilitiesStateTaxesAndOther_8343c99f-0cbc-4a67-a9ec-1f73a735b721" xlink:href="ctas-20250531.xsd#ctas_DeferredTaxLiabilitiesStateTaxesAndOther"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_2532631d-7a8c-4812-b070-5d8dcfbd8805" xlink:to="loc_ctas_DeferredTaxLiabilitiesStateTaxesAndOther_8343c99f-0cbc-4a67-a9ec-1f73a735b721" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_30a6c9a8-1bd2-47d5-85b5-e6fc0c721091" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_3e168846-1b91-492f-95bb-8629af4e5df1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_30a6c9a8-1bd2-47d5-85b5-e6fc0c721091" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_3e168846-1b91-492f-95bb-8629af4e5df1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_2eba1778-8b93-4a78-973d-cdf5dfdb0df8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_30a6c9a8-1bd2-47d5-85b5-e6fc0c721091" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_2eba1778-8b93-4a78-973d-cdf5dfdb0df8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_8bad326d-d00a-4569-b18a-ac9356213ef5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_04e70f8e-af65-4888-a022-28041e3f33d8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_8bad326d-d00a-4569-b18a-ac9356213ef5" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_04e70f8e-af65-4888-a022-28041e3f33d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_42efcbf1-0bef-45be-b594-883bfece8e68" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_8bad326d-d00a-4569-b18a-ac9356213ef5" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_42efcbf1-0bef-45be-b594-883bfece8e68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_574cf1cc-6316-48f1-8370-a983714feaa4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInsuranceAndContingencies_d406ad9e-2b5a-47a6-a1bb-9412903c93a5" xlink:href="ctas-20250531.xsd#ctas_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInsuranceAndContingencies"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_574cf1cc-6316-48f1-8370-a983714feaa4" xlink:to="loc_ctas_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInsuranceAndContingencies_d406ad9e-2b5a-47a6-a1bb-9412903c93a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInventoryReserves_545fcf20-307b-4a07-b863-9d35dd11e6ba" xlink:href="ctas-20250531.xsd#ctas_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInventoryReserves"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_574cf1cc-6316-48f1-8370-a983714feaa4" xlink:to="loc_ctas_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInventoryReserves_545fcf20-307b-4a07-b863-9d35dd11e6ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_dc65f056-2619-4916-ba9f-86f0f12649ed" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_574cf1cc-6316-48f1-8370-a983714feaa4" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_dc65f056-2619-4916-ba9f-86f0f12649ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_077afe46-982d-4ab7-a877-be905a97a168" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_574cf1cc-6316-48f1-8370-a983714feaa4" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_077afe46-982d-4ab7-a877-be905a97a168" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsOther_6a8fca4d-69c1-47db-8979-dfb1b20a33e0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsOther"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_574cf1cc-6316-48f1-8370-a983714feaa4" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsOther_6a8fca4d-69c1-47db-8979-dfb1b20a33e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_DeferredTaxAssetsOperatingLeaseLiabilities_ef8098c4-b905-41c7-aa07-db9362fceec0" xlink:href="ctas-20250531.xsd#ctas_DeferredTaxAssetsOperatingLeaseLiabilities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_574cf1cc-6316-48f1-8370-a983714feaa4" xlink:to="loc_ctas_DeferredTaxAssetsOperatingLeaseLiabilities_ef8098c4-b905-41c7-aa07-db9362fceec0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsForeign_9b9c317f-246b-4ac8-ac2f-59624596fd1b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsForeign"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_574cf1cc-6316-48f1-8370-a983714feaa4" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsForeign_9b9c317f-246b-4ac8-ac2f-59624596fd1b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/AcquisitionsScheduleofPurchasePriceAllocationforOtherAcquisitionsDetails" xlink:type="simple" xlink:href="ctas-20250531.xsd#AcquisitionsScheduleofPurchasePriceAllocationforOtherAcquisitionsDetails"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/AcquisitionsScheduleofPurchasePriceAllocationforOtherAcquisitionsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_286e89bd-caa4-4130-bd01-23c815003ca6" xlink:href="ctas-20250531.xsd#ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets_6532d253-d7ed-45a7-81f5-2eada521a1da" xlink:href="ctas-20250531.xsd#ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_286e89bd-caa4-4130-bd01-23c815003ca6" xlink:to="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets_6532d253-d7ed-45a7-81f5-2eada521a1da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherIntangibleAssets_7325d649-442f-4bc8-a827-b7be199e6c87" xlink:href="ctas-20250531.xsd#ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherIntangibleAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_286e89bd-caa4-4130-bd01-23c815003ca6" xlink:to="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherIntangibleAssets_7325d649-442f-4bc8-a827-b7be199e6c87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_6ee9e182-f77e-49de-bc6c-05e4ba4eba34" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_286e89bd-caa4-4130-bd01-23c815003ca6" xlink:to="loc_us-gaap_Goodwill_6ee9e182-f77e-49de-bc6c-05e4ba4eba34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_347fd314-f633-4a7f-bef5-90307e45ce6e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_286e89bd-caa4-4130-bd01-23c815003ca6" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_347fd314-f633-4a7f-bef5-90307e45ce6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedCashConsiderationNet_95e89d5c-9d62-4050-a9ca-448f8a31bca2" xlink:href="ctas-20250531.xsd#ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedCashConsiderationNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_2077bf80-9fda-4a72-afb6-3589257e0bbc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedCashConsiderationNet_95e89d5c-9d62-4050-a9ca-448f8a31bca2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_2077bf80-9fda-4a72-afb6-3589257e0bbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedDeferredPurchasePriceConsideration_40428c49-a431-4cb3-aaf3-e0c368389f2f" xlink:href="ctas-20250531.xsd#ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedDeferredPurchasePriceConsideration"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedCashConsiderationNet_95e89d5c-9d62-4050-a9ca-448f8a31bca2" xlink:to="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedDeferredPurchasePriceConsideration_40428c49-a431-4cb3-aaf3-e0c368389f2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_373d39bb-a143-4785-a6e3-dd3d42893b03" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_82f82798-f77c-4b2b-bf04-936f8af18329" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_373d39bb-a143-4785-a6e3-dd3d42893b03" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_82f82798-f77c-4b2b-bf04-936f8af18329" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_162bcef0-603b-49ef-ab5c-057ffeea871d" xlink:href="ctas-20250531.xsd#ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_373d39bb-a143-4785-a6e3-dd3d42893b03" xlink:to="loc_ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_162bcef0-603b-49ef-ab5c-057ffeea871d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/EarningsperShareScheduleofComputationofEPSDetails" xlink:type="simple" xlink:href="ctas-20250531.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_5e38b89b-49fe-4685-b6e9-b4b4d551b157" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesDiluted_b5b67492-e3e4-4dec-aa8a-7a2fa8c3ebd8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesDiluted"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_5e38b89b-49fe-4685-b6e9-b4b4d551b157" xlink:to="loc_us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesDiluted_b5b67492-e3e4-4dec-aa8a-7a2fa8c3ebd8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_8537c68b-fcee-4428-b713-d4a525acb125" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_5e38b89b-49fe-4685-b6e9-b4b4d551b157" xlink:to="loc_us-gaap_NetIncomeLoss_8537c68b-fcee-4428-b713-d4a525acb125" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_68dc6a0e-39a0-4905-96b8-18414012faa0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_64526812-5536-4fe6-a5e4-a0d52194eae4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_68dc6a0e-39a0-4905-96b8-18414012faa0" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_64526812-5536-4fe6-a5e4-a0d52194eae4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_18a2f1b9-d353-441c-a47a-ba6841cdb39b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_68dc6a0e-39a0-4905-96b8-18414012faa0" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_18a2f1b9-d353-441c-a47a-ba6841cdb39b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_accd9d7a-a288-48e4-93ea-ce79fb5ce681" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesBasic_5e2b9866-ed2a-4957-93fa-b450c2ff0493" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesBasic"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_accd9d7a-a288-48e4-93ea-ce79fb5ce681" xlink:to="loc_us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesBasic_5e2b9866-ed2a-4957-93fa-b450c2ff0493" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_a83f0a66-f792-4601-9c91-ff12411ccbb4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_accd9d7a-a288-48e4-93ea-ce79fb5ce681" xlink:to="loc_us-gaap_NetIncomeLoss_a83f0a66-f792-4601-9c91-ff12411ccbb4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/AccumulatedOtherComprehensiveIncomeLossScheduleofChangesinAOCIDetails" xlink:type="simple" xlink:href="ctas-20250531.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_3a348ade-d9ef-4b10-98cd-dba625af612b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_64b936a0-9893-4647-b8d1-7ebdcec362e7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_3a348ade-d9ef-4b10-98cd-dba625af612b" xlink:to="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_64b936a0-9893-4647-b8d1-7ebdcec362e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_d92aaa13-d312-4077-b297-10ded5485a7c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_3a348ade-d9ef-4b10-98cd-dba625af612b" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_d92aaa13-d312-4077-b297-10ded5485a7c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/OperatingSegmentInformationDetails" xlink:type="simple" xlink:href="ctas-20250531.xsd#OperatingSegmentInformationDetails"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/OperatingSegmentInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_808828ff-4bbf-4af9-a339-ac35f1f261b5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_a977da1b-5ea0-47ee-a82b-e65d6ae39f26" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_808828ff-4bbf-4af9-a339-ac35f1f261b5" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_a977da1b-5ea0-47ee-a82b-e65d6ae39f26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfRevenue_1f8062fc-f8b1-4a23-a4f9-18ce97805e2c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfRevenue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_808828ff-4bbf-4af9-a339-ac35f1f261b5" xlink:to="loc_us-gaap_CostOfRevenue_1f8062fc-f8b1-4a23-a4f9-18ce97805e2c" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
