Commitments and Contingencies (Minimum Future Payment Obligations) (Details) $ in Millions	May 31, 2022 USD ($)
Workers' Compensation Estimated Obligations [Member]
2023	$ 64.1
2024	36.8
2025	22.4
2026	14.8
2027	10.9
Thereafter	40.7
Purchase Obligations [Member]
2023	149.8
2024	28.9
2025	9.7
2026	0.5
2027	0.3
Thereafter	$ 0.2

Amount of fixed and determinable portion of unrecorded unconditional purchase obligation to be paid in fifth fiscal year following current fiscal year. Excludes interim and annual periods when interim periods are reported from current statement of financial position date (rolling approach).

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 440
-SubTopic 10
-Section 50
-Paragraph 4
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=123406679&loc=d3e25336-109308

+ Details

Name:	us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of fixed and determinable portion of unrecorded unconditional purchase obligation to be paid in next fiscal year following current fiscal year. Excludes interim and annual periods when interim periods are reported from current statement of financial position date (rolling approach).

+ References

+ Details

Name:	us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of fixed and determinable portion of unrecorded unconditional purchase obligation to be paid in fourth fiscal year following current fiscal year. Excludes interim and annual periods when interim periods are reported from current statement of financial position date (rolling approach).

+ References

+ Details

Name:	us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of fixed and determinable portion of unrecorded unconditional purchase obligation to be paid in second fiscal year following current fiscal year. Excludes interim and annual periods when interim periods are reported from current statement of financial position date (rolling approach).

+ References

+ Details

Name:	us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of fixed and determinable portion of unrecorded unconditional purchase obligation to be paid in third fiscal year following current fiscal year. Excludes interim and annual periods when interim periods are reported from current statement of financial position date (rolling approach).

+ References

+ Details

Name:	us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of fixed and determinable portion of unrecorded unconditional purchase obligation to be paid after fifth fiscal year following current fiscal year. Excludes interim and annual periods when interim periods are reported from current statement of financial position date (rolling approach).

+ References

Reference 1: http://www.xbrl.org/2009/role/commonPracticeRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 440
-SubTopic 10
-Section 50
-Paragraph 4
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=123406679&loc=d3e25336-109308

+ Details

Name:	us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Details

Name:	us-gaap_UnrecordedUnconditionalPurchaseObligationByCategoryOfItemPurchasedAxis=payx_WorkersCompensationEstimateObligationsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_UnrecordedUnconditionalPurchaseObligationByCategoryOfItemPurchasedAxis=payx_PurchaseObligationsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: