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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019fb817-0095-7ea3-8931-e5f50205b08a,g:7269ba7b-9bf4-441f-8666-386b391158fc-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.cintas.com/role/Cover" xlink:type="simple" xlink:href="ctas-20260923.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.cintas.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019fb817-0095-7277-925e-3c36d2f85fcb" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019fb817-0095-7231-adfd-1654bf2a54c9" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fb817-0095-7277-925e-3c36d2f85fcb" xlink:to="loc_dei_DocumentType_019fb817-0095-7231-adfd-1654bf2a54c9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019fb817-0095-778c-b2bf-53022c2b5dff" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fb817-0095-7277-925e-3c36d2f85fcb" xlink:to="loc_dei_AmendmentFlag_019fb817-0095-778c-b2bf-53022c2b5dff" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019fb817-0095-7304-94c7-586f9b6d152c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fb817-0095-7277-925e-3c36d2f85fcb" xlink:to="loc_dei_DocumentPeriodEndDate_019fb817-0095-7304-94c7-586f9b6d152c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019fb817-0095-7493-9511-d5166d41b1e0" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fb817-0095-7277-925e-3c36d2f85fcb" xlink:to="loc_dei_EntityRegistrantName_019fb817-0095-7493-9511-d5166d41b1e0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019fb817-0095-76b6-aa40-55047cb2f08e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fb817-0095-7277-925e-3c36d2f85fcb" xlink:to="loc_dei_EntityCentralIndexKey_019fb817-0095-76b6-aa40-55047cb2f08e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019fb817-0095-7874-a575-02c648f50308" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fb817-0095-7277-925e-3c36d2f85fcb" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019fb817-0095-7874-a575-02c648f50308" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019fb817-0095-7076-8e2b-b0e2349000e4" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fb817-0095-7277-925e-3c36d2f85fcb" xlink:to="loc_dei_EntityFileNumber_019fb817-0095-7076-8e2b-b0e2349000e4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019fb817-0095-7ac6-b244-640cc7abfcfd" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fb817-0095-7277-925e-3c36d2f85fcb" xlink:to="loc_dei_EntityTaxIdentificationNumber_019fb817-0095-7ac6-b244-640cc7abfcfd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019fb817-0095-7bae-91d5-b00df0549b11" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fb817-0095-7277-925e-3c36d2f85fcb" xlink:to="loc_dei_EntityAddressAddressLine1_019fb817-0095-7bae-91d5-b00df0549b11" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019fb817-0095-7edf-9b6b-e61a4979adda" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fb817-0095-7277-925e-3c36d2f85fcb" xlink:to="loc_dei_EntityAddressCityOrTown_019fb817-0095-7edf-9b6b-e61a4979adda" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019fb817-0095-7b4e-8752-122a9434ebf5" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fb817-0095-7277-925e-3c36d2f85fcb" xlink:to="loc_dei_EntityAddressStateOrProvince_019fb817-0095-7b4e-8752-122a9434ebf5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019fb817-0095-76fd-a1d0-559bcf5c4c64" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fb817-0095-7277-925e-3c36d2f85fcb" xlink:to="loc_dei_EntityAddressPostalZipCode_019fb817-0095-76fd-a1d0-559bcf5c4c64" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019fb817-0095-7230-8bda-9195bdbb682d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fb817-0095-7277-925e-3c36d2f85fcb" xlink:to="loc_dei_CityAreaCode_019fb817-0095-7230-8bda-9195bdbb682d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019fb817-0095-7418-8fcd-836f9d07c3d0" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fb817-0095-7277-925e-3c36d2f85fcb" xlink:to="loc_dei_LocalPhoneNumber_019fb817-0095-7418-8fcd-836f9d07c3d0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019fb817-0095-7e26-98fd-2c4db98046b1" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fb817-0095-7277-925e-3c36d2f85fcb" xlink:to="loc_dei_WrittenCommunications_019fb817-0095-7e26-98fd-2c4db98046b1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019fb817-0095-7251-9573-fd30bc461e5d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fb817-0095-7277-925e-3c36d2f85fcb" xlink:to="loc_dei_SolicitingMaterial_019fb817-0095-7251-9573-fd30bc461e5d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019fb817-0095-79ce-a14c-9c0b256ac6f1" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fb817-0095-7277-925e-3c36d2f85fcb" xlink:to="loc_dei_PreCommencementTenderOffer_019fb817-0095-79ce-a14c-9c0b256ac6f1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019fb817-0095-723e-bc16-ccedd654dbe9" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fb817-0095-7277-925e-3c36d2f85fcb" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019fb817-0095-723e-bc16-ccedd654dbe9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019fb817-0095-72dd-b1b2-4c99fbe0c63d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fb817-0095-7277-925e-3c36d2f85fcb" xlink:to="loc_dei_Security12bTitle_019fb817-0095-72dd-b1b2-4c99fbe0c63d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019fb817-0095-7735-b49b-382c764ecb41" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fb817-0095-7277-925e-3c36d2f85fcb" xlink:to="loc_dei_TradingSymbol_019fb817-0095-7735-b49b-382c764ecb41" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019fb817-0095-7ddb-80ab-37795ee8c9f3" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fb817-0095-7277-925e-3c36d2f85fcb" xlink:to="loc_dei_SecurityExchangeName_019fb817-0095-7ddb-80ab-37795ee8c9f3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019fb817-0095-7ec9-99e4-3aef8e4af58a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fb817-0095-7277-925e-3c36d2f85fcb" xlink:to="loc_dei_EntityEmergingGrowthCompany_019fb817-0095-7ec9-99e4-3aef8e4af58a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
