XML 33 R23.htm IDEA: XBRL DOCUMENT
v3.22.1

Description of Business, Basis of Presentation, and Significant Accounting Policies (Narrative) (Details) $ in Millions | 3 Months Ended | 9 Months Ended | 12 Months Ended
--- | --- | --- | ---
Feb. 28, 2022 USD ($) Item | Feb. 28, 2021 USD ($) Item | Feb. 28, 2022 USD ($) Segment Item | Feb. 28, 2021 USD ($) Item | May 31, 2022 USD ($) | May 31, 2021 USD ($) Item
Accounting Policies [Line Items] |  |  |  |  |  |
Number of reportable segments | Segment |  |  | 1 |  |  |
Allowance for credit losses | $ 17.8 |  | $ 17.8 |  |  | $ 16.0
Advance collections | 1.6 |  | 1.6 |  |  | 2.5
Maximum individual health insurance claims liability |  |  |  |  |  | 0.3
Stock-based compensation costs recognized | $ 12.8 | $ 12.6 | $ 39.2 | $ 38.1 |  |
ASU No. 2020-08 [Member] |  |  |  |  |  |
Accounting Policies [Line Items] |  |  |  |  |  |
Change in accounting principle, accounting standards update, adoption date | Jun. 01, 2021 |  | Jun. 01, 2021 |  |  |
Change in accounting principle, accounting standards update, adopted [true false] | true |  | true |  |  |
Change in accounting principle, accounting standards update, immaterial effect [true false] | true |  | true |  |  |
ASU No. 2019-12 [Member] |  |  |  |  |  |
Accounting Policies [Line Items] |  |  |  |  |  |
Change in accounting principle, accounting standards update, adoption date | Jun. 01, 2021 |  | Jun. 01, 2021 |  |  |
Change in accounting principle, accounting standards update, adopted [true false] | true |  | true |  |  |
Change in accounting principle, accounting standards update, immaterial effect [true false] | true |  | true |  |  |
Forecast [Member] |  |  |  |  |  |
Accounting Policies [Line Items] |  |  |  |  |  |
Maximum individual health insurance claims liability |  |  |  |  | $ 0.5 |
Trade Receivables [Member] |  |  |  |  |  |
Accounting Policies [Line Items] |  |  |  |  |  |
Receivables | $ 120.2 |  | $ 120.2 |  |  | 98.4
Purchased Receivables [Member] |  |  |  |  |  |
Accounting Policies [Line Items] |  |  |  |  |  |
Receivables | $ 618.5 |  | $ 618.5 |  |  | $ 495.9
Accounts And Unbilled Receivables [Member] |  |  |  |  |  |
Accounting Policies [Line Items] |  |  |  |  |  |
Number of clients creating a credit concentration | Item |  |  | 0 |  |  | 0
Revenue [Member] |  |  |  |  |  |
Accounting Policies [Line Items] |  |  |  |  |  |
Number of clients creating a credit concentration | Item | 0 | 0 | 0 | 0 |  |
PEO [Member] |  |  |  |  |  |
Accounting Policies [Line Items] |  |  |  |  |  |
Maximum individual workers' compensation claims liability |  |  |  |  |  | $ 1.0
PEO [Member] | Forecast [Member] |  |  |  |  |  |
Accounting Policies [Line Items] |  |  |  |  |  |
Individual workers' compensation claims liability |  |  |  |  | 1.0 |
PEO Aggregate Claims Exceeding $1.0M [Member] | Minimum [Member] | Forecast [Member] |  |  |  |  |  |
Accounting Policies [Line Items] |  |  |  |  |  |
Individual workers' compensation claims liability |  |  |  |  | 1.0 |
PEO Aggregate Claims Exceeding $1.0M [Member] | Maximum [Member] | Forecast [Member] |  |  |  |  |  |
Accounting Policies [Line Items] |  |  |  |  |  |
Maximum individual workers' compensation claims liability |  |  |  |  | $ 2.0 |

X
- Definition Accounting Policies [Line Items] + References No definition available. + Details
Name: | payx_AccountingPoliciesLineItems
Namespace Prefix: | payx_
Data Type: | xbrli:stringItemType
Balance Type: | na
Period Type: | duration

X
- Definition Accounts Notes And Loans Receivable Gross Current + References No definition available. + Details
Name: | payx_AccountsNotesAndLoansReceivableGrossCurrent
Namespace Prefix: | payx_
Data Type: | xbrli:monetaryItemType
Balance Type: | debit
Period Type: | instant

X
- Definition Advance Collections Current + References No definition available. + Details
Name: | payx_AdvanceCollectionsCurrent
Namespace Prefix: | payx_
Data Type: | xbrli:monetaryItemType
Balance Type: | debit
Period Type: | instant

X
- Definition Number of Clients Creating a Credit Concentration + References No definition available. + Details
Name: | payx_ConcentrationRiskNumberOfClient
Namespace Prefix: | payx_
Data Type: | xbrli:integerItemType
Balance Type: | na
Period Type: | duration

X
- Definition Individual Claims Liability Workers Compensation Insurance + References No definition available. + Details
Name: | payx_IndividualClaimsLiabilityWorkersCompensationInsurance
Namespace Prefix: | payx_
Data Type: | xbrli:monetaryItemType
Balance Type: | credit
Period Type: | duration

X
- Definition Maximum Individual Claims Liability Health Insurance + References No definition available. + Details
Name: | payx_MaximumIndividualClaimsLiabilityHealthInsurance
Namespace Prefix: | payx_
Data Type: | xbrli:monetaryItemType
Balance Type: | credit
Period Type: | duration

X
- Definition Maximum individual claims liability workers compensation insurance. + References No definition available. + Details
Name: | payx_MaximumIndividualClaimsLiabilityWorkersCompensationInsurance
Namespace Prefix: | payx_
Data Type: | xbrli:monetaryItemType
Balance Type: | credit
Period Type: | duration

X
- Definition Amount of expense for award under share-based payment arrangement. Excludes amount capitalized. + References Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef -Publisher FASB -Name Accounting Standards Codification -Topic 718 -SubTopic 10 -Section 50 -Paragraph 1 -Subparagraph (b) -URI http://asc.fasb.org/extlink&oid=120381028&loc=d3e5047-113901 Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef -Publisher FASB -Name Accounting Standards Codification -Topic 718 -SubTopic 10 -Section S99 -Paragraph 1 -Subparagraph (SAB Topic 14.F) -URI http://asc.fasb.org/extlink&oid=122041274&loc=d3e301413-122809 Reference 3: http://fasb.org/us-gaap/role/ref/legacyRef -Publisher FASB -Name Accounting Standards Codification -Topic 718 -SubTopic 10 -Section 50 -Paragraph 2 -Subparagraph (h)(1)(i) -URI http://asc.fasb.org/extlink&oid=120381028&loc=d3e5070-113901 + Details
Name: | us-gaap_AllocatedShareBasedCompensationExpense
Namespace Prefix: | us-gaap_
Data Type: | xbrli:monetaryItemType
Balance Type: | debit
Period Type: | duration

