<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.cintas.com/20190531" xmlns:ctas="http://www.cintas.com/20190531" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/srt-types/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-types-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/srt/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-gaap/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-roles-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-types-2019-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2017-01-31" schemaLocation="https://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2019-01-31" schemaLocation="https://xbrl.sec.gov/currency/2019/currency-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2018-01-31" schemaLocation="https://xbrl.sec.gov/dei/2018/dei-2018-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2019-01-31" schemaLocation="https://xbrl.sec.gov/exch/2019/exch-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2017-01-31" schemaLocation="http://xbrl.sec.gov/naics/2017/naics-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2018-01-31" schemaLocation="https://xbrl.sec.gov/stpr/2018/stpr-2018-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ctas-20190531_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ctas-20190531_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ctas-20190531_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ctas-20190531_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="AccumulatedOtherComprehensiveIncomeLoss" roleURI="http://www.cintas.com/role/AccumulatedOtherComprehensiveIncomeLoss">
        <link:definition>2115100 - Disclosure - Accumulated Other Comprehensive Income (Loss)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccumulatedOtherComprehensiveIncomeLossChangesInAociDetails" roleURI="http://www.cintas.com/role/AccumulatedOtherComprehensiveIncomeLossChangesInAociDetails">
        <link:definition>2415402 - Disclosure - Accumulated Other Comprehensive Income (Loss) - Changes in AOCI (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccumulatedOtherComprehensiveIncomeLossScheduleOfReclassificationsDetails" roleURI="http://www.cintas.com/role/AccumulatedOtherComprehensiveIncomeLossScheduleOfReclassificationsDetails">
        <link:definition>2415403 - Disclosure - Accumulated Other Comprehensive Income (Loss) - Schedule of Reclassifications (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccumulatedOtherComprehensiveIncomeLossTables" roleURI="http://www.cintas.com/role/AccumulatedOtherComprehensiveIncomeLossTables">
        <link:definition>2315301 - Disclosure - Accumulated Other Comprehensive Income (Loss) (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Acquisitions" roleURI="http://www.cintas.com/role/Acquisitions">
        <link:definition>2110100 - Disclosure - Acquisitions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsAggregatePurchasePriceAndFairValueAllocationsDetails" roleURI="http://www.cintas.com/role/AcquisitionsAggregatePurchasePriceAndFairValueAllocationsDetails">
        <link:definition>2410403 - Disclosure - Acquisitions - Aggregate Purchase Price and Fair Value Allocations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsNarrativeDetails" roleURI="http://www.cintas.com/role/AcquisitionsNarrativeDetails">
        <link:definition>2410402 - Disclosure - Acquisitions - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsTables" roleURI="http://www.cintas.com/role/AcquisitionsTables">
        <link:definition>2310301 - Disclosure - Acquisitions (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheets" roleURI="http://www.cintas.com/role/ConsolidatedBalanceSheets">
        <link:definition>1003000 - Statement - Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheetsParenthetical" roleURI="http://www.cintas.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>1003501 - Statement - Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfCashFlows" roleURI="http://www.cintas.com/role/ConsolidatedStatementsOfCashFlows">
        <link:definition>1005000 - Statement - Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfComprehensiveIncome" roleURI="http://www.cintas.com/role/ConsolidatedStatementsOfComprehensiveIncome">
        <link:definition>1002000 - Statement - Consolidated Statements of Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfComprehensiveIncomeParenthetical" roleURI="http://www.cintas.com/role/ConsolidatedStatementsOfComprehensiveIncomeParenthetical">
        <link:definition>1002001 - Statement - Consolidated Statements of Comprehensive Income (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfIncome" roleURI="http://www.cintas.com/role/ConsolidatedStatementsOfIncome">
        <link:definition>1001000 - Statement - Consolidated Statements of Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfIncomeParenthetical" roleURI="http://www.cintas.com/role/ConsolidatedStatementsOfIncomeParenthetical">
        <link:definition>1001001 - Statement - Consolidated Statements of Income (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfShareholdersEquity" roleURI="http://www.cintas.com/role/ConsolidatedStatementsOfShareholdersEquity">
        <link:definition>1004000 - Statement - Consolidated Statements of Shareholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtAndDerivatives" roleURI="http://www.cintas.com/role/DebtAndDerivatives">
        <link:definition>2107100 - Disclosure - Debt and Derivatives</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtAndDerivativesNarrativeDetails" roleURI="http://www.cintas.com/role/DebtAndDerivativesNarrativeDetails">
        <link:definition>2407403 - Disclosure - Debt and Derivatives - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtAndDerivativesSummaryOfOutstandingDebtDetails" roleURI="http://www.cintas.com/role/DebtAndDerivativesSummaryOfOutstandingDebtDetails">
        <link:definition>2407402 - Disclosure - Debt and Derivatives - Summary of Outstanding Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtAndDerivativesTables" roleURI="http://www.cintas.com/role/DebtAndDerivativesTables">
        <link:definition>2307301 - Disclosure - Debt and Derivatives (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DiscontinuedOperations" roleURI="http://www.cintas.com/role/DiscontinuedOperations">
        <link:definition>2118100 - Disclosure - Discontinued Operations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DiscontinuedOperationsNarrativeDetails" roleURI="http://www.cintas.com/role/DiscontinuedOperationsNarrativeDetails">
        <link:definition>2418402 - Disclosure - Discontinued Operations - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DiscontinuedOperationsScheduleOfDiscontinuedOperationsDetails" roleURI="http://www.cintas.com/role/DiscontinuedOperationsScheduleOfDiscontinuedOperationsDetails">
        <link:definition>2418403 - Disclosure - Discontinued Operations - Schedule of Discontinued Operations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DiscontinuedOperationsTables" roleURI="http://www.cintas.com/role/DiscontinuedOperationsTables">
        <link:definition>2318301 - Disclosure - Discontinued Operations (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DocumentAndEntityInformation" roleURI="http://www.cintas.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShare" roleURI="http://www.cintas.com/role/EarningsPerShare">
        <link:definition>2112100 - Disclosure - Earnings per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareBasicEarningsPerShareDetails" roleURI="http://www.cintas.com/role/EarningsPerShareBasicEarningsPerShareDetails">
        <link:definition>2412402 - Disclosure - Earnings per Share - Basic Earnings Per Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareDilutedEarningsPerShareDetails" roleURI="http://www.cintas.com/role/EarningsPerShareDilutedEarningsPerShareDetails">
        <link:definition>2412403 - Disclosure - Earnings per Share - Diluted Earnings Per Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareNarrativeDetails" roleURI="http://www.cintas.com/role/EarningsPerShareNarrativeDetails">
        <link:definition>2412405 - Disclosure - Earnings per Share - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareSummaryOfBuybackActivityByProgramDetails" roleURI="http://www.cintas.com/role/EarningsPerShareSummaryOfBuybackActivityByProgramDetails">
        <link:definition>2412404 - Disclosure - Earnings per Share - Summary of Buyback Activity by Program (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareTables" roleURI="http://www.cintas.com/role/EarningsPerShareTables">
        <link:definition>2312301 - Disclosure - Earnings per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlans" roleURI="http://www.cintas.com/role/EmployeeBenefitPlans">
        <link:definition>2111100 - Disclosure - Employee Benefit Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlansAssetAllocationsInPensionPlanDetails" roleURI="http://www.cintas.com/role/EmployeeBenefitPlansAssetAllocationsInPensionPlanDetails">
        <link:definition>2411406 - Disclosure - Employee Benefit Plans - Asset Allocations in the Pension Plan (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlansComponentsOfNetPeriodicBenefitCostDetails" roleURI="http://www.cintas.com/role/EmployeeBenefitPlansComponentsOfNetPeriodicBenefitCostDetails">
        <link:definition>2411404 - Disclosure - Employee Benefit Plans - Components of Net Periodic Benefit Cost (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlansNarrativeDetails" roleURI="http://www.cintas.com/role/EmployeeBenefitPlansNarrativeDetails">
        <link:definition>2411402 - Disclosure - Employee Benefit Plans - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlansObligationsAndFundedStatusDetails" roleURI="http://www.cintas.com/role/EmployeeBenefitPlansObligationsAndFundedStatusDetails">
        <link:definition>2411403 - Disclosure - Employee Benefit Plans - Obligations and Funded Status (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlansPensionPlanInvestmentsUsingFairValueHierarchyDetails" roleURI="http://www.cintas.com/role/EmployeeBenefitPlansPensionPlanInvestmentsUsingFairValueHierarchyDetails">
        <link:definition>2411407 - Disclosure - Employee Benefit Plans - Pension Plan Investments Using the Fair Value Hierarchy (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlansTables" roleURI="http://www.cintas.com/role/EmployeeBenefitPlansTables">
        <link:definition>2311301 - Disclosure - Employee Benefit Plans (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlansWeightedAverageAssumptionsUsedToDetermineBenefitObligationsDetails" roleURI="http://www.cintas.com/role/EmployeeBenefitPlansWeightedAverageAssumptionsUsedToDetermineBenefitObligationsDetails">
        <link:definition>2411405 - Disclosure - Employee Benefit Plans - Weighted Average Assumptions Used to Determine Benefit Obligations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueDisclosures" roleURI="http://www.cintas.com/role/FairValueDisclosures">
        <link:definition>2103100 - Disclosure - Fair Value Disclosures</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueDisclosuresNarrativeDetails" roleURI="http://www.cintas.com/role/FairValueDisclosuresNarrativeDetails">
        <link:definition>2403403 - Disclosure - Fair Value Disclosures - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueDisclosuresRecurringBasisDetails" roleURI="http://www.cintas.com/role/FairValueDisclosuresRecurringBasisDetails">
        <link:definition>2403402 - Disclosure - Fair Value Disclosures - Recurring Basis (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueDisclosuresTables" roleURI="http://www.cintas.com/role/FairValueDisclosuresTables">
        <link:definition>2303301 - Disclosure - Fair Value Disclosures (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GKServicesIncTransactionAndIntegrationExpenses" roleURI="http://www.cintas.com/role/GKServicesIncTransactionAndIntegrationExpenses">
        <link:definition>2119100 - Disclosure - G &amp; K Services, Inc. Transaction and Integration Expenses</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GKServicesIncTransactionAndIntegrationExpensesDetails" roleURI="http://www.cintas.com/role/GKServicesIncTransactionAndIntegrationExpensesDetails">
        <link:definition>2419401 - Disclosure - G &amp; K Services, Inc. Transaction and Integration Expenses (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillServiceContractsAndOtherAssets" roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssets">
        <link:definition>2106100 - Disclosure - Goodwill, Service Contracts and Other Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillServiceContractsAndOtherAssetsGoodwillDetails" roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsGoodwillDetails">
        <link:definition>2406402 - Disclosure - Goodwill, Service Contracts and Other Assets - Goodwill (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillServiceContractsAndOtherAssetsInformationRegardingServiceContractsAndOtherAssetsDetails" roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsInformationRegardingServiceContractsAndOtherAssetsDetails">
        <link:definition>2406404 - Disclosure - Goodwill, Service Contracts and Other Assets - Information Regarding Service Contracts and Other Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillServiceContractsAndOtherAssetsNarrativeDetails" roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsNarrativeDetails">
        <link:definition>2406405 - Disclosure - Goodwill, Service Contracts and Other Assets - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillServiceContractsAndOtherAssetsServiceContractsDetails" roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsServiceContractsDetails">
        <link:definition>2406403 - Disclosure - Goodwill, Service Contracts and Other Assets - Service Contracts (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillServiceContractsAndOtherAssetsTables" roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsTables">
        <link:definition>2306301 - Disclosure - Goodwill, Service Contracts and Other Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.cintas.com/role/IncomeTaxes">
        <link:definition>2109100 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesComponentsOfDeferredIncomeTaxesDetails" roleURI="http://www.cintas.com/role/IncomeTaxesComponentsOfDeferredIncomeTaxesDetails">
        <link:definition>2409405 - Disclosure - Income Taxes - Components of Deferred Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesComponentsOfIncomeBeforeTaxesDetails" roleURI="http://www.cintas.com/role/IncomeTaxesComponentsOfIncomeBeforeTaxesDetails">
        <link:definition>2409402 - Disclosure - Income Taxes - Components of Income Before Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesComponentsOfIncomeTaxesDetails" roleURI="http://www.cintas.com/role/IncomeTaxesComponentsOfIncomeTaxesDetails">
        <link:definition>2409403 - Disclosure - Income Taxes - Components of Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesNarrativeDetails" roleURI="http://www.cintas.com/role/IncomeTaxesNarrativeDetails">
        <link:definition>2409408 - Disclosure - Income Taxes - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesReconciliationOfIncomeTaxExpenseDetails" roleURI="http://www.cintas.com/role/IncomeTaxesReconciliationOfIncomeTaxExpenseDetails">
        <link:definition>2409404 - Disclosure - Income Taxes - Reconciliation of Income Tax Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesReconciliationUnrecognizedTaxBenefitsDetails" roleURI="http://www.cintas.com/role/IncomeTaxesReconciliationUnrecognizedTaxBenefitsDetails">
        <link:definition>2409407 - Disclosure - Income Taxes - Reconciliation Unrecognized Tax Benefits (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesSummaryOfValuationAllowanceDetails" roleURI="http://www.cintas.com/role/IncomeTaxesSummaryOfValuationAllowanceDetails">
        <link:definition>2409406 - Disclosure - Income Taxes - Summary of Valuation Allowance (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesTables" roleURI="http://www.cintas.com/role/IncomeTaxesTables">
        <link:definition>2309301 - Disclosure - Income Taxes (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Investments" roleURI="http://www.cintas.com/role/Investments">
        <link:definition>2105100 - Disclosure - Investments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsDetails" roleURI="http://www.cintas.com/role/InvestmentsDetails">
        <link:definition>2405401 - Disclosure - Investments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Leases" roleURI="http://www.cintas.com/role/Leases">
        <link:definition>2108100 - Disclosure - Leases</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesDetails" roleURI="http://www.cintas.com/role/LeasesDetails">
        <link:definition>2408401 - Disclosure - Leases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingSegmentInformation" roleURI="http://www.cintas.com/role/OperatingSegmentInformation">
        <link:definition>2116100 - Disclosure - Operating Segment Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingSegmentInformationDetails" roleURI="http://www.cintas.com/role/OperatingSegmentInformationDetails">
        <link:definition>2416402 - Disclosure - Operating Segment Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingSegmentInformationTables" roleURI="http://www.cintas.com/role/OperatingSegmentInformationTables">
        <link:definition>2316301 - Disclosure - Operating Segment Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyAndEquipment" roleURI="http://www.cintas.com/role/PropertyAndEquipment">
        <link:definition>2104100 - Disclosure - Property and Equipment</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyAndEquipmentDetails" roleURI="http://www.cintas.com/role/PropertyAndEquipmentDetails">
        <link:definition>2404402 - Disclosure - Property and Equipment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyAndEquipmentTables" roleURI="http://www.cintas.com/role/PropertyAndEquipmentTables">
        <link:definition>2304301 - Disclosure - Property and Equipment (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="QuarterlyFinancialDataUnaudited" roleURI="http://www.cintas.com/role/QuarterlyFinancialDataUnaudited">
        <link:definition>2117100 - Disclosure - Quarterly Financial Data (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="QuarterlyFinancialDataUnauditedDetails" roleURI="http://www.cintas.com/role/QuarterlyFinancialDataUnauditedDetails">
        <link:definition>2417402 - Disclosure - Quarterly Financial Data (Unaudited) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="QuarterlyFinancialDataUnauditedTables" roleURI="http://www.cintas.com/role/QuarterlyFinancialDataUnauditedTables">
        <link:definition>2317301 - Disclosure - Quarterly Financial Data (Unaudited) (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognition" roleURI="http://www.cintas.com/role/RevenueRecognition">
        <link:definition>2102100 - Disclosure - Revenue Recognition</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionDisaggregatedRevenueDetails" roleURI="http://www.cintas.com/role/RevenueRecognitionDisaggregatedRevenueDetails">
        <link:definition>2402402 - Disclosure - Revenue Recognition - Disaggregated Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionNarrativeDetails" roleURI="http://www.cintas.com/role/RevenueRecognitionNarrativeDetails">
        <link:definition>2402403 - Disclosure - Revenue Recognition - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionTables" roleURI="http://www.cintas.com/role/RevenueRecognitionTables">
        <link:definition>2302301 - Disclosure - Revenue Recognition (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ScheduleIiValuationAndQualifyingAccountsAndReserves" roleURI="http://www.cintas.com/role/ScheduleIiValuationAndQualifyingAccountsAndReserves">
        <link:definition>2127100 - Schedule - Schedule II - Valuation and Qualifying Accounts and Reserves</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ScheduleIiValuationAndQualifyingAccountsAndReservesDetails" roleURI="http://www.cintas.com/role/ScheduleIiValuationAndQualifyingAccountsAndReservesDetails">
        <link:definition>2427401 - Schedule - Schedule II - Valuation and Qualifying Accounts and Reserves (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPolicies" roleURI="http://www.cintas.com/role/SignificantAccountingPolicies">
        <link:definition>2101100 - Disclosure - Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesAccruedLiabilitiesDetails" roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesAccruedLiabilitiesDetails">
        <link:definition>2401406 - Disclosure - Significant Accounting Policies - Accrued Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesEstimatedUsefulLivesDetails" roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesEstimatedUsefulLivesDetails">
        <link:definition>2401405 - Disclosure - Significant Accounting Policies - Estimated Useful Lives (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesImpactOfAdoptionOfAsu201409Details" roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesImpactOfAdoptionOfAsu201409Details">
        <link:definition>2401407 - Disclosure - Significant Accounting Policies - Impact of Adoption of ASU 2014-09 (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesInventoriesDetails" roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesInventoriesDetails">
        <link:definition>2401404 - Disclosure - Significant Accounting Policies - Inventories (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesNarrativeDetails" roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesNarrativeDetails">
        <link:definition>2401403 - Disclosure - Significant Accounting Policies - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesPolicies" roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesPolicies">
        <link:definition>2201201 - Disclosure - Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesTables" roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesTables">
        <link:definition>2301302 - Disclosure - Significant Accounting Policies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensation" roleURI="http://www.cintas.com/role/StockBasedCompensation">
        <link:definition>2114100 - Disclosure - Stock-Based Compensation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationAssumptionsUsedToDetermineFairValueOfOptionsDetails" roleURI="http://www.cintas.com/role/StockBasedCompensationAssumptionsUsedToDetermineFairValueOfOptionsDetails">
        <link:definition>2414403 - Disclosure - Stock-Based Compensation - Assumptions Used to Determine Fair Value of Options (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationNarrativeDetails" roleURI="http://www.cintas.com/role/StockBasedCompensationNarrativeDetails">
        <link:definition>2414402 - Disclosure - Stock-Based Compensation - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationRestrictedStockAwardsGrantedAndOutstandingDetails" roleURI="http://www.cintas.com/role/StockBasedCompensationRestrictedStockAwardsGrantedAndOutstandingDetails">
        <link:definition>2414406 - Disclosure - Stock-Based Compensation - Restricted Stock Awards Granted and Outstanding (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationStockOptionsGrantedAndOutstandingDetails" roleURI="http://www.cintas.com/role/StockBasedCompensationStockOptionsGrantedAndOutstandingDetails">
        <link:definition>2414404 - Disclosure - Stock-Based Compensation - Stock Options Granted and Outstanding (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationSummaryOfInformationRelatedToStockOptionsOutstandingDetails" roleURI="http://www.cintas.com/role/StockBasedCompensationSummaryOfInformationRelatedToStockOptionsOutstandingDetails">
        <link:definition>2414405 - Disclosure - Stock-Based Compensation - Summary of Information Related to Stock Options Outstanding (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationTables" roleURI="http://www.cintas.com/role/StockBasedCompensationTables">
        <link:definition>2314301 - Disclosure - Stock-Based Compensation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalGuarantorInformation" roleURI="http://www.cintas.com/role/SupplementalGuarantorInformation">
        <link:definition>2126100 - Disclosure - Supplemental Guarantor Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalGuarantorInformationBalanceSheetDetails" roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationBalanceSheetDetails">
        <link:definition>2426405 - Disclosure - Supplemental Guarantor Information - Balance Sheet (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalGuarantorInformationCashFlowsDetails" roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationCashFlowsDetails">
        <link:definition>2426406 - Disclosure - Supplemental Guarantor Information - Cash Flows (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalGuarantorInformationComprehensiveIncomeDetails" roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationComprehensiveIncomeDetails">
        <link:definition>2426404 - Disclosure - Supplemental Guarantor Information - Comprehensive Income (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalGuarantorInformationIncomeStatementDetails" roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationIncomeStatementDetails">
        <link:definition>2426403 - Disclosure - Supplemental Guarantor Information - Income Statement (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalGuarantorInformationNarrativeDetails" roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationNarrativeDetails">
        <link:definition>2426402 - Disclosure - Supplemental Guarantor Information - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalGuarantorInformationTables" roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationTables">
        <link:definition>2326301 - Disclosure - Supplemental Guarantor Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="ctas_AbsoluteReturnStrategyFundsMember" name="AbsoluteReturnStrategyFundsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_AccountingPoliciesLineItems" name="AccountingPoliciesLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_AccountingPoliciesTable" name="AccountingPoliciesTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_AccumulatedAmortizationOfOtherAssets" name="AccumulatedAmortizationOfOtherAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ctas_AccumulatedOtherAdjustmentAttributabletoParentMember" name="AccumulatedOtherAdjustmentAttributabletoParentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_AssetswithNoAlternativeUseMember" name="AssetswithNoAlternativeUseMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_BusinessCombinationIntegrationRelatedCostsExcludingAssetImpairmentCharges" name="BusinessCombinationIntegrationRelatedCostsExcludingAssetImpairmentCharges" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsIncludingGoodwill" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsIncludingGoodwill" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ctas_BuybackProgramAugust2015Member" name="BuybackProgramAugust2015Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_BuybackProgramAugust2016Member" name="BuybackProgramAugust2016Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_BuybackProgramOctober2018Member" name="BuybackProgramOctober2018Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_CapitalizedContractCostMember" name="CapitalizedContractCostMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_CostOfOtherServicesPolicyTextBlock" name="CostOfOtherServicesPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_CostofRentalUniformsandFacilityServicesPolicyTextBlock" name="CostofRentalUniformsandFacilityServicesPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_CreditAgreementMember" name="CreditAgreementMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_DebtDerivativesInstrumentsAndHedgingActivitiesDisclosureTextBlock" name="DebtDerivativesInstrumentsAndHedgingActivitiesDisclosureTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_DebtInstrumentNumberOfAnnualExtensionOptions" name="DebtInstrumentNumberOfAnnualExtensionOptions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="ctas_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInsuranceAndContingencies" name="DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInsuranceAndContingencies" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="ctas_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInventoryObsolescence" name="DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInventoryObsolescence" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="ctas_DeferredTaxAssetsTreasuryLocks" name="DeferredTaxAssetsTreasuryLocks" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="ctas_DeferredTaxAssetsValuationAllowanceAdditions" name="DeferredTaxAssetsValuationAllowanceAdditions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="ctas_DeferredTaxAssetsValuationAllowanceSubtractions" name="DeferredTaxAssetsValuationAllowanceSubtractions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="ctas_DeferredTaxLiabilitiesDeferredExpenseCapitalizedContractCosts" name="DeferredTaxLiabilitiesDeferredExpenseCapitalizedContractCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="ctas_DeferredTaxLiabilitiesInventory" name="DeferredTaxLiabilitiesInventory" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="ctas_DeferredTaxLiabilitiesStateTaxesAndOther" name="DeferredTaxLiabilitiesStateTaxesAndOther" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="ctas_DeferredTaxLiabilitiesTreasuryLocks" name="DeferredTaxLiabilitiesTreasuryLocks" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="ctas_DefinedBenefitPlanEligibilityRequiredYearsofService" name="DefinedBenefitPlanEligibilityRequiredYearsofService" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_DefinedBenefitPlanExpectedFutureBenefitPaymentYearSix" name="DefinedBenefitPlanExpectedFutureBenefitPaymentYearSix" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ctas_DiscontinuedServicesMember" name="DiscontinuedServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_EarningsPerShareBasicAndDilutedLineItems" name="EarningsPerShareBasicAndDilutedLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_EffectiveIncomeTaxRateReconciliationAdjustmentsforPermanentDifferencesAmount" name="EffectiveIncomeTaxRateReconciliationAdjustmentsforPermanentDifferencesAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="ctas_EffectiveIncomeTaxRateReconciliationTaxCutsandJobsActIncomeTaxWithholdingonAccumulatedForeignEarningsAmount" name="EffectiveIncomeTaxRateReconciliationTaxCutsandJobsActIncomeTaxWithholdingonAccumulatedForeignEarningsAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_EmployeePayrollTaxesDueOnRestrictedStockMember" name="EmployeePayrollTaxesDueOnRestrictedStockMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_EmployeeRelatedLiabilitiesCurrentDefinedContributionPlansAndProfitSharing" name="EmployeeRelatedLiabilitiesCurrentDefinedContributionPlansAndProfitSharing" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="ctas_FiniteLivedIntangibleAssetsAmortization" name="FiniteLivedIntangibleAssetsAmortization" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_FiniteLivedIntangibleAssetsNetRollForward" name="FiniteLivedIntangibleAssetsNetRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_FireProtectionServicesMember" name="FireProtectionServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_FirstAidandSafetyServicesMember" name="FirstAidandSafetyServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_GKServicesMember" name="GKServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_GoodwillServiceContractsAndOtherAssetsAbstract" name="GoodwillServiceContractsAndOtherAssetsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_GoodwillServiceContractsAndOtherAssetsDisclosureTextBlock" name="GoodwillServiceContractsAndOtherAssetsDisclosureTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_ImmaterialPensionPlanMember" name="ImmaterialPensionPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_IncomeTaxBenefitMember" name="IncomeTaxBenefitMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_IncreaseDecreaseInUniformsAndOtherRentalItemsInService" name="IncreaseDecreaseInUniformsAndOtherRentalItemsInService" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="ctas_IntangibleAssetMeasurementInput" name="IntangibleAssetMeasurementInput" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="instant" />
  <xsd:element id="ctas_InventoriesUsefulLifeMaximum" name="InventoriesUsefulLifeMaximum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_InventoriesUsefulLifeMinimum" name="InventoriesUsefulLifeMinimum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_InvestmentsExcludingIntercompanyActivity" name="InvestmentsExcludingIntercompanyActivity" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="ctas_LineofCreditFacilityAccordionFeatureIncreaseLimit" name="LineofCreditFacilityAccordionFeatureIncreaseLimit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ctas_MovementinValuationAllowanceRollForward" name="MovementinValuationAllowanceRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_NetIncomeLossAvailableToCommonStockholdersBasicAfterAdjustmentOfUndistributedEarningsAllocatedToParticipatingSecurities" name="NetIncomeLossAvailableToCommonStockholdersBasicAfterAdjustmentOfUndistributedEarningsAllocatedToParticipatingSecurities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_NotesDueThrough2037Member" name="NotesDueThrough2037Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_NumberofBusinessClients" name="NumberofBusinessClients" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="ctas_OperatingLeasesRenewalOptionPeriod" name="OperatingLeasesRenewalOptionPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_OtherAssetsAxis" name="OtherAssetsAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_OtherAssetsDomain" name="OtherAssetsDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_OtherAssetsGross" name="OtherAssetsGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ctas_OtherAssetsLineItems" name="OtherAssetsLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_OtherComprehensiveIncomeLossOtherAdjustmentsNetofTax" name="OtherComprehensiveIncomeLossOtherAdjustmentsNetofTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_OtherMiscellaneousAssetsMember" name="OtherMiscellaneousAssetsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_OtherProductsandServicesMember" name="OtherProductsandServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_OtherRentalItemsMember" name="OtherRentalItemsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_Range1Member" name="Range1Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_Range2Member" name="Range2Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_Range3Member" name="Range3Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_Range4Member" name="Range4Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_ScheduleOfEarningsPerShareBasicAndDilutedByStockClassTable" name="ScheduleOfEarningsPerShareBasicAndDilutedByStockClassTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_ScheduleOfFiniteLivedIntangibleAssetsAndOtherAssetsByMajorClassTableTextBlock" name="ScheduleOfFiniteLivedIntangibleAssetsAndOtherAssetsByMajorClassTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_ScheduleOfOtherAssetsTable" name="ScheduleOfOtherAssetsTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_ScheduleOfServiceContractsFiniteLivedIntangibleAssetsByOperatingSegmentTableTextBlock" name="ScheduleOfServiceContractsFiniteLivedIntangibleAssetsByOperatingSegmentTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_SeniorNotes2.782023MaturityMember" name="SeniorNotes2.782023MaturityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_SeniorNotes2.902022MaturityMember" name="SeniorNotes2.902022MaturityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_SeniorNotes3.112025MaturityMember" name="SeniorNotes3.112025MaturityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_SeniorNotes3.252023MaturityMember" name="SeniorNotes3.252023MaturityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_SeniorNotes3.702027MaturityMember" name="SeniorNotes3.702027MaturityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_SeniorNotes4.302022MaturityMember" name="SeniorNotes4.302022MaturityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_SeniorNotes6.152037MaturityMember" name="SeniorNotes6.152037MaturityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_ServiceContactsAndOtherAssetsMember" name="ServiceContactsAndOtherAssetsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_ServiceContractsAndOtherAssetsPolicyTextBlock" name="ServiceContractsAndOtherAssetsPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_ServiceContractsFiniteLivedIntangibleAssetsNet" name="ServiceContractsFiniteLivedIntangibleAssetsNet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="ctas_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsAwardVestingPeriod" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsAwardVestingPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_ShareRepurchaseProgramsMember" name="ShareRepurchaseProgramsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_SharebasedCompensationArrangementByShareBasedPaymentAwardAwardExercisesAfterGrantTermMaximum" name="SharebasedCompensationArrangementByShareBasedPaymentAwardAwardExercisesAfterGrantTermMaximum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_ShreditPartnershipMember" name="ShreditPartnershipMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_StorageMember" name="StorageMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_TaxCutsAndJobsActIncompleteAccountingChangeInTaxRateMeasurementPeriodAdjustmentIncomeTaxExpenseBenefit" name="TaxCutsAndJobsActIncompleteAccountingChangeInTaxRateMeasurementPeriodAdjustmentIncomeTaxExpenseBenefit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="ctas_TaxCutsandJobsActIncompleteAccountingTransitionTaxforAccumulatedForeignEarningsMeasurementPeriodAdjustmentIncomeTaxExpense" name="TaxCutsandJobsActIncompleteAccountingTransitionTaxforAccumulatedForeignEarningsMeasurementPeriodAdjustmentIncomeTaxExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_TermLoanDue2020Member" name="TermLoanDue2020Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_TermLoanFacilityMember" name="TermLoanFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_UndistributedEarningsLossAllocatedtoParticipatingSecuritiesBasicandDiluted" name="UndistributedEarningsLossAllocatedtoParticipatingSecuritiesBasicandDiluted" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_UniformDirectSalesMember" name="UniformDirectSalesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_UniformRentalandFacilityServicesFirstAidandSafetyServicesandFireProtectionServicesMember" name="UniformRentalandFacilityServicesFirstAidandSafetyServicesandFireProtectionServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_UniformRentalandFacilityServicesMember" name="UniformRentalandFacilityServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_UniformsAndOtherRentalItemsInService" name="UniformsAndOtherRentalItemsInService" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ctas_UniformsInServiceMember" name="UniformsInServiceMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_UniformsandOtherRentalItemsInServicePolicyTextBlock" name="UniformsandOtherRentalItemsInServicePolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
</xsd:schema>
