Funds Held for Clients and Corporate Investments (Classification of Investments on Consolidated Balance Sheets) (Details) - USD ($) $ in Millions	Nov. 30, 2021	May 31, 2021
Funds Held for Clients and Corporate Investments [Abstract]
Funds held for clients	$ 3,874.6	$ 3,750.0
Corporate investments	376.0	36.7
Long-term corporate investments	7.0	7.1
Total funds held for clients and corporate investments, Fair value	$ 4,257.6	$ 3,793.8

Funds held for clients and corporate investments.

No definition available.

Name:	payx_FundsHeldForClientsAndCorporateInvestmentsAbstract
Namespace Prefix:	payx_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Funds held for clients and corporate investments, fair value.

+ References

No definition available.

+ Details

Name:	payx_FundsHeldForClientsAndCorporateInvestmentsFairValue
Namespace Prefix:	payx_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Amount, after allowance for credit loss, of accrued interest on investment in debt security measured at fair value with change in fair value recognized in other comprehensive income (available-for-sale), classified as current.

+ References

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 326
-SubTopic 30
-Section 45
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=121558606&loc=SL82898722-210454

Reference 2: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 320
-SubTopic 10
-Section 50
-Paragraph 2A
-URI http://asc.fasb.org/extlink&oid=121645371&loc=SL121698322-111563

Reference 3: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 326
-SubTopic 30
-Section 50
-Paragraph 3A
-URI http://asc.fasb.org/extlink&oid=121582814&loc=SL120267853-210455

+ Details

Name:	us-gaap_DebtSecuritiesAvailableForSaleAccruedInterestAfterAllowanceForCreditLossCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

+ References

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 326
-SubTopic 30
-Section 50
-Paragraph 3A
-URI http://asc.fasb.org/extlink&oid=121582814&loc=SL120267853-210455

Reference 2: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 320
-SubTopic 10
-Section 50
-Paragraph 2A
-URI http://asc.fasb.org/extlink&oid=121645371&loc=SL121698322-111563

Reference 3: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 326
-SubTopic 30
-Section 45
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=121558606&loc=SL82898722-210454

+ Details

Name:	us-gaap_DebtSecuritiesAvailableForSaleAccruedInterestAfterAllowanceForCreditLossNoncurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Carrying amount as of the balance sheet date of the funds held on behalf of others and that are expected to be liquidated within one year or the normal operating cycle, if longer. This does not include funds held under reinsurance agreements.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02.8)
-URI http://asc.fasb.org/extlink&oid=120391452&loc=d3e13212-122682

+ Details

Name:	us-gaap_FundsHeldForClients
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant