Funds Held for Clients and Corporate Investments (Classification of Investments on Consolidated Balance Sheets) (Details) - USD ($) $ in Millions	Feb. 28, 2023	May 31, 2022
Funds Held for Clients and Corporate Investments [Abstract]
Funds held for clients	$ 4,237.4	$ 3,682.9
Corporate investments	240.1	853.9
Long-term corporate investments	3.8	5.0
Total funds held for clients and corporate investments, Fair value	$ 4,481.3	$ 4,541.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 of investment in debt security measured at fair value with change in fair value recognized in other comprehensive income (available-for-sale), classified as noncurrent.

+ 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 https://asc.fasb.org/extlink&oid=124258926&loc=SL82898722-210454

Reference 2: 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(12))
-URI https://asc.fasb.org/extlink&oid=120391452&loc=d3e13212-122682

Reference 3: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 320
-SubTopic 10
-Section 45
-Paragraph 2
-URI https://asc.fasb.org/extlink&oid=124260329&loc=d3e26626-111562

+ Details

Name:	us-gaap_AvailableForSaleSecuritiesDebtSecuritiesNoncurrent
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://www.xbrl.org/2009/role/commonPracticeRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02(8))
-URI https://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

- Definition

Amount of investment in marketable security, classified as current.

+ References

No definition available.

+ Details

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