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:	num:percentItemType
Balance Type:	na
Period Type:	instant

- Definition

Available-for-sale Securities, Maturity Date

+ References

No definition available.

+ Details

Name:	payx_AvailableForSaleSecuritiesMaturityDate
Namespace Prefix:	payx_
Data Type:	xbrli:dateItemType
Balance Type:	na
Period Type:	duration

- Definition

The net change in the difference between the fair value and the carrying value of available for sale securities that are recognized in AOCI.

+ References

No definition available.

+ Details

Name:	payx_NetUnrealizedGainLossOnAvailableForSaleSecurities
Namespace Prefix:	payx_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of accumulated unrealized loss on investments in debt and equity securities classified as available-for-sale in a continuous loss position.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 320
-SubTopic 10
-Section 50
-Paragraph 7
-URI http://asc.fasb.org/extlink&oid=121645371&loc=d3e27337-111563

+ Details

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

- Definition

Number of investment positions in available-for-sale investments in a continuous unrealized loss position for which an other-than-temporary impairment (OTTI) has not been recognized in the income statement.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 320
-SubTopic 10
-Section 50
-Paragraph 6
-Subparagraph (b)(3)
-URI http://asc.fasb.org/extlink&oid=121645371&loc=d3e27290-111563

+ Details

Name:	us-gaap_AvailableforsaleSecuritiesInUnrealizedLossPositionsQualitativeDisclosureNumberOfPositions1
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

No definition available.

+ Details

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

- Details

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

- 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:	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:

Funds Held for Clients and Corporate Investments (Narrative) (Details) $ in Millions		3 Months Ended
	Aug. 31, 2020 USD ($) security	Aug. 31, 2020 USD ($) security	May 31, 2020 USD ($) security
Schedule of Available-for-sale Securities [Line Items]
Net unrealized gains on available-for-sale securities	$ 116.9	$ 116.9	$ 100.0
Number of available-for-sale securities in an unrealized loss position \| security	7	7	19
Percentage of available-for-sale securities in an unrealized loss position			2.00%
Gross unrealized losses on available-for-sale securities	$ 0.2	$ 0.2	$ 1.7
Maximum [Member]
Schedule of Available-for-sale Securities [Line Items]
Percentage of available-for-sale securities in an unrealized loss position	1.00%	1.00%
Corporate Bonds [Member]
Schedule of Available-for-sale Securities [Line Items]
Gross unrealized losses on available-for-sale securities			0.1
Corporate Bonds [Member] \| Minimum [Member]
Schedule of Available-for-sale Securities [Line Items]
Available-for-sale securities maturity date	Sep. 17, 2020
Corporate Bonds [Member] \| Maximum [Member]
Schedule of Available-for-sale Securities [Line Items]
Available-for-sale securities maturity date	Sep. 11, 2026
Municipal Bonds [Member]
Schedule of Available-for-sale Securities [Line Items]
Gross unrealized losses on available-for-sale securities	$ 0.2	$ 0.2	$ 1.6
Municipal Bonds [Member] \| Minimum [Member]
Schedule of Available-for-sale Securities [Line Items]
Available-for-sale securities maturity date	Sep. 01, 2020
Municipal Bonds [Member] \| Maximum [Member]
Schedule of Available-for-sale Securities [Line Items]
Available-for-sale securities maturity date	Nov. 01, 2027
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