<?xml version="1.0" encoding="utf-8"?>
<FilingSummary xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <Version>2.4.0.8</Version>
  <ProcessingTime />
  <ReportFormat>Html</ReportFormat>
  <ContextCount>80</ContextCount>
  <ElementCount>210</ElementCount>
  <EntityCount>1</EntityCount>
  <FootnotesReported>true</FootnotesReported>
  <SegmentCount>19</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>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R2.htm</HtmlFileName>
      <LongName>1001000 - Statement - Consolidated Statements of Income and Comprehensive Income (Unaudited)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/ConsolidatedStatementsOfIncomeAndComprehensiveIncomeUnaudited</Role>
      <ShortName>Consolidated Statements of Income and Comprehensive Income (Unaudited)</ShortName>
    </Report>
    <Report>
      <IsDefault>true</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R3.htm</HtmlFileName>
      <LongName>1002000 - Statement - Consolidated Balance Sheets (Unaudited)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/ConsolidatedBalanceSheetsUnaudited</Role>
      <ShortName>Consolidated Balance Sheets (Unaudited)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R4.htm</HtmlFileName>
      <LongName>1002501 - Statement - Consolidated Balance Sheets (Parenthetical) (Unaudited)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/ConsolidatedBalanceSheetsParentheticalUnaudited</Role>
      <ShortName>Consolidated Balance Sheets (Parenthetical) (Unaudited)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R5.htm</HtmlFileName>
      <LongName>1003000 - Statement - Consolidated Statements of Cash Flows (Unaudited)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/ConsolidatedStatementsOfCashFlowsUnaudited</Role>
      <ShortName>Consolidated Statements of Cash Flows (Unaudited)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R6.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>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R7.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>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R8.htm</HtmlFileName>
      <LongName>2103100 - Disclosure - Investment Income, Net (Notes)</LongName>
      <ReportType>Notes</ReportType>
      <Role>http://www.paychex.com/role/InvestmentIncomeNetNotes</Role>
      <ShortName>Investment Income, Net (Notes)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R9.htm</HtmlFileName>
      <LongName>2104100 - 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>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R10.htm</HtmlFileName>
      <LongName>2105100 - Disclosure - Fair Value Measurements</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/FairValueMeasurements</Role>
      <ShortName>Fair Value Measurements</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R11.htm</HtmlFileName>
      <LongName>2106100 - 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>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R12.htm</HtmlFileName>
      <LongName>2107100 - 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>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R13.htm</HtmlFileName>
      <LongName>2108100 - Disclosure - Accumulated Other Comprehensive Income/(Loss)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/AccumulatedOtherComprehensiveIncomeLoss</Role>
      <ShortName>Accumulated Other Comprehensive Income/(Loss)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R14.htm</HtmlFileName>
      <LongName>2109100 - Disclosure - Commitments and Contingencies</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/CommitmentsAndContingencies</Role>
      <ShortName>Commitments and Contingencies</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R15.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>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R16.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>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R17.htm</HtmlFileName>
      <LongName>2303301 - Disclosure - Investment Income, Net (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/InvestmentIncomeNetTables</Role>
      <ShortName>Investment Income, Net (Tables)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R18.htm</HtmlFileName>
      <LongName>2304301 - 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>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R19.htm</HtmlFileName>
      <LongName>2305301 - Disclosure - Fair Value Measurements (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/FairValueMeasurementsTables</Role>
      <ShortName>Fair Value Measurements (Tables)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R20.htm</HtmlFileName>
      <LongName>2306301 - 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>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R21.htm</HtmlFileName>
      <LongName>2307301 - 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>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R22.htm</HtmlFileName>
      <LongName>2308301 - Disclosure - Accumulated Other Comprehensive Income/(Loss) (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/AccumulatedOtherComprehensiveIncomeLossTables</Role>
      <ShortName>Accumulated Other Comprehensive Income/(Loss) (Tables)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R23.htm</HtmlFileName>
      <LongName>2309301 - Disclosure - Commitments and Contingencies (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/CommitmentsAndContingenciesTables</Role>
      <ShortName>Commitments and Contingencies (Tables)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R24.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>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R25.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>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R26.htm</HtmlFileName>
      <LongName>2402403 - Disclosure - Basic and Diluted Earnings Per Share (Details Textual)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/BasicAndDilutedEarningsPerShareDetailsTextual</Role>
      <ShortName>Basic and Diluted Earnings Per Share (Details Textual)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R27.htm</HtmlFileName>
      <LongName>2403402 - Disclosure - Investment Income, Net (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/InvestmentIncomeNetDetails</Role>
      <ShortName>Investment Income, Net (Details)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R28.htm</HtmlFileName>
      <LongName>2404402 - 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>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R29.htm</HtmlFileName>
      <LongName>2404403 - 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>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R30.htm</HtmlFileName>
      <LongName>2404404 - 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>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R31.htm</HtmlFileName>
      <LongName>2405402 - Disclosure - Fair Value Measurements (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/FairValueMeasurementsDetails</Role>
      <ShortName>Fair Value Measurements (Details)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R32.htm</HtmlFileName>
      <LongName>2406402 - 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>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R33.htm</HtmlFileName>
      <LongName>2407402 - 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>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R34.htm</HtmlFileName>
      <LongName>2407403 - 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>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R35.htm</HtmlFileName>
      <LongName>2408402 - Disclosure - Accumulated Other Comprehensive Income/(Loss) (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/AccumulatedOtherComprehensiveIncomeLossDetails</Role>
      <ShortName>Accumulated Other Comprehensive Income/(Loss) (Details)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R36.htm</HtmlFileName>
      <LongName>2409402 - Disclosure - Commitments and Contingencies (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.paychex.com/role/CommitmentsAndContingenciesDetails</Role>
      <ShortName>Commitments and Contingencies (Details)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R37.htm</HtmlFileName>
      <LongName>2409403 - 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>
    </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">'Monetary' elements on report '2409403 - Disclosure - Commitments and Contingencies (Details Textual)' had a mix of different decimal attribute values.</Log>
    <Log type="Info">Process Flow-Through: 1001000 - Statement - Consolidated Statements of Income and Comprehensive Income (Unaudited)</Log>
    <Log type="Info">Process Flow-Through: 1002000 - Statement - Consolidated Balance Sheets (Unaudited)</Log>
    <Log type="Info">	Process Flow-Through: Removing column 'Aug. 31, 2013'</Log>
    <Log type="Info">	Process Flow-Through: Removing column 'May 31, 2013'</Log>
    <Log type="Info">Process Flow-Through: 1002501 - Statement - Consolidated Balance Sheets (Parenthetical) (Unaudited)</Log>
    <Log type="Info">Process Flow-Through: 1003000 - Statement - Consolidated Statements of Cash Flows (Unaudited)</Log>
  </Logs>
  <InputFiles>
    <File>payx-20140831.xml</File>
    <File>payx-20140831.xsd</File>
    <File>payx-20140831_cal.xml</File>
    <File>payx-20140831_def.xml</File>
    <File>payx-20140831_lab.xml</File>
    <File>payx-20140831_pre.xml</File>
  </InputFiles>
  <SupplementalFiles />
  <BaseTaxonomies />
  <HasPresentationLinkbase>true</HasPresentationLinkbase>
  <HasCalculationLinkbase>true</HasCalculationLinkbase>
</FilingSummary>
