<?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/20190831" xmlns:ctas="http://www.cintas.com/20190831" 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/2019-01-31" schemaLocation="https://xbrl.sec.gov/dei/2019/dei-2019-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-20190831_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-20190831_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-20190831_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-20190831_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>2114100 - 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="AccumulatedOtherComprehensiveIncomeLossScheduleOfChangesInAccumulatedOtherComprehensiveIncomeLossDetails" roleURI="http://www.cintas.com/role/AccumulatedOtherComprehensiveIncomeLossScheduleOfChangesInAccumulatedOtherComprehensiveIncomeLossDetails">
        <link:definition>2414402 - Disclosure - Accumulated Other Comprehensive Income (Loss) - Schedule of Changes in Accumulated Other Comprehensive Income (Loss) (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="AccumulatedOtherComprehensiveIncomeLossScheduleOfReclassificationsOutOfAccumulatedOtherComprehensiveLossDetails" roleURI="http://www.cintas.com/role/AccumulatedOtherComprehensiveIncomeLossScheduleOfReclassificationsOutOfAccumulatedOtherComprehensiveLossDetails">
        <link:definition>2414403 - Disclosure - Accumulated Other Comprehensive Income (Loss) - Schedule of Reclassifications Out of Accumulated Other Comprehensive Loss (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>2314301 - 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="BasisOfPresentation" roleURI="http://www.cintas.com/role/BasisOfPresentation">
        <link:definition>2101100 - Disclosure - Basis of Presentation</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="BasisOfPresentationNarrativeDetails" roleURI="http://www.cintas.com/role/BasisOfPresentationNarrativeDetails">
        <link:definition>2401404 - Disclosure - Basis of Presentation - 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="BasisOfPresentationPolicies" roleURI="http://www.cintas.com/role/BasisOfPresentationPolicies">
        <link:definition>2201201 - Disclosure - Basis of Presentation (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="BasisOfPresentationScheduleOfInventoryDetails" roleURI="http://www.cintas.com/role/BasisOfPresentationScheduleOfInventoryDetails">
        <link:definition>2401403 - Disclosure - Basis of Presentation - Schedule of Inventory (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="BasisOfPresentationTables" roleURI="http://www.cintas.com/role/BasisOfPresentationTables">
        <link:definition>2301302 - Disclosure - Basis of Presentation (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="ConsolidatedCondensedBalanceSheets" roleURI="http://www.cintas.com/role/ConsolidatedCondensedBalanceSheets">
        <link:definition>1003000 - Statement - Consolidated Condensed 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="ConsolidatedCondensedBalanceSheetsParenthetical" roleURI="http://www.cintas.com/role/ConsolidatedCondensedBalanceSheetsParenthetical">
        <link:definition>1003501 - Statement - Consolidated Condensed 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="ConsolidatedCondensedStatementsOfCashFlows" roleURI="http://www.cintas.com/role/ConsolidatedCondensedStatementsOfCashFlows">
        <link:definition>1005000 - Statement - Consolidated Condensed 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="ConsolidatedCondensedStatementsOfComprehensiveIncome" roleURI="http://www.cintas.com/role/ConsolidatedCondensedStatementsOfComprehensiveIncome">
        <link:definition>1002000 - Statement - Consolidated Condensed 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="ConsolidatedCondensedStatementsOfIncome" roleURI="http://www.cintas.com/role/ConsolidatedCondensedStatementsOfIncome">
        <link:definition>1001000 - Statement - Consolidated Condensed 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="ConsolidatedCondensedStatementsOfIncomeParenthetical" roleURI="http://www.cintas.com/role/ConsolidatedCondensedStatementsOfIncomeParenthetical">
        <link:definition>1001501 - Statement - Consolidated Condensed 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="ConsolidatedCondensedStatementsOfShareholdersEquity" roleURI="http://www.cintas.com/role/ConsolidatedCondensedStatementsOfShareholdersEquity">
        <link:definition>1004000 - Statement - Consolidated Condensed 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="Cover" roleURI="http://www.cintas.com/role/Cover">
        <link:definition>0001000 - Document - Cover</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="DebtDerivativesAndHedgingActivities" roleURI="http://www.cintas.com/role/DebtDerivativesAndHedgingActivities">
        <link:definition>2109100 - Disclosure - Debt, Derivatives and Hedging Activities</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="DebtDerivativesAndHedgingActivitiesNarrativeDetails" roleURI="http://www.cintas.com/role/DebtDerivativesAndHedgingActivitiesNarrativeDetails">
        <link:definition>2409403 - Disclosure - Debt, Derivatives and Hedging Activities - 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="DebtDerivativesAndHedgingActivitiesSummaryOfDebtOutstandingDetails" roleURI="http://www.cintas.com/role/DebtDerivativesAndHedgingActivitiesSummaryOfDebtOutstandingDetails">
        <link:definition>2409402 - Disclosure - Debt, Derivatives and Hedging Activities - Summary of Debt 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="DebtDerivativesAndHedgingActivitiesTables" roleURI="http://www.cintas.com/role/DebtDerivativesAndHedgingActivitiesTables">
        <link:definition>2309301 - Disclosure - Debt, Derivatives and Hedging Activities (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="EarningsPerShare" roleURI="http://www.cintas.com/role/EarningsPerShare">
        <link:definition>2107100 - 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="EarningsPerShareComputationOfEpsDetails" roleURI="http://www.cintas.com/role/EarningsPerShareComputationOfEpsDetails">
        <link:definition>2407402 - Disclosure - Earnings Per Share - Computation of EPS (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>2407403 - 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="EarningsPerShareTables" roleURI="http://www.cintas.com/role/EarningsPerShareTables">
        <link:definition>2307301 - 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="FairValueMeasurements" roleURI="http://www.cintas.com/role/FairValueMeasurements">
        <link:definition>2105100 - Disclosure - Fair Value Measurements</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="FairValueMeasurementsNarrativeDetails" roleURI="http://www.cintas.com/role/FairValueMeasurementsNarrativeDetails">
        <link:definition>2405403 - Disclosure - Fair Value Measurements - 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="FairValueMeasurementsScheduleOfInstrumentsOnRecurringBasisDetails" roleURI="http://www.cintas.com/role/FairValueMeasurementsScheduleOfInstrumentsOnRecurringBasisDetails">
        <link:definition>2405402 - Disclosure - Fair Value Measurements - Schedule of Instruments on a 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="FairValueMeasurementsTables" roleURI="http://www.cintas.com/role/FairValueMeasurementsTables">
        <link:definition>2305301 - Disclosure - Fair Value Measurements (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="GkServicesIncIntegrationExpenses" roleURI="http://www.cintas.com/role/GkServicesIncIntegrationExpenses">
        <link:definition>2117100 - Disclosure - G&amp;K Services, Inc. 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="GkServicesIncIntegrationExpensesDetails" roleURI="http://www.cintas.com/role/GkServicesIncIntegrationExpensesDetails">
        <link:definition>2417401 - Disclosure - G&amp;K Services, Inc. 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>2108100 - 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="GoodwillServiceContractsAndOtherAssetsEstimatedFutureAmortizationExpenseDetails" roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsEstimatedFutureAmortizationExpenseDetails">
        <link:definition>2408405 - Disclosure - Goodwill, Service Contracts and Other Assets - Estimated Future Amortization 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="GoodwillServiceContractsAndOtherAssetsGoodwillDetails" roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsGoodwillDetails">
        <link:definition>2408402 - 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>2408404 - 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="GoodwillServiceContractsAndOtherAssetsServiceContractsDetails" roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsServiceContractsDetails">
        <link:definition>2408403 - 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>2308301 - 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>2112100 - 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="IncomeTaxesDetails" roleURI="http://www.cintas.com/role/IncomeTaxesDetails">
        <link:definition>2412401 - Disclosure - 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="Investments" roleURI="http://www.cintas.com/role/Investments">
        <link:definition>2106100 - 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>2406401 - 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>2104100 - 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="LeasesContractualFutureMinimumLeasePaymentsDetails" roleURI="http://www.cintas.com/role/LeasesContractualFutureMinimumLeasePaymentsDetails">
        <link:definition>2404403 - Disclosure - Leases - Contractual Future Minimum Lease Payments (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="LeasesContractualFutureMinimumLeasePaymentsDetailsCalc2" roleURI="http://www.cintas.com/role/LeasesContractualFutureMinimumLeasePaymentsDetailsCalc2">
        <link:definition>2404403 - Disclosure - Leases - Contractual Future Minimum Lease Payments (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="LeasesOperatingLeaseCostAndAdditionalLeaseInformationDetails" roleURI="http://www.cintas.com/role/LeasesOperatingLeaseCostAndAdditionalLeaseInformationDetails">
        <link:definition>2404402 - Disclosure - Leases - Operating Lease Cost and Additional Lease 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="LeasesTables" roleURI="http://www.cintas.com/role/LeasesTables">
        <link:definition>2304301 - Disclosure - Leases (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="PensionPlans" roleURI="http://www.cintas.com/role/PensionPlans">
        <link:definition>2113100 - Disclosure - Pension 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="PensionPlansDetails" roleURI="http://www.cintas.com/role/PensionPlansDetails">
        <link:definition>2413402 - Disclosure - Pension Plans (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="PensionPlansTables" roleURI="http://www.cintas.com/role/PensionPlansTables">
        <link:definition>2313301 - Disclosure - Pension 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="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="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="RevenueRecognitionScheduleOfSourcesOfRevenueDetails" roleURI="http://www.cintas.com/role/RevenueRecognitionScheduleOfSourcesOfRevenueDetails">
        <link:definition>2402402 - Disclosure - Revenue Recognition - Schedule of Sources of 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="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="SegmentInformation" roleURI="http://www.cintas.com/role/SegmentInformation">
        <link:definition>2115100 - Disclosure - 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="SegmentInformationInformationRelatedToOperatingSegmentsDetails" roleURI="http://www.cintas.com/role/SegmentInformationInformationRelatedToOperatingSegmentsDetails">
        <link:definition>2415403 - Disclosure - Segment Information - Information Related to Operating Segments (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="SegmentInformationNarrativeDetails" roleURI="http://www.cintas.com/role/SegmentInformationNarrativeDetails">
        <link:definition>2415402 - Disclosure - Segment 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="SegmentInformationTables" roleURI="http://www.cintas.com/role/SegmentInformationTables">
        <link:definition>2315301 - Disclosure - 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="SupplementalGuarantorInformation" roleURI="http://www.cintas.com/role/SupplementalGuarantorInformation">
        <link:definition>2118100 - 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>2418405 - 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>2418406 - 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>2418404 - 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>2418403 - 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>2418402 - 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>2318301 - 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 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_AccumulatedOtherAdjustmentMember" name="AccumulatedOtherAdjustmentMember" 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 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_DebtInstrumentAnnualExtensionTerm" name="DebtInstrumentAnnualExtensionTerm" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_DebtInstrumentExtensionTerm" name="DebtInstrumentExtensionTerm" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" 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_FiniteLivedIntangibleAssetsAmortization" name="FiniteLivedIntangibleAssetsAmortization" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="ctas_FiniteLivedIntangibleAssetsNetAndOtherAssets" name="FiniteLivedIntangibleAssetsNetAndOtherAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="ctas_FiniteLivedIntangibleAssetsNetAndOtherAssetsAmortizationExpenseAfterYearFive" name="FiniteLivedIntangibleAssetsNetAndOtherAssetsAmortizationExpenseAfterYearFive" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="ctas_FiniteLivedIntangibleAssetsNetAndOtherAssetsAmortizationExpenseRemainderOfFiscalYear" name="FiniteLivedIntangibleAssetsNetAndOtherAssetsAmortizationExpenseRemainderOfFiscalYear" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="ctas_FiniteLivedIntangibleAssetsNetAndOtherAssetsAmortizationExpenseTableTextBlock" name="FiniteLivedIntangibleAssetsNetAndOtherAssetsAmortizationExpenseTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_FiniteLivedIntangibleAssetsNetAndOtherAssetsAmortizationExpenseYearFive" name="FiniteLivedIntangibleAssetsNetAndOtherAssetsAmortizationExpenseYearFive" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="ctas_FiniteLivedIntangibleAssetsNetAndOtherAssetsAmortizationExpenseYearFour" name="FiniteLivedIntangibleAssetsNetAndOtherAssetsAmortizationExpenseYearFour" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="ctas_FiniteLivedIntangibleAssetsNetAndOtherAssetsAmortizationExpenseYearThree" name="FiniteLivedIntangibleAssetsNetAndOtherAssetsAmortizationExpenseYearThree" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="ctas_FiniteLivedIntangibleAssetsNetAndOtherAssetsAmortizationExpenseYearTwo" name="FiniteLivedIntangibleAssetsNetAndOtherAssetsAmortizationExpenseYearTwo" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <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 id="ctas_IncreaseDecreaseInUniformsAndOtherRentalItemsInService" name="IncreaseDecreaseInUniformsAndOtherRentalItemsInService" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="ctas_InvestmentsIncludingIntercompanyInvestments" name="InvestmentsIncludingIntercompanyInvestments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ctas_LesseeOperatingLeaseAdditionalInformationAbstract" name="LesseeOperatingLeaseAdditionalInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_LineofCreditFacilityAccordionFeatureIncreaseLimit" name="LineofCreditFacilityAccordionFeatureIncreaseLimit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <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_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_OtherComprehensiveIncomeLossAmortizationofInterestRateLockAgreementsNetofTax" name="OtherComprehensiveIncomeLossAmortizationofInterestRateLockAgreementsNetofTax" 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 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 id="ctas_ServiceContractsFiniteLivedIntangibleAssetsNet" name="ServiceContractsFiniteLivedIntangibleAssetsNet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <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:schema>
