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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019ff238-34a6-72b5-9fde-fa278f961114,g:6467f709-eeb1-49df-a280-e783c6090832-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.cintas.com/role/CONSOLIDATEDCONDENSEDSTATEMENTSOFINCOME" xlink:type="simple" xlink:href="ctas-20260831.xsd#CONSOLIDATEDCONDENSEDSTATEMENTSOFINCOME"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/CONSOLIDATEDCONDENSEDSTATEMENTSOFINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019ff238-3628-7c3f-90ce-a21a23dcd6b3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019ff238-3628-7573-ad01-faa4bcadc75b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019ff238-3628-7c3f-90ce-a21a23dcd6b3" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019ff238-3628-7573-ad01-faa4bcadc75b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfRevenue_019ff238-3628-7c1e-af2d-e22df16bf918" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfRevenue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019ff238-3628-7c3f-90ce-a21a23dcd6b3" xlink:to="loc_us-gaap_CostOfRevenue_019ff238-3628-7c1e-af2d-e22df16bf918" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019ff238-3628-77e2-89b4-46e49cadd73d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019ff238-3628-7c3f-90ce-a21a23dcd6b3" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019ff238-3628-77e2-89b4-46e49cadd73d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_019fffea-6855-7483-b0c1-a4fb614b5ef8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationAcquisitionRelatedCosts"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019ff238-3628-7c3f-90ce-a21a23dcd6b3" xlink:to="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_019fffea-6855-7483-b0c1-a4fb614b5ef8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ff238-3628-7cec-937b-217fb687c98c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019ff238-3628-7309-a577-15403e8a1368" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ff238-3628-7cec-937b-217fb687c98c" xlink:to="loc_us-gaap_OperatingIncomeLoss_019ff238-3628-7309-a577-15403e8a1368" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_019ff238-3628-7797-bbdd-3d7596a6721a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ff238-3628-7cec-937b-217fb687c98c" xlink:to="loc_us-gaap_InvestmentIncomeInterest_019ff238-3628-7797-bbdd-3d7596a6721a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019ff238-3628-7b03-8e0c-fced56b82ba3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ff238-3628-7cec-937b-217fb687c98c" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019ff238-3628-7b03-8e0c-fced56b82ba3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019ff238-3628-7807-944c-1f6571a1822a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ff238-3628-7f40-8166-a818e0d63fd2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019ff238-3628-7807-944c-1f6571a1822a" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ff238-3628-7f40-8166-a818e0d63fd2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019ff238-3628-76dd-8f9c-0a0502b73759" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019ff238-3628-7807-944c-1f6571a1822a" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019ff238-3628-76dd-8f9c-0a0502b73759" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/CONSOLIDATEDCONDENSEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="ctas-20260831.xsd#CONSOLIDATEDCONDENSEDSTATEMENTSOFCOMPREHENSIVEINCOME"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/CONSOLIDATEDCONDENSEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019ff238-3628-70bb-9803-822f6b94bb67" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_019ff238-3628-7ca6-88b3-f52a7e60257a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019ff238-3628-70bb-9803-822f6b94bb67" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_019ff238-3628-7ca6-88b3-f52a7e60257a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_019ff238-3628-7c24-a6fd-9f1771da2ec0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019ff238-3628-70bb-9803-822f6b94bb67" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_019ff238-3628-7c24-a6fd-9f1771da2ec0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_019ff238-3628-7ade-bd83-6b289e1e27c2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019ff238-3628-70bb-9803-822f6b94bb67" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_019ff238-3628-7ade-bd83-6b289e1e27c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019ff238-3628-73d9-8e23-0efe85e12db8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019ff238-3628-7199-899a-f28b97ba14e5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019ff238-3628-73d9-8e23-0efe85e12db8" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019ff238-3628-7199-899a-f28b97ba14e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019ff238-3628-7091-902e-7de9ef7da3bc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019ff238-3628-73d9-8e23-0efe85e12db8" xlink:to="loc_us-gaap_NetIncomeLoss_019ff238-3628-7091-902e-7de9ef7da3bc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/CONSOLIDATEDCONDENSEDBALANCESHEETS" xlink:type="simple" xlink:href="ctas-20260831.xsd#CONSOLIDATEDCONDENSEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/CONSOLIDATEDCONDENSEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019ff238-3628-7d2b-9f1c-a7a3da39674e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019ff238-3628-7439-acf5-d0c6c9ac7452" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ff238-3628-7d2b-9f1c-a7a3da39674e" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019ff238-3628-7439-acf5-d0c6c9ac7452" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019ff238-3628-7699-a992-fa8239ed8f6a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ff238-3628-7d2b-9f1c-a7a3da39674e" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019ff238-3628-7699-a992-fa8239ed8f6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019ff238-3628-7ed7-878f-5efabfc75887" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ff238-3628-7d2b-9f1c-a7a3da39674e" xlink:to="loc_us-gaap_InventoryNet_019ff238-3628-7ed7-878f-5efabfc75887" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_UniformsAndOtherRentalItemsInService_019ff238-3628-7c1b-978b-a169a2ab0535" xlink:href="ctas-20260831.xsd#ctas_UniformsAndOtherRentalItemsInService"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ff238-3628-7d2b-9f1c-a7a3da39674e" xlink:to="loc_ctas_UniformsAndOtherRentalItemsInService_019ff238-3628-7c1b-978b-a169a2ab0535" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019ff238-3628-79f7-b397-8ef0f72f1663" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ff238-3628-7d2b-9f1c-a7a3da39674e" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019ff238-3628-79f7-b397-8ef0f72f1663" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ff238-3628-7cd9-890a-d45b91899df6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019ff238-3628-7f72-9e79-11ddb4bc12f3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ff238-3628-7cd9-890a-d45b91899df6" xlink:to="loc_us-gaap_LiabilitiesCurrent_019ff238-3628-7f72-9e79-11ddb4bc12f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019ff238-3628-7e26-a455-bd48949c4aab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ff238-3628-7cd9-890a-d45b91899df6" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_019ff238-3628-7e26-a455-bd48949c4aab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019ff238-3628-7e3d-940b-2943374021c5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ff238-3628-7cd9-890a-d45b91899df6" xlink:to="loc_us-gaap_StockholdersEquity_019ff238-3628-7e3d-940b-2943374021c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019ff238-3628-769d-ab8d-1be04bf01864" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019ff238-3628-7580-84eb-8d458423c2bb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019ff238-3628-769d-ab8d-1be04bf01864" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019ff238-3628-7580-84eb-8d458423c2bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019ff238-3628-7544-ba1a-760b2a3a5120" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019ff238-3628-769d-ab8d-1be04bf01864" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019ff238-3628-7544-ba1a-760b2a3a5120" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesNoncurrent_019ff238-3628-7b25-a28e-03167d88d36c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019ff238-3628-769d-ab8d-1be04bf01864" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesNoncurrent_019ff238-3628-7b25-a28e-03167d88d36c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019ff238-3628-7083-a7d7-b698e65ab277" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019ff238-3628-769d-ab8d-1be04bf01864" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019ff238-3628-7083-a7d7-b698e65ab277" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019ff238-3628-7ff8-b5f8-0d762ee9825a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_019ff238-3628-7098-8137-2bc47d36e802" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019ff238-3628-7ff8-b5f8-0d762ee9825a" xlink:to="loc_us-gaap_PreferredStockValue_019ff238-3628-7098-8137-2bc47d36e802" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019ff238-3628-74cc-8a07-aec64059ec01" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019ff238-3628-7ff8-b5f8-0d762ee9825a" xlink:to="loc_us-gaap_CommonStockValue_019ff238-3628-74cc-8a07-aec64059ec01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019ff238-3628-7f87-b648-d3febeefab5d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019ff238-3628-7ff8-b5f8-0d762ee9825a" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019ff238-3628-7f87-b648-d3febeefab5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_019ff238-3628-75dd-82c5-6b6451872274" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019ff238-3628-7ff8-b5f8-0d762ee9825a" xlink:to="loc_us-gaap_TreasuryStockCommonValue_019ff238-3628-75dd-82c5-6b6451872274" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019ff238-3628-7a63-8d85-ed69905d580e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019ff238-3628-7ff8-b5f8-0d762ee9825a" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019ff238-3628-7a63-8d85-ed69905d580e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019ff238-3628-7463-935d-1b793c9adc02" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019ff238-3628-7b63-8eba-dd9e9b32ecf7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ff238-3628-7463-935d-1b793c9adc02" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019ff238-3628-7b63-8eba-dd9e9b32ecf7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019ff238-3628-74ca-921f-72471cd9c4e7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ff238-3628-7463-935d-1b793c9adc02" xlink:to="loc_us-gaap_AccountsPayableCurrent_019ff238-3628-74ca-921f-72471cd9c4e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019ff238-3628-762f-b980-35ff7fcc9896" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ff238-3628-7463-935d-1b793c9adc02" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019ff238-3628-762f-b980-35ff7fcc9896" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019ff238-3628-7a7e-b7a2-ca390aa28259" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ff238-3628-7463-935d-1b793c9adc02" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_019ff238-3628-7a7e-b7a2-ca390aa28259" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_019ff238-3628-7f42-a150-1a72851db6a1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedIncomeTaxesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ff238-3628-7463-935d-1b793c9adc02" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_019ff238-3628-7f42-a150-1a72851db6a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019ff238-3628-738d-8613-a70e1aba1b65" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ff238-3628-7463-935d-1b793c9adc02" xlink:to="loc_us-gaap_LongTermDebtCurrent_019ff238-3628-738d-8613-a70e1aba1b65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019ff238-3628-795c-a1e0-145b5ad6ead3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019ff238-3628-76e8-aa4c-11a7030f2608" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ff238-3628-795c-a1e0-145b5ad6ead3" xlink:to="loc_us-gaap_AssetsCurrent_019ff238-3628-76e8-aa4c-11a7030f2608" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019ff238-3628-7efc-a42c-260f4b41133b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ff238-3628-795c-a1e0-145b5ad6ead3" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019ff238-3628-7efc-a42c-260f4b41133b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Investments_019ff238-3628-7906-9690-26b1e18d14f0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Investments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ff238-3628-795c-a1e0-145b5ad6ead3" xlink:to="loc_us-gaap_Investments_019ff238-3628-7906-9690-26b1e18d14f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019ff238-3628-79cd-840a-f247e7a5a1be" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ff238-3628-795c-a1e0-145b5ad6ead3" xlink:to="loc_us-gaap_Goodwill_019ff238-3628-79cd-840a-f247e7a5a1be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_ServiceContractsFiniteLivedIntangibleAssetsNet_019ff238-3628-7645-bb29-90212966a9af" xlink:href="ctas-20260831.xsd#ctas_ServiceContractsFiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ff238-3628-795c-a1e0-145b5ad6ead3" xlink:to="loc_ctas_ServiceContractsFiniteLivedIntangibleAssetsNet_019ff238-3628-7645-bb29-90212966a9af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019ff238-3628-75b0-b2d6-1b86ccde3c2b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ff238-3628-795c-a1e0-145b5ad6ead3" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019ff238-3628-75b0-b2d6-1b86ccde3c2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019ff238-3628-7b6d-ad99-a41da86837d0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ff238-3628-795c-a1e0-145b5ad6ead3" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019ff238-3628-7b6d-ad99-a41da86837d0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/CONSOLIDATEDCONDENSEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="ctas-20260831.xsd#CONSOLIDATEDCONDENSEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/CONSOLIDATEDCONDENSEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ff238-3629-7cba-9586-5a8ea8ebc7b7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_019ff238-3629-70cf-923a-3d60db56a2fb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ff238-3629-7cba-9586-5a8ea8ebc7b7" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_019ff238-3629-70cf-923a-3d60db56a2fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_019ff238-3629-738b-944d-0519f1b53430" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ff238-3629-7cba-9586-5a8ea8ebc7b7" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_019ff238-3629-738b-944d-0519f1b53430" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019ff238-3629-7f79-ae6c-75c58676a0c8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ff238-3629-7cba-9586-5a8ea8ebc7b7" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019ff238-3629-7f79-ae6c-75c58676a0c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019ff238-3629-70a6-8a62-da67c332c6ed" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ff238-3629-7cba-9586-5a8ea8ebc7b7" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019ff238-3629-70a6-8a62-da67c332c6ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019ff238-3628-7d52-95f3-8c0d5a9a381b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ff238-3628-74fb-9a8d-37b30b59386a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019ff238-3628-7d52-95f3-8c0d5a9a381b" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ff238-3628-74fb-9a8d-37b30b59386a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ff238-3628-7128-a43b-28e1b4a51f87" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019ff238-3628-7d52-95f3-8c0d5a9a381b" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ff238-3628-7128-a43b-28e1b4a51f87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ff238-3628-7ae4-b811-efe5bb47f3d1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019ff238-3628-7d52-95f3-8c0d5a9a381b" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ff238-3628-7ae4-b811-efe5bb47f3d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019ff238-3629-78f8-9b6c-6dbe08af9525" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019ff238-3628-7d52-95f3-8c0d5a9a381b" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019ff238-3629-78f8-9b6c-6dbe08af9525" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ff238-3628-71b3-ba42-a22023547312" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019ff238-3628-78a0-83b9-564316b47eeb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ff238-3628-71b3-ba42-a22023547312" xlink:to="loc_us-gaap_NetIncomeLoss_019ff238-3628-78a0-83b9-564316b47eeb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_019ff238-3628-7510-94a2-c1e9de4f2ab8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Depreciation"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ff238-3628-71b3-ba42-a22023547312" xlink:to="loc_us-gaap_Depreciation_019ff238-3628-7510-94a2-c1e9de4f2ab8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdjustmentForAmortization_019ff238-3628-72bd-a34f-b5e71257a15f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdjustmentForAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ff238-3628-71b3-ba42-a22023547312" xlink:to="loc_us-gaap_AdjustmentForAmortization_019ff238-3628-72bd-a34f-b5e71257a15f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019ff238-3628-7c0d-8772-c694ae21765b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ff238-3628-71b3-ba42-a22023547312" xlink:to="loc_us-gaap_ShareBasedCompensation_019ff238-3628-7c0d-8772-c694ae21765b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_019ff238-3628-7fb6-a531-8e635ab44ad4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInDeferredIncomeTaxes"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ff238-3628-71b3-ba42-a22023547312" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_019ff238-3628-7fb6-a531-8e635ab44ad4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019ff238-3628-73d9-8ed0-3ffeaf3ff9bf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ff238-3628-71b3-ba42-a22023547312" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019ff238-3628-73d9-8ed0-3ffeaf3ff9bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_019ff238-3628-7a0b-9db1-d6d720764949" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ff238-3628-71b3-ba42-a22023547312" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_019ff238-3628-7a0b-9db1-d6d720764949" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_IncreaseDecreaseInUniformsAndOtherRentalItemsInService_019ff238-3628-75ca-a463-23ba3184b2c0" xlink:href="ctas-20260831.xsd#ctas_IncreaseDecreaseInUniformsAndOtherRentalItemsInService"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ff238-3628-71b3-ba42-a22023547312" xlink:to="loc_ctas_IncreaseDecreaseInUniformsAndOtherRentalItemsInService_019ff238-3628-75ca-a463-23ba3184b2c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019ff238-3628-7de7-a403-68bd0cc298e9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ff238-3628-71b3-ba42-a22023547312" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019ff238-3628-7de7-a403-68bd0cc298e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019ff238-3628-7aa6-bca5-5c35fbdb50c8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ff238-3628-71b3-ba42-a22023547312" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019ff238-3628-7aa6-bca5-5c35fbdb50c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_019ff238-3628-7d0b-9a1e-4ef387f3572b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ff238-3628-71b3-ba42-a22023547312" xlink:to="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_019ff238-3628-7d0b-9a1e-4ef387f3572b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_019ff238-3628-729f-b62a-fa6ccfa2eba9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ff238-3628-71b3-ba42-a22023547312" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_019ff238-3628-729f-b62a-fa6ccfa2eba9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_019ff238-3628-7690-a748-960eab1e7c50" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ff238-3628-71b3-ba42-a22023547312" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_019ff238-3628-7690-a748-960eab1e7c50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ff238-3629-71ec-bd42-cd23bb069268" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019ff238-3629-7624-8cb7-ac01d1a670d8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ff238-3629-71ec-bd42-cd23bb069268" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019ff238-3629-7624-8cb7-ac01d1a670d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_019ff238-3629-7d97-ac1f-29dd30d67b00" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireInvestments"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ff238-3629-71ec-bd42-cd23bb069268" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_019ff238-3629-7d97-ac1f-29dd30d67b00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019ff238-3629-7502-8817-6234978cd67c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ff238-3629-71ec-bd42-cd23bb069268" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019ff238-3629-7502-8817-6234978cd67c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019ff238-3629-7aa8-b594-271f2bc7e4d6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ff238-3629-71ec-bd42-cd23bb069268" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019ff238-3629-7aa8-b594-271f2bc7e4d6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/BasisofPresentationScheduleofInventoryDetails" xlink:type="simple" xlink:href="ctas-20260831.xsd#BasisofPresentationScheduleofInventoryDetails"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/BasisofPresentationScheduleofInventoryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019ff238-3629-7f43-b3ac-aa2e66a05f57" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryRawMaterialsNetOfReserves_019ff238-3629-78fd-86ce-e6e18d902dff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryRawMaterialsNetOfReserves"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019ff238-3629-7f43-b3ac-aa2e66a05f57" xlink:to="loc_us-gaap_InventoryRawMaterialsNetOfReserves_019ff238-3629-78fd-86ce-e6e18d902dff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryWorkInProcessNetOfReserves_019ff238-3629-7e6c-b53a-f226e302fe6e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryWorkInProcessNetOfReserves"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019ff238-3629-7f43-b3ac-aa2e66a05f57" xlink:to="loc_us-gaap_InventoryWorkInProcessNetOfReserves_019ff238-3629-7e6c-b53a-f226e302fe6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_019ff238-3629-746d-a110-80ad0470df3f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryFinishedGoodsNetOfReserves"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019ff238-3629-7f43-b3ac-aa2e66a05f57" xlink:to="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_019ff238-3629-746d-a110-80ad0470df3f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/LeasesScheduleofContractualFutureMinimumLeasePaymentsDetails" xlink:type="simple" xlink:href="ctas-20260831.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_019ff238-3629-76e7-8842-25e228106eb8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019ff238-3629-78e9-af4c-7e97901a8244" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019ff238-3629-76e7-8842-25e228106eb8" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019ff238-3629-78e9-af4c-7e97901a8244" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_019ff238-3629-78e8-b26b-4ed33616b736" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019ff238-3629-76e7-8842-25e228106eb8" xlink:to="loc_us-gaap_OperatingLeaseLiability_019ff238-3629-78e8-b26b-4ed33616b736" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/LeasesScheduleofContractualFutureMinimumLeasePaymentsDetails_1" xlink:type="simple" xlink:href="ctas-20260831.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_019ff238-3629-7f26-bd3e-639f1670bc44" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_019ff238-3629-7add-85fe-a1f2ae5e4b6b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019ff238-3629-7f26-bd3e-639f1670bc44" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_019ff238-3629-7add-85fe-a1f2ae5e4b6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019ff238-3629-7c34-82fa-26c98f8ea6ec" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019ff238-3629-7f26-bd3e-639f1670bc44" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019ff238-3629-7c34-82fa-26c98f8ea6ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019ff238-3629-77ff-90b6-57ba763200b0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019ff238-3629-7f26-bd3e-639f1670bc44" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019ff238-3629-77ff-90b6-57ba763200b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019ff238-3629-71fc-bd5d-1d4909d17523" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019ff238-3629-7f26-bd3e-639f1670bc44" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019ff238-3629-71fc-bd5d-1d4909d17523" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019ff238-3629-70e0-bd7e-f76be7154904" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019ff238-3629-7f26-bd3e-639f1670bc44" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019ff238-3629-70e0-bd7e-f76be7154904" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_019ff238-3629-7867-a662-9e97e80272ce" xlink:href="ctas-20260831.xsd#ctas_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019ff238-3629-7f26-bd3e-639f1670bc44" xlink:to="loc_ctas_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_019ff238-3629-7867-a662-9e97e80272ce" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/FairValueMeasurementsDetails" xlink:type="simple" xlink:href="ctas-20260831.xsd#FairValueMeasurementsDetails"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/FairValueMeasurementsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_019ff238-3629-7bb4-8a3e-ce00f4127599" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_019ff238-3629-7b66-9e24-e9343459d9bf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsFairValueDisclosure"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019ff238-3629-7bb4-8a3e-ce00f4127599" xlink:to="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_019ff238-3629-7b66-9e24-e9343459d9bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_019ff238-3629-7dbe-a918-f561c23e4855" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019ff238-3629-7bb4-8a3e-ce00f4127599" xlink:to="loc_us-gaap_DerivativeAssets_019ff238-3629-7dbe-a918-f561c23e4855" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/EarningsPerShareScheduleofComputationofBasicandDilutedEarningsPerShareDetails" xlink:type="simple" xlink:href="ctas-20260831.xsd#EarningsPerShareScheduleofComputationofBasicandDilutedEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/EarningsPerShareScheduleofComputationofBasicandDilutedEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019ff238-3629-70eb-9a2f-0abeaf7ccd17" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesDiluted_019ff238-3629-7d1e-881c-82489851b5b0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesDiluted"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019ff238-3629-70eb-9a2f-0abeaf7ccd17" xlink:to="loc_us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesDiluted_019ff238-3629-7d1e-881c-82489851b5b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019ff238-3629-7652-9c99-29b296794417" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019ff238-3629-70eb-9a2f-0abeaf7ccd17" xlink:to="loc_us-gaap_NetIncomeLoss_019ff238-3629-7652-9c99-29b296794417" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019ff238-3629-7dff-9cac-21685dcf3e97" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesBasic_019ff238-3629-7cf5-bd0a-ae5a1b14fb95" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesBasic"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019ff238-3629-7dff-9cac-21685dcf3e97" xlink:to="loc_us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesBasic_019ff238-3629-7cf5-bd0a-ae5a1b14fb95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019ff238-3629-7088-9dcc-b4d651dedddc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019ff238-3629-7dff-9cac-21685dcf3e97" xlink:to="loc_us-gaap_NetIncomeLoss_019ff238-3629-7088-9dcc-b4d651dedddc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019ff238-3629-717b-bb92-c29ff068773f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019ff238-3629-7124-b830-97c8559490b3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019ff238-3629-717b-bb92-c29ff068773f" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019ff238-3629-7124-b830-97c8559490b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019ff238-3629-79ba-af07-cd9f373b782b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019ff238-3629-717b-bb92-c29ff068773f" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019ff238-3629-79ba-af07-cd9f373b782b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/EarningsPerShareScheduleofBuybackActivitybyProgramDetails" xlink:type="simple" xlink:href="ctas-20260831.xsd#EarningsPerShareScheduleofBuybackActivitybyProgramDetails"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/EarningsPerShareScheduleofBuybackActivitybyProgramDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_ctas_TreasuryStockValueAcquiredCostMethodAndShareBasedPaymentArrangementDecreaseForTaxWithholdingObligation_019ff238-3629-78d7-9cbc-57027439d071" xlink:href="ctas-20260831.xsd#ctas_TreasuryStockValueAcquiredCostMethodAndShareBasedPaymentArrangementDecreaseForTaxWithholdingObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValueAcquiredCostMethod_019ff238-3629-7de6-ba15-3fa641c5fc72" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TreasuryStockValueAcquiredCostMethod"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ctas_TreasuryStockValueAcquiredCostMethodAndShareBasedPaymentArrangementDecreaseForTaxWithholdingObligation_019ff238-3629-78d7-9cbc-57027439d071" xlink:to="loc_us-gaap_TreasuryStockValueAcquiredCostMethod_019ff238-3629-7de6-ba15-3fa641c5fc72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdjustmentsRelatedToTaxWithholdingForShareBasedCompensation_019ff238-3629-71bd-b6dc-ecc7e6d73d19" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdjustmentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ctas_TreasuryStockValueAcquiredCostMethodAndShareBasedPaymentArrangementDecreaseForTaxWithholdingObligation_019ff238-3629-78d7-9cbc-57027439d071" xlink:to="loc_us-gaap_AdjustmentsRelatedToTaxWithholdingForShareBasedCompensation_019ff238-3629-71bd-b6dc-ecc7e6d73d19" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/GoodwillandOtherIntangibleAssetsScheduleofInformationRegardingIntangibleAssetsNetDetails" xlink:type="simple" xlink:href="ctas-20260831.xsd#GoodwillandOtherIntangibleAssetsScheduleofInformationRegardingIntangibleAssetsNetDetails"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/GoodwillandOtherIntangibleAssetsScheduleofInformationRegardingIntangibleAssetsNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019ff238-3629-7f2f-a0c7-628945021450" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019ff238-3629-7826-9658-8e51cdf2722f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019ff238-3629-7f2f-a0c7-628945021450" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019ff238-3629-7826-9658-8e51cdf2722f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019ff238-3629-7fa0-a0c0-eb60b0d4fbd2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019ff238-3629-7f2f-a0c7-628945021450" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019ff238-3629-7fa0-a0c0-eb60b0d4fbd2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/DebtDerivativesandHedgingActivitiesScheduleofOutstandingDebtDetails" xlink:type="simple" xlink:href="ctas-20260831.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_01a023f9-a22e-7a9b-a72a-0dc28862d410" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_01a023f9-a22e-77cd-9987-edbb229b62c4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_01a023f9-a22e-7a9b-a72a-0dc28862d410" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_01a023f9-a22e-77cd-9987-edbb229b62c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_01a023f9-a22e-7ed3-9c7f-3086bf60f143" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredFinanceCostsNoncurrentNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_01a023f9-a22e-7a9b-a72a-0dc28862d410" xlink:to="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_01a023f9-a22e-7ed3-9c7f-3086bf60f143" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_01a023f9-a22e-76b6-9828-601589c83f8f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctas_LongTermDebtCurrentMaturitiesGross_01a023f9-a22e-7c9e-80ce-e491facb0f30" xlink:href="ctas-20260831.xsd#ctas_LongTermDebtCurrentMaturitiesGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtCurrent_01a023f9-a22e-76b6-9828-601589c83f8f" xlink:to="loc_ctas_LongTermDebtCurrentMaturitiesGross_01a023f9-a22e-7c9e-80ce-e491facb0f30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsCurrentNet_01a023f9-a22e-7c7b-b2ec-0e231878fc35" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredFinanceCostsCurrentNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtCurrent_01a023f9-a22e-76b6-9828-601589c83f8f" xlink:to="loc_us-gaap_DeferredFinanceCostsCurrentNet_01a023f9-a22e-7c7b-b2ec-0e231878fc35" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/AccumulatedOtherComprehensiveIncomeLossScheduleofChangesinAccumulatedOtherComprehensiveIncomeLossDetails" xlink:type="simple" xlink:href="ctas-20260831.xsd#AccumulatedOtherComprehensiveIncomeLossScheduleofChangesinAccumulatedOtherComprehensiveIncomeLossDetails"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/AccumulatedOtherComprehensiveIncomeLossScheduleofChangesinAccumulatedOtherComprehensiveIncomeLossDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019ff238-36dc-7f59-bb2d-b60a5f537047" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_019ff238-36dc-7300-a24d-2cc730c36c41" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019ff238-36dc-7f59-bb2d-b60a5f537047" xlink:to="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_019ff238-36dc-7300-a24d-2cc730c36c41" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_019ff238-36dc-7aba-ab76-66c1215726c6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019ff238-36dc-7f59-bb2d-b60a5f537047" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_019ff238-36dc-7aba-ab76-66c1215726c6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.cintas.com/role/SegmentInformationScheduleofInformationRelatedtoOperatingSegmentsDetails" xlink:type="simple" xlink:href="ctas-20260831.xsd#SegmentInformationScheduleofInformationRelatedtoOperatingSegmentsDetails"/>
  <link:calculationLink xlink:role="http://www.cintas.com/role/SegmentInformationScheduleofInformationRelatedtoOperatingSegmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019ff238-36dc-74e4-8049-eefe33fc4ce1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019ff238-36dc-7ab3-b942-025a90496d0c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019ff238-36dc-74e4-8049-eefe33fc4ce1" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019ff238-36dc-7ab3-b942-025a90496d0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfRevenue_019ff238-36dc-745e-b39a-28899d598646" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfRevenue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019ff238-36dc-74e4-8049-eefe33fc4ce1" xlink:to="loc_us-gaap_CostOfRevenue_019ff238-36dc-745e-b39a-28899d598646" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
