Funds Held for Clients and Corporate Investments (Classification of Investments on Consolidated Balance Sheets) (Details) - USD ($) $ in Millions	Feb. 29, 2020	May 31, 2019
Funds Held for Clients and Corporate Investments [Abstract]
Funds held for clients	$ 4,355.7	$ 3,803.8
Corporate investments	73.8	39.0
Long-term corporate investments	10.2	10.2
Total funds held for clients and corporate investments, Fair value	$ 4,439.7	$ 3,853.0

Funds held for clients and corporate investments.

No definition available.

Name:	payx_FundsHeldForClientsAndCorporateInvestmentsAbstract
Namespace Prefix:	payx_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Funds held for clients and corporate investments, fair value.

+ References

No definition available.

+ Details

Name:	payx_FundsHeldForClientsAndCorporateInvestmentsFairValue
Namespace Prefix:	payx_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Investments in debt and equity securities which are categorized neither as held-to-maturity nor trading and which are intended to be sold or mature more than one year from the balance sheet date or operating cycle, if longer. Such securities are reported at fair value; unrealized gains (losses) related to Available-for-sale Securities are excluded from earnings and reported in a separate component of shareholders' equity (other comprehensive income), unless the Available-for-sale security is designated as a hedge or is determined to have had an other than temporary decline in fair value below its amortized cost basis. All or a portion of the unrealized holding gain (loss) of an Available-for-sale security that is designated as being hedged in a fair value hedge is recognized in earnings during the period of the hedge, as are other than temporary declines in fair value below the cost basis for investments in equity securities and debt securities that an entity intends to sell or it is more likely than not that it will be required to sell before the recovery of its amortized cost basis. Other than temporary declines in fair value below the cost basis for debt securities categorized as Available-for-sale that an entity does not intend to sell and for which it is not more likely than not that the entity will be required to sell before the recovery of its amortized cost basis are bifurcated into credit losses and losses related to all other factors. Other than temporary declines in fair value below cost basis related to credit losses are recognized in earnings, and losses related to all other factors are recognized in other comprehensive income.

+ References

No definition available.

+ Details

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

- Definition

Carrying amount as of the balance sheet date of the funds held on behalf of others and that are expected to be liquidated within one year or the normal operating cycle, if longer. This does not include funds held under reinsurance agreements.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02.8)
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

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

- Definition

Amount of investment in marketable security, classified as current.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section 45
-Paragraph 1
-Subparagraph (f)
-URI http://asc.fasb.org/extlink&oid=118951113&loc=d3e6676-107765

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02.2)
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

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