<?xml version='1.0' encoding='UTF-8'?>
<FilingSummary>
  <Version>3.2.0.727</Version>
  <ProcessingTime/>
  <ReportFormat>html</ReportFormat>
  <ContextCount>198</ContextCount>
  <ElementCount>372</ElementCount>
  <EntityCount>1</EntityCount>
  <FootnotesReported>true</FootnotesReported>
  <SegmentCount>46</SegmentCount>
  <ScenarioCount>0</ScenarioCount>
  <TuplesReported>false</TuplesReported>
  <UnitCount>5</UnitCount>
  <MyReports>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R1.htm</HtmlFileName>
      <LongName>0001000 - Document - Document and Entity Information</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/DocumentAndEntityInformation</Role>
      <ShortName>Document and Entity Information</ShortName>
      <MenuCategory>Cover</MenuCategory>
      <Position>1</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R2.htm</HtmlFileName>
      <LongName>1001000 - Statement - Consolidated Statements of Income and Comprehensive Income</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/ConsolidatedStatementsOfIncomeAndComprehensiveIncome</Role>
      <ShortName>Consolidated Statements of Income and Comprehensive Income</ShortName>
      <MenuCategory>Statements</MenuCategory>
      <Position>2</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R3.htm</HtmlFileName>
      <LongName>1002000 - Statement - Consolidated Balance Sheets</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/ConsolidatedBalanceSheets</Role>
      <ShortName>Consolidated Balance Sheets</ShortName>
      <MenuCategory>Statements</MenuCategory>
      <Position>3</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R4.htm</HtmlFileName>
      <LongName>1002501 - Statement - Consolidated Balance Sheets (Parenthetical)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/ConsolidatedBalanceSheetsParenthetical</Role>
      <ShortName>Consolidated Balance Sheets (Parenthetical)</ShortName>
      <MenuCategory>Statements</MenuCategory>
      <Position>4</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R5.htm</HtmlFileName>
      <LongName>1003000 - Statement - Consolidated Statements of Stockholders' Equity</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/ConsolidatedStatementsOfStockholdersEquity</Role>
      <ShortName>Consolidated Statements of Stockholders' Equity</ShortName>
      <MenuCategory>Statements</MenuCategory>
      <Position>5</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R6.htm</HtmlFileName>
      <LongName>1004000 - Statement - Consolidated Statements of Cash Flows</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/ConsolidatedStatementsOfCashFlows</Role>
      <ShortName>Consolidated Statements of Cash Flows</ShortName>
      <MenuCategory>Statements</MenuCategory>
      <Position>6</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R7.htm</HtmlFileName>
      <LongName>2101100 - Disclosure - Description of Business, Basis of Presentation, and Significant Accounting Policies</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/DescriptionOfBusinessBasisOfPresentationAndSignificantAccountingPolicies</Role>
      <ShortName>Description of Business, Basis of Presentation, and Significant Accounting Policies</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>7</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R8.htm</HtmlFileName>
      <LongName>2102100 - Disclosure - Basic and Diluted Earnings Per Share</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/BasicAndDilutedEarningsPerShare</Role>
      <ShortName>Basic and Diluted Earnings Per Share</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>8</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R9.htm</HtmlFileName>
      <LongName>2104100 - Disclosure - Investment Income, Net (Notes)</LongName>
      <ReportType>Notes</ReportType>
      <Role>http://www.paychex.com/role/InvestmentIncomeNetNotes</Role>
      <ShortName>Investment Income, Net (Notes)</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>9</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R10.htm</HtmlFileName>
      <LongName>2105100 - Disclosure - Stock-Based Compensation Plans</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/StockBasedCompensationPlans</Role>
      <ShortName>Stock-Based Compensation Plans</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>10</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R11.htm</HtmlFileName>
      <LongName>2106100 - Disclosure - Funds Held for Clients and Corporate Investments</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestments</Role>
      <ShortName>Funds Held for Clients and Corporate Investments</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>11</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R12.htm</HtmlFileName>
      <LongName>2107100 - Disclosure - Fair Value Measurements</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/FairValueMeasurements</Role>
      <ShortName>Fair Value Measurements</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>12</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R13.htm</HtmlFileName>
      <LongName>2108100 - Disclosure - Property and Equipment, Net of Accumulated Depreciation</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/PropertyAndEquipmentNetOfAccumulatedDepreciation</Role>
      <ShortName>Property and Equipment, Net of Accumulated Depreciation</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>13</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R14.htm</HtmlFileName>
      <LongName>2109100 - Disclosure - Goodwill and Intangible Assets, Net of Accumulated Amortization</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/GoodwillAndIntangibleAssetsNetOfAccumulatedAmortization</Role>
      <ShortName>Goodwill and Intangible Assets, Net of Accumulated Amortization</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>14</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R15.htm</HtmlFileName>
      <LongName>2110100 - Disclosure - Income Taxes</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/IncomeTaxes</Role>
      <ShortName>Income Taxes</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>15</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R16.htm</HtmlFileName>
      <LongName>2111100 - Disclosure - Accumulated Other Comprehensive Income</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/AccumulatedOtherComprehensiveIncome</Role>
      <ShortName>Accumulated Other Comprehensive Income</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>16</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R17.htm</HtmlFileName>
      <LongName>2112100 - Disclosure - Supplemental Cash Flow Information</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/SupplementalCashFlowInformation</Role>
      <ShortName>Supplemental Cash Flow Information</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>17</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R18.htm</HtmlFileName>
      <LongName>2113100 - Disclosure - Employee Benefit Plans</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/EmployeeBenefitPlans</Role>
      <ShortName>Employee Benefit Plans</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>18</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R19.htm</HtmlFileName>
      <LongName>2114100 - Disclosure - Commitments and Contingencies</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/CommitmentsAndContingencies</Role>
      <ShortName>Commitments and Contingencies</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>19</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R20.htm</HtmlFileName>
      <LongName>2116100 - Disclosure - Related Parties</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/RelatedParties</Role>
      <ShortName>Related Parties</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>20</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R21.htm</HtmlFileName>
      <LongName>2117100 - Disclosure - Quarterly Financial Data (Unaudited)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/QuarterlyFinancialDataUnaudited</Role>
      <ShortName>Quarterly Financial Data (Unaudited)</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>21</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R22.htm</HtmlFileName>
      <LongName>2118100 - Disclosure - Valuation and Qualifying Accounts</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/ValuationAndQualifyingAccounts</Role>
      <ShortName>Valuation and Qualifying Accounts</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>22</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R23.htm</HtmlFileName>
      <LongName>2201201 - Disclosure - Description of Business, Basis of Presentation, and Significant Accounting Policies (Policies)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/DescriptionOfBusinessBasisOfPresentationAndSignificantAccountingPoliciesPolicies</Role>
      <ShortName>Description of Business, Basis of Presentation, and Significant Accounting Policies (Policies)</ShortName>
      <MenuCategory>Policies</MenuCategory>
      <ParentRole>http://www.paychex.com/role/DescriptionOfBusinessBasisOfPresentationAndSignificantAccountingPolicies</ParentRole>
      <Position>23</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R24.htm</HtmlFileName>
      <LongName>2302301 - Disclosure - Basic and Diluted Earnings Per Share (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/BasicAndDilutedEarningsPerShareTables</Role>
      <ShortName>Basic and Diluted Earnings Per Share (Tables)</ShortName>
      <MenuCategory>Tables</MenuCategory>
      <ParentRole>http://www.paychex.com/role/BasicAndDilutedEarningsPerShare</ParentRole>
      <Position>24</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R25.htm</HtmlFileName>
      <LongName>2304301 - Disclosure - Investment Income, Net (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/InvestmentIncomeNetTables</Role>
      <ShortName>Investment Income, Net (Tables)</ShortName>
      <MenuCategory>Tables</MenuCategory>
      <ParentRole>http://www.paychex.com/role/InvestmentIncomeNetNotes</ParentRole>
      <Position>25</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R26.htm</HtmlFileName>
      <LongName>2305301 - Disclosure - Stock-Based Compensation Plans (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/StockBasedCompensationPlansTables</Role>
      <ShortName>Stock-Based Compensation Plans (Tables)</ShortName>
      <MenuCategory>Tables</MenuCategory>
      <ParentRole>http://www.paychex.com/role/StockBasedCompensationPlans</ParentRole>
      <Position>26</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R27.htm</HtmlFileName>
      <LongName>2306301 - Disclosure - Funds Held for Clients and Corporate Investments (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestmentsTables</Role>
      <ShortName>Funds Held for Clients and Corporate Investments (Tables)</ShortName>
      <MenuCategory>Tables</MenuCategory>
      <ParentRole>http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestments</ParentRole>
      <Position>27</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R28.htm</HtmlFileName>
      <LongName>2307301 - Disclosure - Fair Value Measurements (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/FairValueMeasurementsTables</Role>
      <ShortName>Fair Value Measurements (Tables)</ShortName>
      <MenuCategory>Tables</MenuCategory>
      <ParentRole>http://www.paychex.com/role/FairValueMeasurements</ParentRole>
      <Position>28</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R29.htm</HtmlFileName>
      <LongName>2308301 - Disclosure - Property and Equipment, Net of Accumulated Depreciation (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/PropertyAndEquipmentNetOfAccumulatedDepreciationTables</Role>
      <ShortName>Property and Equipment, Net of Accumulated Depreciation (Tables)</ShortName>
      <MenuCategory>Tables</MenuCategory>
      <ParentRole>http://www.paychex.com/role/PropertyAndEquipmentNetOfAccumulatedDepreciation</ParentRole>
      <Position>29</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R30.htm</HtmlFileName>
      <LongName>2309301 - Disclosure - Goodwill and Intangible Assets, Net of Accumulated Amortization (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/GoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationTables</Role>
      <ShortName>Goodwill and Intangible Assets, Net of Accumulated Amortization (Tables)</ShortName>
      <MenuCategory>Tables</MenuCategory>
      <ParentRole>http://www.paychex.com/role/GoodwillAndIntangibleAssetsNetOfAccumulatedAmortization</ParentRole>
      <Position>30</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R31.htm</HtmlFileName>
      <LongName>2310301 - Disclosure - Income Taxes (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/IncomeTaxesTables</Role>
      <ShortName>Income Taxes (Tables)</ShortName>
      <MenuCategory>Tables</MenuCategory>
      <ParentRole>http://www.paychex.com/role/IncomeTaxes</ParentRole>
      <Position>31</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R32.htm</HtmlFileName>
      <LongName>2311301 - Disclosure - Accumulated Other Comprehensive Income (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/AccumulatedOtherComprehensiveIncomeTables</Role>
      <ShortName>Accumulated Other Comprehensive Income (Tables)</ShortName>
      <MenuCategory>Tables</MenuCategory>
      <ParentRole>http://www.paychex.com/role/AccumulatedOtherComprehensiveIncome</ParentRole>
      <Position>32</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R33.htm</HtmlFileName>
      <LongName>2314301 - Disclosure - Commitments and Contingencies (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/CommitmentsAndContingenciesTables</Role>
      <ShortName>Commitments and Contingencies (Tables)</ShortName>
      <MenuCategory>Tables</MenuCategory>
      <ParentRole>http://www.paychex.com/role/CommitmentsAndContingencies</ParentRole>
      <Position>33</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R34.htm</HtmlFileName>
      <LongName>2317301 - Disclosure - Quarterly Financial Data (Unaudited) (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/QuarterlyFinancialDataUnauditedTables</Role>
      <ShortName>Quarterly Financial Data (Unaudited) (Tables)</ShortName>
      <MenuCategory>Tables</MenuCategory>
      <ParentRole>http://www.paychex.com/role/QuarterlyFinancialDataUnaudited</ParentRole>
      <Position>34</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R35.htm</HtmlFileName>
      <LongName>2401402 - Disclosure - Description of Business, Basis of Presentation, and Significant Accounting Policies (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/DescriptionOfBusinessBasisOfPresentationAndSignificantAccountingPoliciesDetails</Role>
      <ShortName>Description of Business, Basis of Presentation, and Significant Accounting Policies (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/DescriptionOfBusinessBasisOfPresentationAndSignificantAccountingPoliciesPolicies</ParentRole>
      <Position>35</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R36.htm</HtmlFileName>
      <LongName>2402402 - Disclosure - Basic and Diluted Earnings Per Share (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/BasicAndDilutedEarningsPerShareDetails</Role>
      <ShortName>Basic and Diluted Earnings Per Share (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/BasicAndDilutedEarningsPerShareTables</ParentRole>
      <Position>36</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R37.htm</HtmlFileName>
      <LongName>2402403 - Disclosure - Basic and Diluted Earnings Per Share Basic and Diluted Earnings Per Share (Details Textual)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/BasicAndDilutedEarningsPerShareBasicAndDilutedEarningsPerShareDetailsTextual</Role>
      <ShortName>Basic and Diluted Earnings Per Share Basic and Diluted Earnings Per Share (Details Textual)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>37</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R38.htm</HtmlFileName>
      <LongName>2404402 - Disclosure - Investment Income, Net (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/InvestmentIncomeNetDetails</Role>
      <ShortName>Investment Income, Net (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/InvestmentIncomeNetTables</ParentRole>
      <Position>38</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R39.htm</HtmlFileName>
      <LongName>2405402 - Disclosure - Stock-Based Compensation Plans (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/StockBasedCompensationPlansDetails</Role>
      <ShortName>Stock-Based Compensation Plans (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/StockBasedCompensationPlansTables</ParentRole>
      <Position>39</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R40.htm</HtmlFileName>
      <LongName>2405403 - Disclosure - Stock-Based Compensation Plans (Details 1)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/StockBasedCompensationPlansDetails1</Role>
      <ShortName>Stock-Based Compensation Plans (Details 1)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/StockBasedCompensationPlansTables</ParentRole>
      <Position>40</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R41.htm</HtmlFileName>
      <LongName>2405404 - Disclosure - Stock-Based Compensation Plans (Details 2)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/StockBasedCompensationPlansDetails2</Role>
      <ShortName>Stock-Based Compensation Plans (Details 2)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/StockBasedCompensationPlansTables</ParentRole>
      <Position>41</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R42.htm</HtmlFileName>
      <LongName>2405405 - Disclosure - Stock-Based Compensation Plans (Details 3)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/StockBasedCompensationPlansDetails3</Role>
      <ShortName>Stock-Based Compensation Plans (Details 3)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/StockBasedCompensationPlansTables</ParentRole>
      <Position>42</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R43.htm</HtmlFileName>
      <LongName>2405406 - Disclosure - Stock-Based Compensation Plans (Details 4)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/StockBasedCompensationPlansDetails4</Role>
      <ShortName>Stock-Based Compensation Plans (Details 4)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/StockBasedCompensationPlansTables</ParentRole>
      <Position>43</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R44.htm</HtmlFileName>
      <LongName>2405407 - Disclosure - Stock-Based Compensation Plans (Details 5)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/StockBasedCompensationPlansDetails5</Role>
      <ShortName>Stock-Based Compensation Plans (Details 5)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/StockBasedCompensationPlansTables</ParentRole>
      <Position>44</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R45.htm</HtmlFileName>
      <LongName>2405408 - Disclosure - Stock-Based Compensation Plans (Details 6)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/StockBasedCompensationPlansDetails6</Role>
      <ShortName>Stock-Based Compensation Plans (Details 6)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/StockBasedCompensationPlansTables</ParentRole>
      <Position>45</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R46.htm</HtmlFileName>
      <LongName>2405409 - Disclosure - Stock-Based Compensation Plans (Details 7)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/StockBasedCompensationPlansDetails7</Role>
      <ShortName>Stock-Based Compensation Plans (Details 7)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/StockBasedCompensationPlansTables</ParentRole>
      <Position>46</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R47.htm</HtmlFileName>
      <LongName>2405410 - Disclosure - Stock-Based Compensation Plans (Details 8)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/StockBasedCompensationPlansDetails8</Role>
      <ShortName>Stock-Based Compensation Plans (Details 8)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/StockBasedCompensationPlansTables</ParentRole>
      <Position>47</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R48.htm</HtmlFileName>
      <LongName>2405411 - Disclosure - Stock-Based Compensation Plans (Details Textuals)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/StockBasedCompensationPlansDetailsTextuals</Role>
      <ShortName>Stock-Based Compensation Plans (Details Textuals)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/StockBasedCompensationPlansTables</ParentRole>
      <Position>48</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R49.htm</HtmlFileName>
      <LongName>2406402 - Disclosure - Funds Held for Clients and Corporate Investments (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestmentsDetails</Role>
      <ShortName>Funds Held for Clients and Corporate Investments (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestmentsTables</ParentRole>
      <Position>49</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R50.htm</HtmlFileName>
      <LongName>2406403 - Disclosure - Funds Held for Clients and Corporate Investments (Details 1)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestmentsDetails1</Role>
      <ShortName>Funds Held for Clients and Corporate Investments (Details 1)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestmentsTables</ParentRole>
      <Position>50</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R51.htm</HtmlFileName>
      <LongName>2406404 - Disclosure - Funds Held for Clients and Corporate Investments (Details 2)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestmentsDetails2</Role>
      <ShortName>Funds Held for Clients and Corporate Investments (Details 2)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestmentsTables</ParentRole>
      <Position>51</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R52.htm</HtmlFileName>
      <LongName>2407402 - Disclosure - Fair Value Measurements (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/FairValueMeasurementsDetails</Role>
      <ShortName>Fair Value Measurements (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/FairValueMeasurementsTables</ParentRole>
      <Position>52</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R53.htm</HtmlFileName>
      <LongName>2408402 - Disclosure - Property and Equipment, Net of Accumulated Depreciation (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/PropertyAndEquipmentNetOfAccumulatedDepreciationDetails</Role>
      <ShortName>Property and Equipment, Net of Accumulated Depreciation (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/PropertyAndEquipmentNetOfAccumulatedDepreciationTables</ParentRole>
      <Position>53</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R54.htm</HtmlFileName>
      <LongName>2409402 - Disclosure - Goodwill and Intangible Assets, Net of Accumulated Amortization (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/GoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationDetails</Role>
      <ShortName>Goodwill and Intangible Assets, Net of Accumulated Amortization (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/GoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationTables</ParentRole>
      <Position>54</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R55.htm</HtmlFileName>
      <LongName>2409403 - Disclosure - Goodwill and Intangible Assets, Net of Accumulated Amortization (Details Textual)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/GoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationDetailsTextual</Role>
      <ShortName>Goodwill and Intangible Assets, Net of Accumulated Amortization (Details Textual)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/GoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationTables</ParentRole>
      <Position>55</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R56.htm</HtmlFileName>
      <LongName>2410402 - Disclosure - Income Taxes (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/IncomeTaxesDetails</Role>
      <ShortName>Income Taxes (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/IncomeTaxesTables</ParentRole>
      <Position>56</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R57.htm</HtmlFileName>
      <LongName>2410403 - Disclosure - Income Taxes (Details 1)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/IncomeTaxesDetails1</Role>
      <ShortName>Income Taxes (Details 1)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/IncomeTaxesTables</ParentRole>
      <Position>57</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R58.htm</HtmlFileName>
      <LongName>2410404 - Disclosure - Income Taxes (Details 2)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/IncomeTaxesDetails2</Role>
      <ShortName>Income Taxes (Details 2)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/IncomeTaxesTables</ParentRole>
      <Position>58</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R59.htm</HtmlFileName>
      <LongName>2410405 - Disclosure - Income Taxes (Details 3)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/IncomeTaxesDetails3</Role>
      <ShortName>Income Taxes (Details 3)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/IncomeTaxesTables</ParentRole>
      <Position>59</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R60.htm</HtmlFileName>
      <LongName>2410406 - Disclosure - Income Taxes (Details Textual)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/IncomeTaxesDetailsTextual</Role>
      <ShortName>Income Taxes (Details Textual)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/IncomeTaxesTables</ParentRole>
      <Position>60</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R61.htm</HtmlFileName>
      <LongName>2411402 - Disclosure - Accumulated Other Comprehensive Income (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/AccumulatedOtherComprehensiveIncomeDetails</Role>
      <ShortName>Accumulated Other Comprehensive Income (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/AccumulatedOtherComprehensiveIncomeTables</ParentRole>
      <Position>61</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R62.htm</HtmlFileName>
      <LongName>2412401 - Disclosure - Supplemental Cash Flow Information (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/SupplementalCashFlowInformationDetails</Role>
      <ShortName>Supplemental Cash Flow Information (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/SupplementalCashFlowInformation</ParentRole>
      <Position>62</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R63.htm</HtmlFileName>
      <LongName>2413401 - Disclosure - Employee Benefit Plans  (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/EmployeeBenefitPlansDetails</Role>
      <ShortName>Employee Benefit Plans (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/EmployeeBenefitPlans</ParentRole>
      <Position>63</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R64.htm</HtmlFileName>
      <LongName>2414402 - Disclosure - Commitments and Contingencies (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/CommitmentsAndContingenciesDetails</Role>
      <ShortName>Commitments and Contingencies (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/CommitmentsAndContingenciesTables</ParentRole>
      <Position>64</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R65.htm</HtmlFileName>
      <LongName>2414403 - Disclosure - Commitments and Contingencies (Details 1)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/CommitmentsAndContingenciesDetails1</Role>
      <ShortName>Commitments and Contingencies (Details 1)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/CommitmentsAndContingenciesTables</ParentRole>
      <Position>65</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R66.htm</HtmlFileName>
      <LongName>2414404 - Disclosure - Commitments and Contingencies (Details 2)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/CommitmentsAndContingenciesDetails2</Role>
      <ShortName>Commitments and Contingencies (Details 2)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/CommitmentsAndContingenciesTables</ParentRole>
      <Position>66</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R67.htm</HtmlFileName>
      <LongName>2414405 - Disclosure - Commitments and Contingencies (Details Textual)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/CommitmentsAndContingenciesDetailsTextual</Role>
      <ShortName>Commitments and Contingencies (Details Textual)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/CommitmentsAndContingenciesTables</ParentRole>
      <Position>67</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R68.htm</HtmlFileName>
      <LongName>2416401 - Disclosure - Related Parties (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/RelatedPartiesDetails</Role>
      <ShortName>Related Parties (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/RelatedParties</ParentRole>
      <Position>68</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R69.htm</HtmlFileName>
      <LongName>2417402 - Disclosure - Quarterly Financial Data (Unaudited) (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/QuarterlyFinancialDataUnauditedDetails</Role>
      <ShortName>Quarterly Financial Data (Unaudited) (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/QuarterlyFinancialDataUnauditedTables</ParentRole>
      <Position>69</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R70.htm</HtmlFileName>
      <LongName>2417403 - Disclosure - Quarterly Financial Data (Unaudited) - Additional Disclosures (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/QuarterlyFinancialDataUnauditedAdditionalDisclosuresDetails</Role>
      <ShortName>Quarterly Financial Data (Unaudited) - Additional Disclosures (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/QuarterlyFinancialDataUnauditedTables</ParentRole>
      <Position>70</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R71.htm</HtmlFileName>
      <LongName>2418402 - Disclosure - Valuation and Qualifying Accounts (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/ValuationAndQualifyingAccountsDetails</Role>
      <ShortName>Valuation and Qualifying Accounts (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.paychex.com/role/ValuationAndQualifyingAccounts</ParentRole>
      <Position>71</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <LongName>All Reports</LongName>
      <ReportType>Book</ReportType>
      <ShortName>All Reports</ShortName>
    </Report>
  </MyReports>
  <Logs>
    <Log type="Info">In ''Consolidated Statements of Income and Comprehensive Income'', column(s) 1, 4, 7, 10, 13, 16, 19, 22 are contained in other reports, so were removed by flow through suppression.</Log>
    <Log type="Info">In ''Consolidated Balance Sheets'', column(s) 3, 4 are contained in other reports, so were removed by flow through suppression.</Log>
    <Log type="Info">In ''Consolidated Statements of Cash Flows'', column(s) 1, 2, 3, 4, 5, 6, 7, 8 are contained in other reports, so were removed by flow through suppression.</Log>
  </Logs>
  <InputFiles>
    <File>payx-20150531.xml</File>
    <File>payx-20150531_cal.xml</File>
    <File>payx-20150531_def.xml</File>
    <File>payx-20150531_lab.xml</File>
    <File>payx-20150531_pre.xml</File>
    <File>payx-20150531.xsd</File>
  </InputFiles>
  <SupplementalFiles/>
  <BaseTaxonomies/>
  <HasPresentationLinkbase>true</HasPresentationLinkbase>
  <HasCalculationLinkbase>true</HasCalculationLinkbase>
</FilingSummary>

