<?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/20170831" xmlns:ctas="http://www.cintas.com/20170831" 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/us-gaap/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-roles-2017-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-types-2017-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="http://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2017-01-31" schemaLocation="http://xbrl.sec.gov/currency/2017/currency-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2014-01-31" schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2017-01-31" schemaLocation="http://xbrl.sec.gov/exch/2017/exch-2017-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/2011-01-31" schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ctas-20170831_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-20170831_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-20170831_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-20170831_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>2112100 - 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>2412402 - 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>2412403 - 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>2312301 - 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>2109100 - 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="AcquisitionsNarrativeDetails" roleURI="http://www.cintas.com/role/AcquisitionsNarrativeDetails">
        <link:definition>2409402 - 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="AcquisitionsPurchasePriceAllocationDetails" roleURI="http://www.cintas.com/role/AcquisitionsPurchasePriceAllocationDetails">
        <link:definition>2409403 - Disclosure - Acquisitions - Purchase Price Allocation (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="AcquisitionsPurchasePriceAllocationDetailsCalc2" roleURI="http://www.cintas.com/role/AcquisitionsPurchasePriceAllocationDetailsCalc2">
        <link:definition>2409403 - Disclosure - Acquisitions - Purchase Price Allocation (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="AcquisitionsScheduleOfAssetsAcquiredAndLiabilitiesAssumedDetails" roleURI="http://www.cintas.com/role/AcquisitionsScheduleOfAssetsAcquiredAndLiabilitiesAssumedDetails">
        <link:definition>2409404 - Disclosure - Acquisitions - Schedule of Assets Acquired and Liabilities Assumed (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="AcquisitionsScheduleOfPreliminaryValuationAndAmortizationPeriodOfIdentifiableIntangibleAssetsDetails" roleURI="http://www.cintas.com/role/AcquisitionsScheduleOfPreliminaryValuationAndAmortizationPeriodOfIdentifiableIntangibleAssetsDetails">
        <link:definition>2409405 - Disclosure - Acquisitions - Schedule of Preliminary Valuation and Amortization Period of Identifiable Intangible 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="AcquisitionsScheduleOfProFormaFinancialInformationDetails" roleURI="http://www.cintas.com/role/AcquisitionsScheduleOfProFormaFinancialInformationDetails">
        <link:definition>2409406 - Disclosure - Acquisitions - Schedule of Pro Forma Financial 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="AcquisitionsTables" roleURI="http://www.cintas.com/role/AcquisitionsTables">
        <link:definition>2309301 - 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="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="BasisOfPresentationInventoriesDetails" roleURI="http://www.cintas.com/role/BasisOfPresentationInventoriesDetails">
        <link:definition>2401403 - Disclosure - Basis of Presentation - 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="BasisOfPresentationNarrativeDetails" roleURI="http://www.cintas.com/role/BasisOfPresentationNarrativeDetails">
        <link:definition>2401402 - 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="BasisOfPresentationTables" roleURI="http://www.cintas.com/role/BasisOfPresentationTables">
        <link:definition>2301301 - 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="ConsolidatedCondensedStatementsOfCashFlowsUnaudited" roleURI="http://www.cintas.com/role/ConsolidatedCondensedStatementsOfCashFlowsUnaudited">
        <link:definition>1004000 - Statement - Consolidated Condensed Statements of Cash Flows (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="ConsolidatedCondensedStatementsOfComprehensiveIncomeUnaudited" roleURI="http://www.cintas.com/role/ConsolidatedCondensedStatementsOfComprehensiveIncomeUnaudited">
        <link:definition>1002000 - Statement - Consolidated Condensed Statements of Comprehensive Income (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="ConsolidatedCondensedStatementsOfIncomeUnaudited" roleURI="http://www.cintas.com/role/ConsolidatedCondensedStatementsOfIncomeUnaudited">
        <link:definition>1001000 - Statement - Consolidated Condensed Statements of Income (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="ConsolidatedCondensedStatementsOfIncomeUnauditedParenthetical" roleURI="http://www.cintas.com/role/ConsolidatedCondensedStatementsOfIncomeUnauditedParenthetical">
        <link:definition>1001501 - Statement - Consolidated Condensed Statements of Income (Unaudited) (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="DebtDerivativesAndHedgingActivities" roleURI="http://www.cintas.com/role/DebtDerivativesAndHedgingActivities">
        <link:definition>2107100 - 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>2407403 - 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>2407402 - 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>2307301 - 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="DiscontinuedOperations" roleURI="http://www.cintas.com/role/DiscontinuedOperations">
        <link:definition>2114100 - 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>2414402 - 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>2414403 - 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>2314301 - 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>2105100 - 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="EarningsPerShareComputationOfBasicAndDilutedEarningsPerShareDetails" roleURI="http://www.cintas.com/role/EarningsPerShareComputationOfBasicAndDilutedEarningsPerShareDetails">
        <link:definition>2405402 - Disclosure - Earnings Per Share - Computation of Basic and 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>2405403 - 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>2305301 - 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>2103100 - 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>2403403 - 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="FairValueMeasurementsScheduleOfFairValueOfFinancialInstrumentsMeasuredOnRecurringBasisDetails" roleURI="http://www.cintas.com/role/FairValueMeasurementsScheduleOfFairValueOfFinancialInstrumentsMeasuredOnRecurringBasisDetails">
        <link:definition>2403402 - Disclosure - Fair Value Measurements - Schedule of Fair Value of Financial Instruments Measured 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>2303301 - 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="GkServicesIncTransactionAndIntegrationExpenses" roleURI="http://www.cintas.com/role/GkServicesIncTransactionAndIntegrationExpenses">
        <link:definition>2115100 - 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>2415401 - 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="GoodwillServiceContractsAndOtherAssetsChangesInCarryingAmountOfGoodwillDetails" roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsChangesInCarryingAmountOfGoodwillDetails">
        <link:definition>2406402 - Disclosure - Goodwill, Service Contracts and Other Assets - Changes in Carrying Amount of 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="GoodwillServiceContractsAndOtherAssetsChangesInCarryingAmountOfServiceContractsDetails" roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsChangesInCarryingAmountOfServiceContractsDetails">
        <link:definition>2406403 - Disclosure - Goodwill, Service Contracts and Other Assets - Changes in Carrying Amount of 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="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="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>2108100 - 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>2408401 - 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>2104100 - 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="InvestmentsNarrativeDetails" roleURI="http://www.cintas.com/role/InvestmentsNarrativeDetails">
        <link:definition>2404401 - Disclosure - Investments - 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="NewAccountingPronouncements" roleURI="http://www.cintas.com/role/NewAccountingPronouncements">
        <link:definition>2102100 - Disclosure - New Accounting Pronouncements</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="NewAccountingPronouncementsPolicies" roleURI="http://www.cintas.com/role/NewAccountingPronouncementsPolicies">
        <link:definition>2202201 - Disclosure - New Accounting Pronouncements (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="PensionPlans" roleURI="http://www.cintas.com/role/PensionPlans">
        <link:definition>2111100 - 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="PensionPlansComponentsOfNetPeriodicBenefitCostDetails" roleURI="http://www.cintas.com/role/PensionPlansComponentsOfNetPeriodicBenefitCostDetails">
        <link:definition>2411402 - Disclosure - Pension 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="PensionPlansTables" roleURI="http://www.cintas.com/role/PensionPlansTables">
        <link:definition>2311301 - 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="SegmentInformation" roleURI="http://www.cintas.com/role/SegmentInformation">
        <link:definition>2113100 - 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>2413403 - 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>2413402 - 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>2313301 - 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>2116100 - 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="SupplementalGuarantorInformationConsolidatingCondensedBalanceSheetDetails" roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationConsolidatingCondensedBalanceSheetDetails">
        <link:definition>2416405 - Disclosure - Supplemental Guarantor Information - Consolidating Condensed 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="SupplementalGuarantorInformationConsolidatingCondensedIncomeStatementDetails" roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationConsolidatingCondensedIncomeStatementDetails">
        <link:definition>2416403 - Disclosure - Supplemental Guarantor Information - Consolidating Condensed 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="SupplementalGuarantorInformationConsolidatingCondensedStatementOfCashFlowsDetails" roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationConsolidatingCondensedStatementOfCashFlowsDetails">
        <link:definition>2416406 - Disclosure - Supplemental Guarantor Information - Consolidating Condensed Statement of 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="SupplementalGuarantorInformationConsolidatingCondensedStatementsOfComprehensiveIncomeDetails" roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationConsolidatingCondensedStatementsOfComprehensiveIncomeDetails">
        <link:definition>2416404 - Disclosure - Supplemental Guarantor Information - Consolidating Condensed Statements of 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="SupplementalGuarantorInformationNarrativeDetails" roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationNarrativeDetails">
        <link:definition>2416402 - 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>2316301 - 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 id="ctas_AvailableforsaleSecuritiesDebtMaturitiesTerm" name="AvailableforsaleSecuritiesDebtMaturitiesTerm" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_BusinessAcquisitionNumberofSharesAcquired" name="BusinessAcquisitionNumberofSharesAcquired" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element id="ctas_BusinessCombinationConsiderationTransferredCashAcquired" name="BusinessCombinationConsiderationTransferredCashAcquired" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="ctas_BusinessCombinationConsiderationTransferredNetofCashAcquired" name="BusinessCombinationConsiderationTransferredNetofCashAcquired" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="ctas_BusinessCombinationConsiderationTransferredPaymentofLineofCredit" name="BusinessCombinationConsiderationTransferredPaymentofLineofCredit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="ctas_BusinessCombinationConsiderationTransferredPaymentofShareBasedAwards" name="BusinessCombinationConsiderationTransferredPaymentofShareBasedAwards" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="ctas_BusinessCombinationConsiderationTransferredTransactionExpenses" name="BusinessCombinationConsiderationTransferredTransactionExpenses" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="ctas_BusinessCombinationIntegrationRelatedCostsExcludingSeveranceCosts" name="BusinessCombinationIntegrationRelatedCostsExcludingSeveranceCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="ctas_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentDeferredTaxes" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentDeferredTaxes" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="ctas_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEmployeeRelatedLiabilities" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEmployeeRelatedLiabilities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ctas_CanadianTreasurySecuritiesMember" name="CanadianTreasurySecuritiesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_CommercialPaper1.24Member" name="CommercialPaper1.24Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_CostOfOtherServices" name="CostOfOtherServices" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="ctas_CostofUniformRentalandFacilityServices" name="CostofUniformRentalandFacilityServices" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_DebtAmendmentJune2016Member" name="DebtAmendmentJune2016Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_DebtAmendmentSeptember2016Member" name="DebtAmendmentSeptember2016Member" 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 abstract="true" id="ctas_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" 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 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_June2016SeniorNotesMember" name="June2016SeniorNotesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_LongtermDebtCurrentMaturitiesGross" name="LongtermDebtCurrentMaturitiesGross" 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 id="ctas_RevenueOtherServices" name="RevenueOtherServices" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="ctas_RevenueUniformRentalandFacilityServices" name="RevenueUniformRentalandFacilityServices" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" 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.132018MaturityMember" name="SeniorNotes6.132018MaturityMember" 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_ShareBuybackProgramAugust22016Member" name="ShareBuybackProgramAugust22016Member" 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_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>
