Service Revenue (Summary of Changes in Deferred Costs to Obtain and Fulfill Contracts) (Details) - USD ($) $ in Millions	3 Months Ended
Aug. 31, 2023	Aug. 31, 2022
Capitalized Contract Cost [Line Items]
Amortization	$ 57.2	$ 53.0
Costs To Fulfill Contracts [Member]
Capitalized Contract Cost [Line Items]
Balance, beginning of period	75.3	72.3
Capitalization of costs	6.5	7.5
Amortization	(6.6)	(6.4)
Balance, end of period	75.2	73.4
Costs To Obtain Contracts [Member]
Capitalized Contract Cost [Line Items]
Balance, beginning of period	597.5	550.2
Capitalization of costs	55.7	57.0
Amortization	(50.6)	(46.6)
Balance, end of period	$ 602.6	$ 560.6

Capitalized Contract Cost

No definition available.

Name:	payx_CapitalizedContractCost
Namespace Prefix:	payx_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of amortization expense for asset recognized from cost incurred to obtain or fulfill contract with customer.

+ References

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Topic 340
-SubTopic 40
-Name Accounting Standards Codification
-Section 50
-Paragraph 3
-Subparagraph (b)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147479483/340-40-50-3

+ Details

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

- Definition

Line items represent financial concepts included in a table. These concepts are used to disclose reportable information associated with domain members defined in one or many axes to the table.

+ References

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Topic 340
-SubTopic 40
-Name Accounting Standards Codification
-Section 50
-Paragraph 3
-Subparagraph (a)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147479483/340-40-50-3

+ Details

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

- Definition

Amount, after accumulated amortization and accumulated impairment loss, of asset recognized from cost incurred to obtain or fulfill contract with customer.

+ References

+ Details

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

- Details

Name:	us-gaap_CapitalizedContractCostAxis=payx_CostsToFulfillContractMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_CapitalizedContractCostAxis=payx_CostsToObtainContractMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: