Leases (Supplemental Cash Flow Information Related to Leases) (Details) - USD ($) $ in Millions	3 Months Ended	12 Months Ended
May 31, 2024	May 31, 2024	May 31, 2023	May 31, 2022
Leases [Abstract]
Cash paid for amounts included in the measurement of lease liabilities		$ 20.9	$ 21.7	$ 32.4
Amortization of ROU assets	$ 9.7	25.8	17.6	22.7
ROU assets obtained in exchange for new operating lease liabilities		7.2	1.3	15.8
Lease incentives received in the form of tenant allowances and free rent		$ 0.8	$ 0.8	$ 9.1

The deferred credit for lease incentives received to be recognized as a reduction of rental expense over the lease term.

No definition available.

+ Details

Name:	payx_LeaseIncentivesReceived
Namespace Prefix:	payx_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- References

No definition available.

+ Details

Name:	us-gaap_LeasesAbstract
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount of cash outflow from operating lease, excluding payments to bring another asset to condition and location necessary for its intended use.

+ References

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Topic 842
-SubTopic 20
-Name Accounting Standards Codification
-Section 45
-Paragraph 5
-Subparagraph (c)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147479041/842-20-45-5

Reference 2: http://www.xbrl.org/2003/role/disclosureRef
-Topic 842
-SubTopic 20
-Name Accounting Standards Codification
-Section 50
-Paragraph 4
-Subparagraph (g)(1)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147478964/842-20-50-4

+ Details

Name:	us-gaap_OperatingLeasePayments
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Amount of periodic reduction over lease term of carrying amount of right-of-use asset from operating lease.

+ References

Reference 1: http://www.xbrl.org/2009/role/commonPracticeRef
-Topic 230
-SubTopic 10
-Name Accounting Standards Codification
-Section 45
-Paragraph 28
-Subparagraph (b)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147482740/230-10-45-28

+ Details

Name:	us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of increase in right-of-use asset obtained in exchange for operating lease liability.

+ References

Reference 1: http://www.xbrl.org/2003/role/exampleRef
-Topic 842
-SubTopic 20
-Name Accounting Standards Codification
-Section 55
-Paragraph 53
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147479589/842-20-55-53

Reference 2: http://www.xbrl.org/2003/role/disclosureRef
-Topic 842
-SubTopic 20
-Name Accounting Standards Codification
-Section 50
-Paragraph 4
-Subparagraph (g)(2)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147478964/842-20-50-4

+ Details

Name:	us-gaap_RightOfUseAssetObtainedInExchangeForOperatingLeaseLiability
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration