Stock-Based Compensation Plans (Time-Based RSUs and RSAs Activity) (Details) - $ / shares shares in Millions	12 Months Ended
May 31, 2026	May 31, 2025	May 31, 2024
Time-Based RSUs [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Nonvested, Beginning balance	1.5
Granted	0.6
Vested	(0.7)
Forfeited	(0.2)
Nonvested, Ending balance	1.2	1.5
Time-Based RSAs [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Nonvested, Beginning balance	0.1
Granted	0.0
Vested	(0.1)
Forfeited	0.0
Nonvested, Ending balance	0.0	0.1
Time-Based RSUs and RSAs [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Nonvested, Beginning balance	1.6
Granted	0.6
Vested	(0.8)
Forfeited	(0.2)
Nonvested, Ending balance	1.2	1.6
Nonvested, Beginning balance, Weighted-average grant-date fair value per share	$ 123.30
Granted, Weighted-average grant-date fair value per share	127.21	$ 116.67	$ 114.95
Vested, Weighted-average grant-date fair value per share	123.58
Forfeited, Weighted-average grant-date fair value per share	127.60
Nonvested, Ending balance, Weighted-average grant-date fair value per share	$ 124.36	$ 123.30

The number of equity-based payment instruments, excluding stock (or unit) options, that were forfeited during the reporting period.

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsForfeitedInPeriod
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Definition

Weighted average fair value as of the grant date of equity-based award plans other than stock (unit) option plans that were not exercised or put into effect as a result of the occurrence of a terminating event.

+ References

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsForfeituresWeightedAverageGrantDateFairValue
Namespace Prefix:	us-gaap_
Data Type:	dtr-types:perShareItemType
Balance Type:	na
Period Type:	duration

- Definition

The number of grants made during the period on other than stock (or unit) option plans (for example, phantom stock or unit plan, stock or unit appreciation rights plan, performance target plan).

+ References

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsGrantsInPeriod
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Definition

The weighted average fair value at grant date for nonvested equity-based awards issued during the period on other than stock (or unit) option plans (for example, phantom stock or unit plan, stock or unit appreciation rights plan, performance target plan).

+ References

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsGrantsInPeriodWeightedAverageGrantDateFairValue
Namespace Prefix:	us-gaap_
Data Type:	dtr-types:perShareItemType
Balance Type:	na
Period Type:	duration

- Definition

The number of non-vested equity-based payment instruments, excluding stock (or unit) options, that validly exist and are outstanding as of the balance sheet date.

+ References

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (c)(2)(i)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

Reference 2: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (c)(2)(ii)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsNonvestedNumber
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	instant

- Definition

Per share or unit weighted-average fair value of nonvested award under share-based payment arrangement. Excludes share and unit options.

+ References

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsNonvestedWeightedAverageGrantDateFairValue
Namespace Prefix:	us-gaap_
Data Type:	dtr-types:perShareItemType
Balance Type:	na
Period Type:	instant

- Definition

The number of equity-based payment instruments, excluding stock (or unit) options, that vested during the reporting period.

+ References

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestedInPeriod
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Definition

The weighted average fair value as of grant date pertaining to an equity-based award plan other than a stock (or unit) option plan for which the grantee gained the right during the reporting period, by satisfying service and performance requirements, to receive or retain shares or units, other instruments, or cash in accordance with the terms of the arrangement.

+ References

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestedInPeriodWeightedAverageGrantDateFairValue
Namespace Prefix:	us-gaap_
Data Type:	dtr-types:perShareItemType
Balance Type:	na
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 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (f)(2)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

Reference 2: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (f)(2)(v)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

Reference 3: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (f)(2)(i)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

Reference 4: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (f)(2)(iii)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

Reference 5: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (f)(2)(iv)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

Reference 6: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (f)(2)(ii)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

Reference 7: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (l)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

Reference 8: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (a)(1)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

Reference 9: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (d)(1)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

Reference 10: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 35
-Paragraph 1D
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480483/718-10-35-1D

Reference 11: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 35
-Paragraph 3
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480483/718-10-35-3

Reference 12: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (a)(2)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

Reference 13: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (a)(3)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

Reference 14: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (c)(1)(i)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

Reference 15: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (c)(1)(ii)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

Reference 16: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (c)(1)(iii)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

Reference 17: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (c)(1)(iv)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

Reference 18: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (c)(1)(iv)(01)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

Reference 19: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (c)(1)(iv)(02)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

Reference 20: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (c)(1)(iv)(03)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

Reference 21: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (c)(1)(iv)(04)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

Reference 22: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (c)(2)(i)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

Reference 23: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (c)(2)(ii)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

Reference 24: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (c)(2)(iii)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

Reference 25: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (c)(2)(iii)(01)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

Reference 26: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (c)(2)(iii)(02)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

Reference 27: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (c)(2)(iii)(03)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

Reference 28: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (d)(2)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

Reference 29: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (e)(1)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

Reference 30: http://www.xbrl.org/2003/role/disclosureRef
-Topic 718
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (e)(2)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480429/718-10-50-2

+ Details

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

- Details

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

- Details

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

- Details

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