X
- Definition Amount of allowance for credit loss on accounts receivable, classified as current. + References Reference 1: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 210 -SubTopic 10 -Section S99 -Paragraph 1 -Subparagraph (SX 210.5-02(4) -URI http://asc.fasb.org/extlink&oid=120391452&loc=d3e13212-122682 Reference 2: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 310 -SubTopic 10 -Section 50 -Paragraph 4 -URI http://asc.fasb.org/extlink&oid=123577603&loc=d3e5074-111524 Reference 3: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 326 -SubTopic 20 -Section 45 -Paragraph 1 -URI http://asc.fasb.org/extlink&oid=124255206&loc=SL82895884-210446 + Details
Name: | us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent
Namespace Prefix: | us-gaap_
Data Type: | xbrli:monetaryItemType
Balance Type: | credit
Period Type: | instant

X
- Definition Indicates (true false) whether accounting standards update was adopted. + References Reference 1: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 718 -SubTopic 10 -Section 65 -Paragraph 15 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=121322162&loc=SL121327923-165333 Reference 2: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 250 -SubTopic 10 -Section 50 -Paragraph 1 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=124431687&loc=d3e22499-107794 Reference 3: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 815 -SubTopic 20 -Section 65 -Paragraph 5 -URI http://asc.fasb.org/extlink&oid=121483254&loc=SL120254523-199619 Reference 4: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 326 -SubTopic 10 -Section 65 -Paragraph 4 -Subparagraph (b) -URI http://asc.fasb.org/extlink&oid=122640432&loc=SL121648383-210437 Reference 5: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 470 -SubTopic 10 -Section S65 -Paragraph 1 -URI http://asc.fasb.org/extlink&oid=124359872&loc=SL124427846-239511 Reference 6: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 310 -SubTopic 20 -Section 65 -Paragraph 2 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=124402435&loc=SL124402458-218513 Reference 7: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 740 -SubTopic 10 -Section 65 -Paragraph 8 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=123459177&loc=SL121830611-158277 Reference 8: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 326 -SubTopic 10 -Section 65 -Paragraph 4 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=122640432&loc=SL121648383-210437 Reference 9: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 926 -SubTopic 20 -Section 65 -Paragraph 2 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=120154821&loc=SL120154904-197079 Reference 10: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 926 -SubTopic 20 -Section 65 -Paragraph 2 -Subparagraph (b) -URI http://asc.fasb.org/extlink&oid=120154821&loc=SL120154904-197079 Reference 11: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 825 -SubTopic 10 -Section 65 -Paragraph 7 -Subparagraph (b) -URI http://asc.fasb.org/extlink&oid=123597120&loc=SL122642865-165497 Reference 12: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 825 -SubTopic 10 -Section 65 -Paragraph 7 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=123597120&loc=SL122642865-165497 Reference 13: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 825 -SubTopic 10 -Section 65 -Paragraph 5 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=123597120&loc=SL120254526-165497 Reference 14: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 825 -SubTopic 10 -Section 65 -Paragraph 5 -URI http://asc.fasb.org/extlink&oid=123597120&loc=SL120254526-165497 Reference 15: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 718 -SubTopic 10 -Section 65 -Paragraph 15 -Subparagraph (c) -URI http://asc.fasb.org/extlink&oid=121322162&loc=SL121327923-165333 Reference 16: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 718 -SubTopic 10 -Section 65 -Paragraph 15 -Subparagraph (b) -URI http://asc.fasb.org/extlink&oid=121322162&loc=SL121327923-165333 Reference 17: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 326 -SubTopic 10 -Section 65 -Paragraph 2 -URI http://asc.fasb.org/extlink&oid=122640432&loc=SL120254519-210437 Reference 18: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 842 -SubTopic 10 -Section 65 -Paragraph 4 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=123341672&loc=SL120154346-209984 Reference 19: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 848 -SubTopic 10 -Section 65 -Paragraph 1 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=122150657&loc=SL122150809-237846 Reference 20: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 310 -SubTopic 20 -Section 65 -Paragraph 2 -Subparagraph (b) -URI http://asc.fasb.org/extlink&oid=124402435&loc=SL124402458-218513 Reference 21: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 944 -SubTopic 40 -Section 65 -Paragraph 2 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=124501264&loc=SL117420844-207641 Reference 22: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 815 -SubTopic 40 -Section 65 -Paragraph 1 -Subparagraph (a)(1) -URI http://asc.fasb.org/extlink&oid=123482062&loc=SL123482106-238011 Reference 23: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 825 -SubTopic 10 -Section 65 -Paragraph 6 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=123597120&loc=SL121967933-165497 Reference 24: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 326 -SubTopic 10 -Section 65 -Paragraph 3 -Subparagraph (b) -URI http://asc.fasb.org/extlink&oid=122640432&loc=SL120320025-210437 Reference 25: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 105 -SubTopic 10 -Section 65 -Paragraph 6 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=124434974&loc=SL124442142-165695 Reference 26: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 825 -SubTopic 10 -Section 65 -Paragraph 6 -Subparagraph (b) -URI http://asc.fasb.org/extlink&oid=123597120&loc=SL121967933-165497 Reference 27: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 326 -SubTopic 10 -Section 65 -Paragraph 3 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=122640432&loc=SL120320025-210437 Reference 28: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 105 -SubTopic 10 -Section 65 -Paragraph 6 -Subparagraph (b) -URI http://asc.fasb.org/extlink&oid=124434974&loc=SL124442142-165695 Reference 29: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 944 -SubTopic 40 -Section 65 -Paragraph 2 -Subparagraph (b) -URI http://asc.fasb.org/extlink&oid=124501264&loc=SL117420844-207641 Reference 30: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 815 -SubTopic 40 -Section 65 -Paragraph 1 -Subparagraph (a)(2) -URI http://asc.fasb.org/extlink&oid=123482062&loc=SL123482106-238011 Reference 31: http://www.xbrl.org/2003/role/disclosureRef -Topic 848 -SubTopic 10 -Name Accounting Standards Codification -Section 65 -Paragraph 2 -Publisher FASB -Subparagraph (a) Reference 32: http://www.xbrl.org/2009/role/commonPracticeRef -Publisher FASB -Name Accounting Standards Codification -Topic 250 -SubTopic 10 -Section 45 -Paragraph 24 -URI http://asc.fasb.org/extlink&oid=124436220&loc=d3e21930-107793 Reference 33: http://www.xbrl.org/2009/role/commonPracticeRef -Publisher FASB -Name Accounting Standards Codification -Topic 250 -SubTopic 10 -Section 45 -Paragraph 23 -Subparagraph (b) -URI http://asc.fasb.org/extlink&oid=124436220&loc=d3e21914-107793 + Details
Name: | us-gaap_ChangeInAccountingPrincipleAccountingStandardsUpdateAdopted
Namespace Prefix: | us-gaap_
Data Type: | xbrli:booleanItemType
Balance Type: | na
Period Type: | instant

X
- Definition Date accounting standards update was adopted, in YYYY-MM-DD format. + References Reference 1: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 470 -SubTopic 10 -Section S65 -Paragraph 1 -URI http://asc.fasb.org/extlink&oid=124359872&loc=SL124427846-239511 Reference 2: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 310 -SubTopic 20 -Section 65 -Paragraph 2 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=124402435&loc=SL124402458-218513 Reference 3: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 815 -SubTopic 40 -Section 65 -Paragraph 1 -Subparagraph (a)(1) -URI http://asc.fasb.org/extlink&oid=123482062&loc=SL123482106-238011 Reference 4: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 825 -SubTopic 10 -Section 65 -Paragraph 7 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=123597120&loc=SL122642865-165497 Reference 5: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 825 -SubTopic 10 -Section 65 -Paragraph 5 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=123597120&loc=SL120254526-165497 Reference 6: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 310 -SubTopic 20 -Section 65 -Paragraph 2 -Subparagraph (b) -URI http://asc.fasb.org/extlink&oid=124402435&loc=SL124402458-218513 Reference 7: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 326 -SubTopic 10 -Section 65 -Paragraph 4 -Subparagraph (b) -URI http://asc.fasb.org/extlink&oid=122640432&loc=SL121648383-210437 Reference 8: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 326 -SubTopic 10 -Section 65 -Paragraph 3 -Subparagraph (b) -URI http://asc.fasb.org/extlink&oid=122640432&loc=SL120320025-210437 Reference 9: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 105 -SubTopic 10 -Section 65 -Paragraph 6 -Subparagraph (b) -URI http://asc.fasb.org/extlink&oid=124434974&loc=SL124442142-165695 Reference 10: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 105 -SubTopic 10 -Section 65 -Paragraph 6 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=124434974&loc=SL124442142-165695 Reference 11: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 326 -SubTopic 10 -Section 65 -Paragraph 3 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=122640432&loc=SL120320025-210437 Reference 12: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 926 -SubTopic 20 -Section 65 -Paragraph 2 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=120154821&loc=SL120154904-197079 Reference 13: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 825 -SubTopic 10 -Section 65 -Paragraph 7 -Subparagraph (b) -URI http://asc.fasb.org/extlink&oid=123597120&loc=SL122642865-165497 Reference 14: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 825 -SubTopic 10 -Section 65 -Paragraph 6 -Subparagraph (b) -URI http://asc.fasb.org/extlink&oid=123597120&loc=SL121967933-165497 Reference 15: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 815 -SubTopic 40 -Section 65 -Paragraph 1 -Subparagraph (a)(2) -URI http://asc.fasb.org/extlink&oid=123482062&loc=SL123482106-238011 Reference 16: http://www.xbrl.org/2009/role/commonPracticeRef -Publisher FASB -Name Accounting Standards Codification -Topic 250 -SubTopic 10 -Section 50 -Paragraph 3 -URI http://asc.fasb.org/extlink&oid=124431687&loc=d3e22583-107794 Reference 17: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 944 -SubTopic 40 -Section 65 -Paragraph 2 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=124501264&loc=SL117420844-207641 Reference 18: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 815 -SubTopic 40 -Section 65 -Paragraph 1 -Subparagraph (a)(3) -URI http://asc.fasb.org/extlink&oid=123482062&loc=SL123482106-238011 Reference 19: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 944 -SubTopic 40 -Section 65 -Paragraph 2 -Subparagraph (b) -URI http://asc.fasb.org/extlink&oid=124501264&loc=SL117420844-207641 Reference 20: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 848 -SubTopic 10 -Section 65 -Paragraph 1 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=122150657&loc=SL122150809-237846 Reference 21: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 718 -SubTopic 10 -Section 65 -Paragraph 15 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=121322162&loc=SL121327923-165333 Reference 22: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 815 -SubTopic 40 -Section 65 -Paragraph 1 -Subparagraph (c) -URI http://asc.fasb.org/extlink&oid=123482062&loc=SL123482106-238011 Reference 23: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 842 -SubTopic 10 -Section 65 -Paragraph 4 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=123341672&loc=SL120154346-209984 Reference 24: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 740 -SubTopic 10 -Section 65 -Paragraph 8 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=123459177&loc=SL121830611-158277 Reference 25: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 815 -SubTopic 20 -Section 65 -Paragraph 5 -URI http://asc.fasb.org/extlink&oid=121483254&loc=SL120254523-199619 Reference 26: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 326 -SubTopic 10 -Section 65 -Paragraph 4 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=122640432&loc=SL121648383-210437 Reference 27: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 926 -SubTopic 20 -Section 65 -Paragraph 2 -Subparagraph (b) -URI http://asc.fasb.org/extlink&oid=120154821&loc=SL120154904-197079 Reference 28: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 825 -SubTopic 10 -Section 65 -Paragraph 6 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=123597120&loc=SL121967933-165497 Reference 29: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 718 -SubTopic 10 -Section 65 -Paragraph 15 -Subparagraph (c) -URI http://asc.fasb.org/extlink&oid=121322162&loc=SL121327923-165333 Reference 30: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 718 -SubTopic 10 -Section 65 -Paragraph 15 -Subparagraph (b) -URI http://asc.fasb.org/extlink&oid=121322162&loc=SL121327923-165333 Reference 31: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 326 -SubTopic 10 -Section 65 -Paragraph 2 -URI http://asc.fasb.org/extlink&oid=122640432&loc=SL120254519-210437 Reference 32: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 825 -SubTopic 10 -Section 65 -Paragraph 5 -URI http://asc.fasb.org/extlink&oid=123597120&loc=SL120254526-165497 Reference 33: http://www.xbrl.org/2003/role/disclosureRef -Topic 848 -SubTopic 10 -Name Accounting Standards Codification -Section 65 -Paragraph 2 -Publisher FASB -Subparagraph (a) Reference 34: http://www.xbrl.org/2009/role/commonPracticeRef -Publisher FASB -Name Accounting Standards Codification -Topic 250 -SubTopic 10 -Section 45 -Paragraph 24 -URI http://asc.fasb.org/extlink&oid=124436220&loc=d3e21930-107793 Reference 35: http://www.xbrl.org/2009/role/commonPracticeRef -Publisher FASB -Name Accounting Standards Codification -Topic 250 -SubTopic 10 -Section 45 -Paragraph 23 -Subparagraph (b) -URI http://asc.fasb.org/extlink&oid=124436220&loc=d3e21914-107793 + Details
Name: | us-gaap_ChangeInAccountingPrincipleAccountingStandardsUpdateAdoptionDate
Namespace Prefix: | us-gaap_
Data Type: | xbrli:dateItemType
Balance Type: | na
Period Type: | instant

X
- Definition Indicates (true false) whether effect from applying amendment to accounting standards is immaterial. + References Reference 1: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 250 -SubTopic 10 -Section S99 -Paragraph 3 -URI http://asc.fasb.org/extlink&oid=122038215&loc=d3e31010-122693 Reference 2: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 718 -SubTopic 10 -Section 65 -Paragraph 15 -Subparagraph (g)(2) -URI http://asc.fasb.org/extlink&oid=121322162&loc=SL121327923-165333 Reference 3: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 310 -SubTopic 20 -Section 65 -Paragraph 2 -Subparagraph (d)(1) -URI http://asc.fasb.org/extlink&oid=124402435&loc=SL124402458-218513 Reference 4: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 740 -SubTopic 10 -Section 65 -Paragraph 8 -Subparagraph (e)(3) -URI http://asc.fasb.org/extlink&oid=123459177&loc=SL121830611-158277 Reference 5: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 326 -SubTopic 10 -Section 65 -Paragraph 4 -Subparagraph (e)(1) -URI http://asc.fasb.org/extlink&oid=122640432&loc=SL121648383-210437 Reference 6: http://www.xbrl.org/2003/role/disclosureRef -Publisher FASB -Name Accounting Standards Codification -Topic 250 -SubTopic 10 -Section 50 -Paragraph 1 -Subparagraph (b)(2) -URI http://asc.fasb.org/extlink&oid=124431687&loc=d3e22499-107794 + Details
Name: | us-gaap_ChangeInAccountingPrincipleAccountingStandardsUpdateImmaterialEffect
Namespace Prefix: | us-gaap_
Data Type: | xbrli:booleanItemType
Balance Type: | na
Period Type: | instant

X
- Definition Number of segments reported by the entity. A reportable segment is a component of an entity for which there is an accounting requirement to report separate financial information on that component in the entity's financial statements. + References Reference 1: http://www.xbrl.org/2009/role/commonPracticeRef -Publisher FASB -Name Accounting Standards Codification -Topic 280 -SubTopic 10 -Section 50 -Paragraph 18 -URI http://asc.fasb.org/extlink&oid=123359005&loc=d3e8672-108599 + Details
Name: | us-gaap_NumberOfReportableSegments
Namespace Prefix: | us-gaap_
Data Type: | xbrli:integerItemType
Balance Type: | na
Period Type: | duration

X
- Details
Name: | us-gaap_AdjustmentsForNewAccountingPronouncementsAxis=us-gaap_AccountingStandardsUpdate202008Member
Namespace Prefix: |
Data Type: | na
Balance Type: |
Period Type: |

X
- Details
Name: | us-gaap_AdjustmentsForNewAccountingPronouncementsAxis=us-gaap_AccountingStandardsUpdate201912Member
Namespace Prefix: |
Data Type: | na
Balance Type: |
Period Type: |

X
- Details
Name: | srt_StatementScenarioAxis=srt_ScenarioForecastMember
Namespace Prefix: |
Data Type: | na
Balance Type: |
Period Type: |

X
- Details
Name: | us-gaap_AccountsNotesLoansAndFinancingReceivableByReceivableTypeAxis=us-gaap_TradeAccountsReceivableMember
Namespace Prefix: |
Data Type: | na
Balance Type: |
Period Type: |

X
- Details
Name: | us-gaap_AccountsNotesLoansAndFinancingReceivableByReceivableTypeAxis=us-gaap_FinanceReceivablesMember
Namespace Prefix: |
Data Type: | na
Balance Type: |
Period Type: |

X
- Details
Name: | us-gaap_ConcentrationRiskByBenchmarkAxis=payx_AccountsAndUnbilledReceivablesMember
Namespace Prefix: |
Data Type: | na
Balance Type: |
Period Type: |

X
- Details
Name: | us-gaap_ConcentrationRiskByBenchmarkAxis=us-gaap_SalesRevenueNetMember
Namespace Prefix: |
Data Type: | na
Balance Type: |
Period Type: |

X
- Details
Name: | srt_ProductOrServiceAxis=payx_PeoMember
Namespace Prefix: |
Data Type: | na
Balance Type: |
Period Type: |

X
- Details
Name: | srt_ProductOrServiceAxis=payx_PeoAggregateClaimsExceeding1.0mMember
Namespace Prefix: |
Data Type: | na
Balance Type: |
Period Type: |

X
- Details
Name: | srt_RangeAxis=srt_MinimumMember
Namespace Prefix: |
Data Type: | na
Balance Type: |
Period Type: |

X
- Details
Name: | srt_RangeAxis=srt_MaximumMember
Namespace Prefix: |
Data Type: | na
Balance Type: |
Period Type: |