Stock-Based Compensation Plans (Other Information Pertaining to LTIP Performance-Based Stock Options) (Details) - LTIP Performance-Based Stock Options [Member] - USD ($) $ in Millions	12 Months Ended
May 31, 2022	May 31, 2021	May 31, 2020
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total intrinsic value of stock options exercised	$ 16.0	$ 26.3	$ 23.0
Total grant-date fair value of stock options vested		$ 8.0

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.

No definition available.

+ Details

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

- Definition

Amount of accumulated difference between fair value of underlying shares on dates of exercise and exercise price on options exercised (or share units converted) into shares.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (d)(2)
-URI http://asc.fasb.org/extlink&oid=120381028&loc=d3e5070-113901

+ Details

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

- Definition

Fair value of options vested. Excludes equity instruments other than options, for example, but not limited to, share units, stock appreciation rights, restricted stock.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (c)
-URI http://asc.fasb.org/extlink&oid=120381028&loc=d3e5070-113901

+ Details

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

- Details

Name:	us-gaap_AwardTypeAxis=payx_LtipPerformanceBasedStockOptionsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: