<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with WebFilings-->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.cintas.com/20120531" xmlns:ctas="http://www.cintas.com/20120531" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/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/2011-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2011-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2011/elts/us-roles-2011-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2011-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2011/elts/us-types-2011-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/2011-01-31" schemaLocation="http://xbrl.sec.gov/country/2011/country-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2011-01-31" schemaLocation="http://xbrl.sec.gov/currency/2011/currency-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2011-01-31" schemaLocation="http://xbrl.sec.gov/dei/2011/dei-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2011-01-31" schemaLocation="http://xbrl.sec.gov/exch/2011/exch-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2011-01-31" schemaLocation="http://xbrl.sec.gov/invest/2011/invest-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2011-01-31" schemaLocation="http://xbrl.sec.gov/naics/2011/naics-2011-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-20120531_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-20120531_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-20120531_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-20120531_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="Acquisitions" roleURI="http://www.cintas.com/role/Acquisitions">
        <link:definition>2108100 - 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="AcquisitionsAggregatePurchasePriceForAllBusinessesAcquiredDetails" roleURI="http://www.cintas.com/role/AcquisitionsAggregatePurchasePriceForAllBusinessesAcquiredDetails">
        <link:definition>2408403 - Disclosure - Acquisitions The aggregate purchase price for all businesses acquired (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="AcquisitionsDetails" roleURI="http://www.cintas.com/role/AcquisitionsDetails">
        <link:definition>2408402 - Disclosure - Acquisitions (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>2308301 - Disclosure - Acquisitions (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheets" roleURI="http://www.cintas.com/role/ConsolidatedBalanceSheets">
        <link:definition>1002000 - Statement - Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheetsParenthetical" roleURI="http://www.cintas.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>1002501 - Statement - Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfCashFlows" roleURI="http://www.cintas.com/role/ConsolidatedStatementsOfCashFlows">
        <link:definition>1004000 - Statement - Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfIncome" roleURI="http://www.cintas.com/role/ConsolidatedStatementsOfIncome">
        <link:definition>1001000 - Statement - Consolidated Statements of Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfShareholdersEquity" roleURI="http://www.cintas.com/role/ConsolidatedStatementsOfShareholdersEquity">
        <link:definition>1003000 - Statement - Consolidated Statements of Shareholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfShareholdersEquityParenthetical" roleURI="http://www.cintas.com/role/ConsolidatedStatementsOfShareholdersEquityParenthetical">
        <link:definition>1003501 - Statement - Consolidated Statements of Shareholders' Equity (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="DefinedContributionPlans" roleURI="http://www.cintas.com/role/DefinedContributionPlans">
        <link:definition>2109100 - Disclosure - Defined Contribution 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="DefinedContributionPlansDetails" roleURI="http://www.cintas.com/role/DefinedContributionPlansDetails">
        <link:definition>2409401 - Disclosure - Defined Contribution 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="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>2110100 - 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="EarningsPerShareDetails" roleURI="http://www.cintas.com/role/EarningsPerShareDetails">
        <link:definition>2410403 - Disclosure - 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>2410402 - 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>2310301 - 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>2102100 - 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="FairValueMeasurementsDetails" roleURI="http://www.cintas.com/role/FairValueMeasurementsDetails">
        <link:definition>2402403 - Disclosure - Fair Value Measurements (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="FairValueMeasurementsNarrativeDetails" roleURI="http://www.cintas.com/role/FairValueMeasurementsNarrativeDetails">
        <link:definition>2402402 - 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="FairValueMeasurementsTables" roleURI="http://www.cintas.com/role/FairValueMeasurementsTables">
        <link:definition>2302301 - 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="GoodwillServiceContractsAndOtherAssets" roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssets">
        <link:definition>2104100 - 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="GoodwillServiceContractsAndOtherAssetsDetails" roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsDetails">
        <link:definition>2404403 - Disclosure - Goodwill, 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="GoodwillServiceContractsAndOtherAssetsDetails2" roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsDetails2">
        <link:definition>2404404 - Disclosure - Goodwill, Service Contracts and Other Assets (Details 2)</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="GoodwillServiceContractsAndOtherAssetsDetails3" roleURI="http://www.cintas.com/role/GoodwillServiceContractsAndOtherAssetsDetails3">
        <link:definition>2404405 - Disclosure - Goodwill, Service Contracts and Other Assets (Details 3)</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>2404402 - 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>2304301 - 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>2107100 - 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="IncomeTaxesComponentsOfDeferredIncomeTaxesIncludedOnConsolidatedBalanceSheetsDetails" roleURI="http://www.cintas.com/role/IncomeTaxesComponentsOfDeferredIncomeTaxesIncludedOnConsolidatedBalanceSheetsDetails">
        <link:definition>2407406 - Disclosure - Income Taxes The components of deferred income taxes included on the consolidated balance sheets (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="IncomeTaxesDetails" roleURI="http://www.cintas.com/role/IncomeTaxesDetails">
        <link:definition>2407402 - 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="IncomeTaxesIncomeBeforeIncomeTaxesConsistOfFollowingComponentsDetails" roleURI="http://www.cintas.com/role/IncomeTaxesIncomeBeforeIncomeTaxesConsistOfFollowingComponentsDetails">
        <link:definition>2407403 - Disclosure - Income Taxes Income before income taxes consist of the following components (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="IncomeTaxesIncomeTaxExpenseConsistsOfFollowingComponentsDetails" roleURI="http://www.cintas.com/role/IncomeTaxesIncomeTaxExpenseConsistsOfFollowingComponentsDetails">
        <link:definition>2407404 - Disclosure - Income Taxes Income tax expense consists of the following components (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="IncomeTaxesReconciliationOfBeginningAndEndingAmountOfUnrecognizedTaxBenefitsDetails" roleURI="http://www.cintas.com/role/IncomeTaxesReconciliationOfBeginningAndEndingAmountOfUnrecognizedTaxBenefitsDetails">
        <link:definition>2407407 - Disclosure - Income Taxes A reconciliation of the beginning and ending amount of unrecognized tax benefits (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesReconciliationOfIncomeTaxExpenseUsingStatutoryRateAndActualIncomeExpenseDetails" roleURI="http://www.cintas.com/role/IncomeTaxesReconciliationOfIncomeTaxExpenseUsingStatutoryRateAndActualIncomeExpenseDetails">
        <link:definition>2407405 - Disclosure - Income Taxes Reconciliation of income tax expense using the statutory rate and actual income 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="IncomeTaxesTables" roleURI="http://www.cintas.com/role/IncomeTaxesTables">
        <link:definition>2307301 - Disclosure - Income Taxes (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Leases" roleURI="http://www.cintas.com/role/Leases">
        <link:definition>2106100 - Disclosure - Leases</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesDetails" roleURI="http://www.cintas.com/role/LeasesDetails">
        <link:definition>2406401 - Disclosure - Leases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LitigationAndOtherContingencies" roleURI="http://www.cintas.com/role/LitigationAndOtherContingencies">
        <link:definition>2112100 - Disclosure - Litigation and Other Contingencies</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="LitigationAndOtherContingenciesDetails" roleURI="http://www.cintas.com/role/LitigationAndOtherContingenciesDetails">
        <link:definition>2412401 - Disclosure - Litigation and Other Contingencies (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="LongTermDebtAndDerivatives" roleURI="http://www.cintas.com/role/LongTermDebtAndDerivatives">
        <link:definition>2105100 - Disclosure - Long-Term Debt and Derivatives</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebtAndDerivativesDetails" roleURI="http://www.cintas.com/role/LongTermDebtAndDerivativesDetails">
        <link:definition>2405402 - Disclosure - Long-Term Debt and Derivatives (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="LongTermDebtAndDerivativesScheduleOfDebtDetails" roleURI="http://www.cintas.com/role/LongTermDebtAndDerivativesScheduleOfDebtDetails">
        <link:definition>2405403 - Disclosure - Long-Term Debt and Derivatives Schedule of Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebtAndDerivativesTables" roleURI="http://www.cintas.com/role/LongTermDebtAndDerivativesTables">
        <link:definition>2305301 - Disclosure - Long-Term Debt and Derivatives (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingSegmentInformation" roleURI="http://www.cintas.com/role/OperatingSegmentInformation">
        <link:definition>2113100 - Disclosure - Operating Segment Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingSegmentInformationDetails" roleURI="http://www.cintas.com/role/OperatingSegmentInformationDetails">
        <link:definition>2413402 - Disclosure - Operating Segment Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingSegmentInformationTables" roleURI="http://www.cintas.com/role/OperatingSegmentInformationTables">
        <link:definition>2313301 - Disclosure - Operating Segment Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyAndEquipment" roleURI="http://www.cintas.com/role/PropertyAndEquipment">
        <link:definition>2103100 - Disclosure - Property and Equipment</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyAndEquipmentDetails" roleURI="http://www.cintas.com/role/PropertyAndEquipmentDetails">
        <link:definition>2403402 - Disclosure - Property and Equipment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyAndEquipmentTables" roleURI="http://www.cintas.com/role/PropertyAndEquipmentTables">
        <link:definition>2303301 - Disclosure - Property and Equipment (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="QuarterlyFinancialDataDetails" roleURI="http://www.cintas.com/role/QuarterlyFinancialDataDetails">
        <link:definition>2415402 - Disclosure - Quarterly Financial Data (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="QuarterlyFinancialDataTables" roleURI="http://www.cintas.com/role/QuarterlyFinancialDataTables">
        <link:definition>2315301 - Disclosure - Quarterly Financial Data (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="QuarterlyFinancialDataUnaudited" roleURI="http://www.cintas.com/role/QuarterlyFinancialDataUnaudited">
        <link:definition>2115100 - Disclosure - Quarterly Financial Data (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ScheduleIiValuationAndQualifyingAccountsAndReserves" roleURI="http://www.cintas.com/role/ScheduleIiValuationAndQualifyingAccountsAndReserves">
        <link:definition>2122100 - Disclosure - Schedule II - Valuation and Qualifying Accounts and Reserves</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ScheduleIiValuationAndQualifyingAccountsAndReservesDetails" roleURI="http://www.cintas.com/role/ScheduleIiValuationAndQualifyingAccountsAndReservesDetails">
        <link:definition>2422401 - Disclosure - Schedule II - Valuation and Qualifying Accounts and Reserves (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPolicies" roleURI="http://www.cintas.com/role/SignificantAccountingPolicies">
        <link:definition>2101100 - Disclosure - Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesCurrentAccruedLiabilitiesDetails" roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesCurrentAccruedLiabilitiesDetails">
        <link:definition>2401406 - Disclosure - Significant Accounting Policies Current Accrued Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesDetails" roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesDetails">
        <link:definition>2401404 - Disclosure - Significant Accounting Policies (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesEstimatedUsefulLivesDetails" roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesEstimatedUsefulLivesDetails">
        <link:definition>2401405 - Disclosure - Significant Accounting Policies Estimated Useful Lives (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesNarrativeDetails" roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesNarrativeDetails">
        <link:definition>2401403 - Disclosure - Significant Accounting Policies Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesPolicies" roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesPolicies">
        <link:definition>2201201 - Disclosure - Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesTables" roleURI="http://www.cintas.com/role/SignificantAccountingPoliciesTables">
        <link:definition>2301302 - Disclosure - Significant Accounting Policies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensation" roleURI="http://www.cintas.com/role/StockBasedCompensation">
        <link:definition>2111100 - Disclosure - Stock-Based Compensation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationAssumptionsUsedToDetermineFairValueOfOptionsDetails" roleURI="http://www.cintas.com/role/StockBasedCompensationAssumptionsUsedToDetermineFairValueOfOptionsDetails">
        <link:definition>2411403 - Disclosure - Stock-Based Compensation Assumptions used to determine fair value of options (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationDetails" roleURI="http://www.cintas.com/role/StockBasedCompensationDetails">
        <link:definition>2411402 - Disclosure - Stock-Based Compensation  (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="StockBasedCompensationInformationRelatedToStockOptionsOutstandingDetails" roleURI="http://www.cintas.com/role/StockBasedCompensationInformationRelatedToStockOptionsOutstandingDetails">
        <link:definition>2411405 - Disclosure - Stock-Based Compensation Information related to stock options outstanding (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationRestrictedStockAwardsGrantedAndOutstandingUnderEither2005EquityCompensationPlanOrUnderPreviouslyAdoptedPlansDetails" roleURI="http://www.cintas.com/role/StockBasedCompensationRestrictedStockAwardsGrantedAndOutstandingUnderEither2005EquityCompensationPlanOrUnderPreviouslyAdoptedPlansDetails">
        <link:definition>2411406 - Disclosure - Stock-Based Compensation Restricted stock awards granted and outstanding under either the 2005 Equity Compensation Plan or under previously adopted 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="StockBasedCompensationStockOptionsGrantedAndOutstandingUnderEither2005EquityCompensationPlanOrUnderPreviouslyAdoptedPlansDetails" roleURI="http://www.cintas.com/role/StockBasedCompensationStockOptionsGrantedAndOutstandingUnderEither2005EquityCompensationPlanOrUnderPreviouslyAdoptedPlansDetails">
        <link:definition>2411404 - Disclosure - Stock-Based Compensation Stock options granted and outstanding under either the 2005 Equity Compensation Plan or under previously adopted 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="StockBasedCompensationTables" roleURI="http://www.cintas.com/role/StockBasedCompensationTables">
        <link:definition>2311301 - Disclosure - Stock-Based Compensation  (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalGuarantorInformation" roleURI="http://www.cintas.com/role/SupplementalGuarantorInformation">
        <link:definition>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="SupplementalGuarantorInformationDetails" roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationDetails">
        <link:definition>2416403 - Disclosure - Supplemental Guarantor 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="SupplementalGuarantorInformationDetails2" roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationDetails2">
        <link:definition>2416404 - Disclosure - Supplemental Guarantor Information (Details 2)</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="SupplementalGuarantorInformationDetails3" roleURI="http://www.cintas.com/role/SupplementalGuarantorInformationDetails3">
        <link:definition>2416405 - Disclosure - Supplemental Guarantor Information (Details 3)</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 id="ctas_AccumulatedOtherComprehensiveIncomeLossOtherNetOfTax" name="AccumulatedOtherComprehensiveIncomeLossOtherNetOfTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="ctas_AmortizationOfInterestRateLockAgreements" name="AmortizationOfInterestRateLockAgreements" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="ctas_BusinessAcquisitionPurchasePriceAllocationAmortizableIntangibleAssetsOtherThanServiceContracts" name="BusinessAcquisitionPurchasePriceAllocationAmortizableIntangibleAssetsOtherThanServiceContracts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="ctas_BusinessAcquisitionPurhasePriceAllocationsLiabilitiesAssumedAndIncurred" name="BusinessAcquisitionPurhasePriceAllocationsLiabilitiesAssumedAndIncurred" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" 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 id="ctas_CashRepatriatedFromForeignSubsidiaries" name="CashRepatriatedFromForeignSubsidiaries" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="ctas_CommercialPaperMaximumBorrowingCapacity" name="CommercialPaperMaximumBorrowingCapacity" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <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_CostOfOtherServicesPolicyTextBlock" name="CostOfOtherServicesPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_CostOfRentalUniformsAndAncillaryProducts" name="CostOfRentalUniformsAndAncillaryProducts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="ctas_CostOfRentalUnifromsAndAncillaryProductsPolicyTextBlock" name="CostOfRentalUnifromsAndAncillaryProductsPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_DebtDerivativesAndHedgingActivitiesAbstract" name="DebtDerivativesAndHedgingActivitiesAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" 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_DebtToEbitdaRatio" name="DebtToEbitdaRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="instant" />
  <xsd:element id="ctas_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInsuranceAndContingencies" name="DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInsuranceAndContingencies" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="ctas_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInventoryObsolescence" name="DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsInventoryObsolescence" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="ctas_DeferredTaxLiabilitiesIntangibleAssets" name="DeferredTaxLiabilitiesIntangibleAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="ctas_DeferredTaxLiabilitiesInventory" name="DeferredTaxLiabilitiesInventory" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ctas_DeferredTaxLiabilitiesNetAbstract" name="DeferredTaxLiabilitiesNetAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_DeferredTaxLiabilitiesStateTaxesAndOther" name="DeferredTaxLiabilitiesStateTaxesAndOther" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ctas_DefinedContributionPlansAbstract" name="DefinedContributionPlansAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" 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_DocumentManagementMember" name="DocumentManagementMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_EarningsPerShareBasicAndDilutedLineItems" name="EarningsPerShareBasicAndDilutedLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_EarningsPerShareByStockAxis" name="EarningsPerShareByStockAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_EarningsPerShareByStockDomain" name="EarningsPerShareByStockDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_EmployeePayrollTaxesDueOnRestrictedStockMember" name="EmployeePayrollTaxesDueOnRestrictedStockMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_EmployeeRelatedLiabilitiesCurrentDefinedContributionPlansAndProfitSharing" name="EmployeeRelatedLiabilitiesCurrentDefinedContributionPlansAndProfitSharing" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="ctas_FiniteLivedIntangibleAssetsAmortization" name="FiniteLivedIntangibleAssetsAmortization" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_FiniteLivedIntangibleAssetsNetRollForward" name="FiniteLivedIntangibleAssetsNetRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_FiniteLivedIntangibleAssetsTranslationAdjustments" name="FiniteLivedIntangibleAssetsTranslationAdjustments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_FirstAidSafetyAndFireProtectionMember" name="FirstAidSafetyAndFireProtectionMember" 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_InventoriesUsefulLifeMaximum" name="InventoriesUsefulLifeMaximum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_InventoriesUsefulLifeMinimum" name="InventoriesUsefulLifeMinimum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_LegalSettlementsNetOfInsuranceProceeds" name="LegalSettlementsNetOfInsuranceProceeds" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="ctas_LossContingencyNumberOfPlaintiffs" name="LossContingencyNumberOfPlaintiffs" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_NetIncomeLossAvailableToCommonStockholdersBasicAfterAdjustmentOfUndistributedEarningsAllocatedToParticipatingSecurities" name="NetIncomeLossAvailableToCommonStockholdersBasicAfterAdjustmentOfUndistributedEarningsAllocatedToParticipatingSecurities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_NonvestedStockMember" name="NonvestedStockMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_NotesDue2012Member" name="NotesDue2012Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_NotesDue2016Member" name="NotesDue2016Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_NotesDue2021Member" name="NotesDue2021Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_NotesDue2022Member" name="NotesDue2022Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_NumberOfOperatingSegments" name="NumberOfOperatingSegments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_OperatingLeasesRenewalOptionPeriod" name="OperatingLeasesRenewalOptionPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_OrganizationConsolidationAndSignificantAccountingPoliciesTextBlock" name="OrganizationConsolidationAndSignificantAccountingPoliciesTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" 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 abstract="true" id="ctas_OtherMiscellaneousAssetsMember" name="OtherMiscellaneousAssetsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_OtherRentalItemsMember" name="OtherRentalItemsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_Range1Member" name="Range1Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_Range2Member" name="Range2Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_Range3Member" name="Range3Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_Range4Member" name="Range4Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_Range5Member" name="Range5Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_RentalUniformsAndAncillaryProductsMember" name="RentalUniformsAndAncillaryProductsMember" 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_RevenueRentalUniformsAndAncillaryProducts" name="RevenueRentalUniformsAndAncillaryProducts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="ctas_ScheduleOfCondensedConsolidatingBalanceSheetsTableTextBlock" name="ScheduleOfCondensedConsolidatingBalanceSheetsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_ScheduleOfCondensedConsolidatingIncomeStatementsTableTextBlock" name="ScheduleOfCondensedConsolidatingIncomeStatementsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_ScheduleOfCondensedConsolidatingStatementsOfCashFlowsTableTextBlock" name="ScheduleOfCondensedConsolidatingStatementsOfCashFlowsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_ScheduleOfEarningsPerShareBasicAndDilutedByStockClassTable" name="ScheduleOfEarningsPerShareBasicAndDilutedByStockClassTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_ScheduleOfFiniteLivedIntangibleAssetsAndOtherAssetsByMajorClassTableTextBlock" name="ScheduleOfFiniteLivedIntangibleAssetsAndOtherAssetsByMajorClassTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_ScheduleOfOtherAssetsTable" name="ScheduleOfOtherAssetsTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_ScheduleOfPropertyPlantAndEquipmentTableTextBlock" name="ScheduleOfPropertyPlantAndEquipmentTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_ScheduleOfServiceContractsFiniteLivedIntangibleAssetsByOperatingSegmentTableTextBlock" name="ScheduleOfServiceContractsFiniteLivedIntangibleAssetsByOperatingSegmentTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_ScheduleOfUnrecognizedTaxBenefitsRollForwardTableTextBlock" name="ScheduleOfUnrecognizedTaxBenefitsRollForwardTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_SerranoPurportedClassActionLawsuitMember" name="SerranoPurportedClassActionLawsuitMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_ServiceContactsAndOtherAssetsMember" name="ServiceContactsAndOtherAssetsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_ServiceContractsAndOtherAssetsPolicyTextBlock" name="ServiceContractsAndOtherAssetsPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_ServiceContractsFiniteLivedIntangibleAssetsNet" name="ServiceContractsFiniteLivedIntangibleAssetsNet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="ctas_ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardExercisesAfterGrantTermMaximum" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardExercisesAfterGrantTermMaximum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardRequisiteServicePeriod1" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardRequisiteServicePeriod1" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardVestingPeriod1" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardVestingPeriod1" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsAwardVestingPeriod" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsAwardVestingPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsExercisesInPeriodDisclosure" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsExercisesInPeriodDisclosure" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_SignificantAccountingPoliciesLineItems" name="SignificantAccountingPoliciesLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_StockRepurchaseProgramAdditionalAuthorizedAmount" name="StockRepurchaseProgramAdditionalAuthorizedAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="ctas_StockRepurchasedDuringPeriodAveragePrice" name="StockRepurchasedDuringPeriodAveragePrice" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" 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 id="ctas_UniformsAndOtherRentailItemsInServicePolicyTextBlock" name="UniformsAndOtherRentailItemsInServicePolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_UniformsAndOtherRentalItemsInService" name="UniformsAndOtherRentalItemsInService" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ctas_UniformsInServiceMember" name="UniformsInServiceMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ctas_UnrecognizedTaxBenefitsChangeInTaxRegualtions" name="UnrecognizedTaxBenefitsChangeInTaxRegualtions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_UnsecuredTermNotesMember" name="UnsecuredTermNotesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_UnvestedStockOptionsAndRestrictedStockMember" name="UnvestedStockOptionsAndRestrictedStockMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_ValuationAndQualifyingAccountsAndReservesAbstract" name="ValuationAndQualifyingAccountsAndReservesAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ctas_VelizPurportedClassActionLawsuitMember" name="VelizPurportedClassActionLawsuitMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
</xsd:schema>
