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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019ff238-34a6-72b5-9fde-fa278f961114,g:6467f709-eeb1-49df-a280-e783c6090832-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:ctas="http://www.cintas.com/20260831" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.cintas.com/20260831">
  <xs:import namespace="http://fasb.org/srt/2026" schemaLocation="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2026" schemaLocation="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2026" schemaLocation="https://xbrl.sec.gov/dei/2026/dei-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2026" schemaLocation="https://xbrl.sec.gov/ecd/2026/ecd-2026.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ctas-20260831_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ctas-20260831_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ctas-20260831_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ctas-20260831_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://www.cintas.com/role/Cover">
        <link:definition>0000001 - Document - Cover</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDCONDENSEDSTATEMENTSOFINCOME" roleURI="http://www.cintas.com/role/CONSOLIDATEDCONDENSEDSTATEMENTSOFINCOME">
        <link:definition>9952151 - Statement - CONSOLIDATED CONDENSED STATEMENTS OF INCOME</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDCONDENSEDSTATEMENTSOFCOMPREHENSIVEINCOME" roleURI="http://www.cintas.com/role/CONSOLIDATEDCONDENSEDSTATEMENTSOFCOMPREHENSIVEINCOME">
        <link:definition>9952152 - Statement - CONSOLIDATED CONDENSED STATEMENTS OF COMPREHENSIVE INCOME</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDCONDENSEDSTATEMENTSOFCOMPREHENSIVEINCOMEParenthetical" roleURI="http://www.cintas.com/role/CONSOLIDATEDCONDENSEDSTATEMENTSOFCOMPREHENSIVEINCOMEParenthetical">
        <link:definition>9952153 - Statement - CONSOLIDATED CONDENSED STATEMENTS OF COMPREHENSIVE INCOME (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDCONDENSEDBALANCESHEETS" roleURI="http://www.cintas.com/role/CONSOLIDATEDCONDENSEDBALANCESHEETS">
        <link:definition>9952154 - 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>9952155 - 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="CONSOLIDATEDCONDENSEDSTATEMENTSOFSHAREHOLDERSEQUITY" roleURI="http://www.cintas.com/role/CONSOLIDATEDCONDENSEDSTATEMENTSOFSHAREHOLDERSEQUITY">
        <link:definition>9952156 - Statement - CONSOLIDATED CONDENSED STATEMENTS OF SHAREHOLDERS' EQUITY</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDCONDENSEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.cintas.com/role/CONSOLIDATEDCONDENSEDSTATEMENTSOFCASHFLOWS">
        <link:definition>9952157 - Statement - CONSOLIDATED CONDENSED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofPresentation" roleURI="http://www.cintas.com/role/BasisofPresentation">
        <link:definition>9952158 - 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="RevenueRecognition" roleURI="http://www.cintas.com/role/RevenueRecognition">
        <link:definition>9952159 - Disclosure - Revenue Recognition</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Leases" roleURI="http://www.cintas.com/role/Leases">
        <link:definition>9952160 - 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="FairValueMeasurements" roleURI="http://www.cintas.com/role/FairValueMeasurements">
        <link:definition>9952161 - 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="EarningsPerShare" roleURI="http://www.cintas.com/role/EarningsPerShare">
        <link:definition>9952162 - 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="GoodwillandOtherIntangibleAssets" roleURI="http://www.cintas.com/role/GoodwillandOtherIntangibleAssets">
        <link:definition>9952163 - Disclosure - Goodwill and Other Intangible 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="DebtDerivativesandHedgingActivities" roleURI="http://www.cintas.com/role/DebtDerivativesandHedgingActivities">
        <link:definition>9952164 - 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="IncomeTaxes" roleURI="http://www.cintas.com/role/IncomeTaxes">
        <link:definition>9952165 - 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="AccumulatedOtherComprehensiveIncomeLoss" roleURI="http://www.cintas.com/role/AccumulatedOtherComprehensiveIncomeLoss">
        <link:definition>9952166 - 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="SegmentInformation" roleURI="http://www.cintas.com/role/SegmentInformation">
        <link:definition>9952167 - 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="BasisofPresentationPolicies" roleURI="http://www.cintas.com/role/BasisofPresentationPolicies">
        <link:definition>9955511 - Disclosure - Basis of Presentation (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofPresentationTables" roleURI="http://www.cintas.com/role/BasisofPresentationTables">
        <link:definition>9955512 - 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="RevenueRecognitionTables" roleURI="http://www.cintas.com/role/RevenueRecognitionTables">
        <link:definition>9955513 - Disclosure - Revenue Recognition (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesTables" roleURI="http://www.cintas.com/role/LeasesTables">
        <link:definition>9955514 - Disclosure - Leases (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsTables" roleURI="http://www.cintas.com/role/FairValueMeasurementsTables">
        <link:definition>9955515 - 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="EarningsPerShareTables" roleURI="http://www.cintas.com/role/EarningsPerShareTables">
        <link:definition>9955516 - 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="GoodwillandOtherIntangibleAssetsTables" roleURI="http://www.cintas.com/role/GoodwillandOtherIntangibleAssetsTables">
        <link:definition>9955517 - Disclosure - Goodwill and Other Intangible 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="DebtDerivativesandHedgingActivitiesTables" roleURI="http://www.cintas.com/role/DebtDerivativesandHedgingActivitiesTables">
        <link:definition>9955518 - 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="AccumulatedOtherComprehensiveIncomeLossTables" roleURI="http://www.cintas.com/role/AccumulatedOtherComprehensiveIncomeLossTables">
        <link:definition>9955519 - 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="SegmentInformationTables" roleURI="http://www.cintas.com/role/SegmentInformationTables">
        <link:definition>9955520 - 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="BasisofPresentationScheduleofInventoryDetails" roleURI="http://www.cintas.com/role/BasisofPresentationScheduleofInventoryDetails">
        <link:definition>9955521 - Disclosure - Basis of Presentation - Schedule of Inventory (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofPresentationNarrativeDetails" roleURI="http://www.cintas.com/role/BasisofPresentationNarrativeDetails">
        <link:definition>9955522 - 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="BasisofPresentationNarrativeDetails_1" roleURI="http://www.cintas.com/role/BasisofPresentationNarrativeDetails_1">
        <link:definition>9955522 - 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="RevenueRecognitionScheduleofDisaggregatedRevenueDetails" roleURI="http://www.cintas.com/role/RevenueRecognitionScheduleofDisaggregatedRevenueDetails">
        <link:definition>9955523 - Disclosure - Revenue Recognition - Schedule of Disaggregated Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionNarrativeDetails" roleURI="http://www.cintas.com/role/RevenueRecognitionNarrativeDetails">
        <link:definition>9955524 - Disclosure - Revenue Recognition - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesNarrativeDetails" roleURI="http://www.cintas.com/role/LeasesNarrativeDetails">
        <link:definition>9955525 - Disclosure - Leases - 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="LeasesScheduleofOperatingLeaseCostandAdditionalLeaseInformationDetails" roleURI="http://www.cintas.com/role/LeasesScheduleofOperatingLeaseCostandAdditionalLeaseInformationDetails">
        <link:definition>9955526 - Disclosure - Leases - Schedule of Operating Lease Cost and Additional Lease Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesScheduleofContractualFutureMinimumLeasePaymentsDetails" roleURI="http://www.cintas.com/role/LeasesScheduleofContractualFutureMinimumLeasePaymentsDetails">
        <link:definition>9955527 - Disclosure - Leases - Schedule of Contractual Future Minimum Lease Payments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesScheduleofContractualFutureMinimumLeasePaymentsDetails_1" roleURI="http://www.cintas.com/role/LeasesScheduleofContractualFutureMinimumLeasePaymentsDetails_1">
        <link:definition>9955527 - Disclosure - Leases - Schedule of Contractual Future Minimum Lease Payments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsDetails" roleURI="http://www.cintas.com/role/FairValueMeasurementsDetails">
        <link:definition>9955528 - 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="EarningsPerShareScheduleofComputationofBasicandDilutedEarningsPerShareDetails" roleURI="http://www.cintas.com/role/EarningsPerShareScheduleofComputationofBasicandDilutedEarningsPerShareDetails">
        <link:definition>9955529 - Disclosure - Earnings Per Share - Schedule of 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>9955530 - 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="EarningsPerShareScheduleofBuybackActivitybyProgramDetails" roleURI="http://www.cintas.com/role/EarningsPerShareScheduleofBuybackActivitybyProgramDetails">
        <link:definition>9955531 - Disclosure - Earnings Per Share - Schedule of Buyback Activity by Program (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareScheduleofNonCashBuybackActivitybyProgramDetails" roleURI="http://www.cintas.com/role/EarningsPerShareScheduleofNonCashBuybackActivitybyProgramDetails">
        <link:definition>9955532 - Disclosure - Earnings Per Share - Schedule of Non Cash Buyback Activity by Program (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangibleAssetsScheduleofChangesinCarryingAmountofGoodwillbyOperatingSegmentDetails" roleURI="http://www.cintas.com/role/GoodwillandOtherIntangibleAssetsScheduleofChangesinCarryingAmountofGoodwillbyOperatingSegmentDetails">
        <link:definition>9955533 - Disclosure - Goodwill and Other Intangible Assets - Schedule of Changes in Carrying Amount of Goodwill by Operating Segment (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="GoodwillandOtherIntangibleAssetsScheduleofInformationRegardingIntangibleAssetsNetDetails" roleURI="http://www.cintas.com/role/GoodwillandOtherIntangibleAssetsScheduleofInformationRegardingIntangibleAssetsNetDetails">
        <link:definition>9955534 - Disclosure - Goodwill and Other Intangible Assets - Schedule of Information Regarding Intangible Assets, Net (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="GoodwillandOtherIntangibleAssetsNarrativeDetails" roleURI="http://www.cintas.com/role/GoodwillandOtherIntangibleAssetsNarrativeDetails">
        <link:definition>9955535 - Disclosure - Goodwill and Other Intangible 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="DebtDerivativesandHedgingActivitiesScheduleofOutstandingDebtDetails" roleURI="http://www.cintas.com/role/DebtDerivativesandHedgingActivitiesScheduleofOutstandingDebtDetails">
        <link:definition>9955536 - Disclosure - Debt, Derivatives and Hedging Activities - Schedule of Outstanding Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtDerivativesandHedgingActivitiesNarrativeDetails" roleURI="http://www.cintas.com/role/DebtDerivativesandHedgingActivitiesNarrativeDetails">
        <link:definition>9955537 - 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="DebtDerivativesandHedgingActivitiesInterestRateLockAgreementsDetails" roleURI="http://www.cintas.com/role/DebtDerivativesandHedgingActivitiesInterestRateLockAgreementsDetails">
        <link:definition>9955538 - Disclosure - Debt, Derivatives and Hedging Activities - Interest Rate Lock Agreements (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>9955539 - 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="AccumulatedOtherComprehensiveIncomeLossScheduleofChangesinAccumulatedOtherComprehensiveIncomeLossDetails" roleURI="http://www.cintas.com/role/AccumulatedOtherComprehensiveIncomeLossScheduleofChangesinAccumulatedOtherComprehensiveIncomeLossDetails">
        <link:definition>9955540 - 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="AccumulatedOtherComprehensiveIncomeLossScheduleofReclassificationsOutofAccumulatedOtherComprehensiveIncomeLossDetails" roleURI="http://www.cintas.com/role/AccumulatedOtherComprehensiveIncomeLossScheduleofReclassificationsOutofAccumulatedOtherComprehensiveIncomeLossDetails">
        <link:definition>9955541 - Disclosure - Accumulated Other Comprehensive Income (Loss) - Schedule of Reclassifications Out of 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="SegmentInformationScheduleofInformationRelatedtoOperatingSegmentsDetails" roleURI="http://www.cintas.com/role/SegmentInformationScheduleofInformationRelatedtoOperatingSegmentsDetails">
        <link:definition>9955542 - Disclosure - Segment Information - Schedule of 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="SegmentInformationScheduleofReconciliationofTotalSegmentOperatingIncometoNetIncomeDetails" roleURI="http://www.cintas.com/role/SegmentInformationScheduleofReconciliationofTotalSegmentOperatingIncometoNetIncomeDetails">
        <link:definition>9955543 - Disclosure - Segment Information - Schedule of Reconciliation of Total Segment Operating Income to Net Income (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="ctas_UniformRentalAndFacilityServicesSegmentMember" abstract="true" name="UniformRentalAndFacilityServicesSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ctas_OtherProductsAndServicesMember" abstract="true" name="OtherProductsAndServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ctas_UniformsAndOtherRentalItemsInService" abstract="false" name="UniformsAndOtherRentalItemsInService" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ctas_ServiceContractsFiniteLivedIntangibleAssetsNet" abstract="false" name="ServiceContractsFiniteLivedIntangibleAssetsNet" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ctas_TreasuryStockValueAcquiredCostMethodAndShareBasedPaymentArrangementDecreaseForTaxWithholdingObligation" abstract="false" name="TreasuryStockValueAcquiredCostMethodAndShareBasedPaymentArrangementDecreaseForTaxWithholdingObligation" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ctas_IncreaseDecreaseInUniformsAndOtherRentalItemsInService" abstract="false" name="IncreaseDecreaseInUniformsAndOtherRentalItemsInService" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ctas_DebtDerivativesInstrumentsAndHedgingActivitiesDisclosureTextBlock" abstract="false" name="DebtDerivativesInstrumentsAndHedgingActivitiesDisclosureTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="ctas_UniFirstCorporationMember" abstract="true" name="UniFirstCorporationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ctas_BusinessCombinationConsiderationTransferredEquityInterestsIssuedAndIssuableRightToReceiveCashPerAcquireeShare" abstract="false" name="BusinessCombinationConsiderationTransferredEquityInterestsIssuedAndIssuableRightToReceiveCashPerAcquireeShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="ctas_BusinessCombinationConsiderationTransferredEquityInterestsIssuedAndIssuableEntitySharesIssuedPerAcquireeShare" abstract="false" name="BusinessCombinationConsiderationTransferredEquityInterestsIssuedAndIssuableEntitySharesIssuedPerAcquireeShare" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="ctas_FirstAidAndSafetyServicesSegmentMember" abstract="true" name="FirstAidAndSafetyServicesSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ctas_FireProtectionServicesMember" abstract="true" name="FireProtectionServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ctas_UniformDirectSalesMember" abstract="true" name="UniformDirectSalesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ctas_RouteServicingFeesMember" abstract="true" name="RouteServicingFeesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ctas_UniformRentalAndFacilityServicesFirstAidAndSafetyServicesAndFireProtectionServicesMember" abstract="true" name="UniformRentalAndFacilityServicesFirstAidAndSafetyServicesAndFireProtectionServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ctas_LesseeOperatingLeaseAdditionalInformationAbstract" abstract="true" name="LesseeOperatingLeaseAdditionalInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="ctas_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour" abstract="false" name="LesseeOperatingLeaseLiabilityToBePaidAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ctas_ShareBuybackProgramJuly262022Member" abstract="true" name="ShareBuybackProgramJuly262022Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ctas_ShareBuybackProgramJuly232024Member" abstract="true" name="ShareBuybackProgramJuly232024Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ctas_ShareBuybackProgramOctober282025Member" abstract="true" name="ShareBuybackProgramOctober282025Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ctas_ShareBuybackProgramsMember" abstract="true" name="ShareBuybackProgramsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ctas_ShareBasedPaymentArrangementSharesWithheldForTaxWithholdingObligationAverageCost" abstract="false" name="ShareBasedPaymentArrangementSharesWithheldForTaxWithholdingObligationAverageCost" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="ctas_NoncashShareRepurchaseTransactionMember" abstract="true" name="NoncashShareRepurchaseTransactionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ctas_SeniorNotes3.702027MaturityMember" abstract="true" name="SeniorNotes3.702027MaturityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ctas_SeniorNotes4.202028MaturityMember" abstract="true" name="SeniorNotes4.202028MaturityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ctas_SeniorNotes4002032MaturityMember" abstract="true" name="SeniorNotes4002032MaturityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ctas_SeniorNotes6.152037MaturityMember" abstract="true" name="SeniorNotes6.152037MaturityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ctas_LongTermDebtCurrentMaturitiesGross" abstract="false" name="LongTermDebtCurrentMaturitiesGross" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ctas_LineOfCreditFacilityAccordionFeatureIncreaseLimit" abstract="false" name="LineOfCreditFacilityAccordionFeatureIncreaseLimit" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ctas_OtherComprehensiveIncomeLossAmortizationOfInterestRateLockAgreementsNetOfTax" abstract="false" name="OtherComprehensiveIncomeLossAmortizationOfInterestRateLockAgreementsNetOfTax" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ctas_InterestRateContract2022Member" abstract="true" name="InterestRateContract2022Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ctas_InterestRateContract2020Member" abstract="true" name="InterestRateContract2020Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ctas_AccumulatedOtherAdjustmentAttributableToParentMember" abstract="true" name="AccumulatedOtherAdjustmentAttributableToParentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ctas_NumberOfReportableSegmentsNotDisclosedFlag" abstract="false" name="NumberOfReportableSegmentsNotDisclosedFlag" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
</xs:schema>
