Funds Held for Clients and Corporate Investments (Narrative) (Details) $ in Millions	12 Months Ended
May 31, 2024 USD ($) Security	May 31, 2023 USD ($) Security
Schedule of Available-for-sale Securities [Line Items]
Gross unrealized losses on available-for-sale securities	$ 164.2	$ 179.4
Net unrealized losses on available-for-sale securities	$ (162.5)	$ (175.3)
Number of available-for-sale securities in an unrealized loss position \| Security	957	967
Percentage of available-for-sale securities in an unrealized loss position	95.00%	88.00%
Corporate Bonds [Member]
Schedule of Available-for-sale Securities [Line Items]
Gross unrealized losses on available-for-sale securities	$ 32.8	$ 31.1
Corporate Bonds [Member] \| Minimum [Member]
Schedule of Available-for-sale Securities [Line Items]
Available-for-sale securities maturity date	Jun. 01, 2024
Corporate Bonds [Member] \| Maximum [Member]
Schedule of Available-for-sale Securities [Line Items]
Available-for-sale securities maturity date	Sep. 15, 2029
Municipal Bonds [Member]
Schedule of Available-for-sale Securities [Line Items]
Gross unrealized losses on available-for-sale securities	$ 86.9	$ 105.3
Municipal Bonds [Member] \| Minimum [Member]
Schedule of Available-for-sale Securities [Line Items]
Available-for-sale securities maturity date	Jun. 01, 2024
Municipal Bonds [Member] \| Maximum [Member]
Schedule of Available-for-sale Securities [Line Items]
Available-for-sale securities maturity date	Oct. 01, 2031
Variable Rate Demand Notes [Member] \| Minimum [Member]
Schedule of Available-for-sale Securities [Line Items]
Available-for-sale securities contractual maturities	20 years
Variable Rate Demand Notes [Member] \| Maximum [Member]
Schedule of Available-for-sale Securities [Line Items]
Available-for-sale securities contractual maturities	30 years

Available-for-sale Securities, Debt Maturities, Term

No definition available.

Name:	payx_AvailableForSaleSecuritiesDebtMaturitiesTerm
Namespace Prefix:	payx_
Data Type:	xbrli:durationItemType
Balance Type:	na
Period Type:	duration

- Definition

Available For Sale, Securities In Unrealized Loss Positions, Percentage

+ References

No definition available.

+ Details

Name:	payx_AvailableForSaleSecuritiesInUnrealizedLossPositionsPercentage
Namespace Prefix:	payx_
Data Type:	dtr-types:percentItemType
Balance Type:	na
Period Type:	instant

- Definition

Maturity date of investment in debt security measured at fair value with change in fair value recognized in other comprehensive income (available-for-sale), in YYYY-MM-DD format.

+ References

Reference 1: http://www.xbrl.org/2009/role/commonPracticeRef
-Topic 320
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 3
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147481800/320-10-50-3

Reference 2: http://www.xbrl.org/2009/role/commonPracticeRef
-Topic 820
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (bbb)(2)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147482106/820-10-50-2

+ Details

Name:	us-gaap_DebtSecuritiesAvailableForSaleMaturityDate
Namespace Prefix:	us-gaap_
Data Type:	xbrli:dateItemType
Balance Type:	na
Period Type:	instant

- Definition

Amount of unrealized gain (loss) on investment in debt security measured at fair value with change in fair value recognized in other comprehensive income (available-for-sale).

+ References

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

Reference 2: http://www.xbrl.org/2009/role/commonPracticeRef
-Topic 320
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Subparagraph (c)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147481800/320-10-50-2

+ Details

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

- Definition

Amount of accumulated unrealized loss on investment in debt security measured at fair value with change in fair value recognized in other comprehensive income (available-for-sale), in unrealized loss position, without allowance for credit loss. Includes beneficial interest in securitized financial asset.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/otherTransitionRef
-Topic 320
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 6
-Subparagraph (a)(2)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147481800/320-10-50-6

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

+ Details

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

- Definition

Number of investments in debt securities measured at fair value with change in fair value recognized in other comprehensive income (available-for-sale), in unrealized loss position, without allowance for credit loss. Includes beneficial interest in securitized financial asset.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/otherTransitionRef
-Topic 320
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 6
-Subparagraph (b)(3)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147481800/320-10-50-6

Reference 2: http://www.xbrl.org/2003/role/disclosureRef
-Topic 326
-SubTopic 30
-Name Accounting Standards Codification
-Section 50
-Paragraph 4
-Subparagraph (b)(3)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147479106/326-30-50-4

+ Details

Name:	us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionNumberOfPositions
Namespace Prefix:	us-gaap_
Data Type:	xbrli:integerItemType
Balance Type:	na
Period Type:	instant

- 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 320
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147481800/320-10-50-2

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

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

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

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

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

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

Reference 8: http://www.xbrl.org/2003/role/disclosureRef
-Topic 320
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 3
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147481800/320-10-50-3

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

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

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

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

+ Details

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

- Details

Name:	us-gaap_FinancialInstrumentAxis=us-gaap_CorporateDebtSecuritiesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	srt_RangeAxis=srt_MinimumMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	srt_RangeAxis=srt_MaximumMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_FinancialInstrumentAxis=us-gaap_MunicipalBondsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_FinancialInstrumentAxis=us-gaap_VariableRateDemandObligationMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: