Accounting Policies [Line Items]

No definition available.

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

- Definition

Maximum Individual Claims Liability Health Insurance

+ References

No definition available.

+ Details

Name:	payx_MaximumIndividualClaimsLiabilityHealthInsurance
Namespace Prefix:	payx_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Maximum individual claims liability workers compensation insurance.

+ References

No definition available.

+ Details

Name:	payx_MaximumIndividualClaimsLiabilityWorkersCompensationInsurance
Namespace Prefix:	payx_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Represents the expense recognized during the period arising from equity-based compensation arrangements (for example, shares of stock, unit, stock options or other equity instruments) with employees, directors and certain consultants qualifying for treatment as employees.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 1
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=109197908&loc=d3e5047-113901

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SAB Topic 14.F)
-URI http://asc.fasb.org/extlink&oid=115993241&loc=d3e301413-122809

Reference 3: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (h)(1)(i)
-URI http://asc.fasb.org/extlink&oid=109197908&loc=d3e5070-113901

+ Details

Name:	us-gaap_AllocatedShareBasedCompensationExpense
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

For an entity that discloses a concentration risk in relation to quantitative amount, which serves as the "benchmark" (or denominator) in the equation, this concept represents the concentration percentage derived from the division.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 275
-SubTopic 10
-Section 50
-Paragraph 18
-URI http://asc.fasb.org/extlink&oid=99393423&loc=d3e6351-108592

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 825
-SubTopic 10
-Section 50
-Paragraph 20
-URI http://asc.fasb.org/extlink&oid=109250915&loc=d3e13531-108611

Reference 3: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 825
-SubTopic 10
-Section 50
-Paragraph 21
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=109250915&loc=d3e13537-108611

Reference 4: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 275
-SubTopic 10
-Section 50
-Paragraph 20
-URI http://asc.fasb.org/extlink&oid=99393423&loc=d3e6404-108592

+ Details

Name:	us-gaap_ConcentrationRiskPercentage1
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount after tax of increase (decrease) to equity or (increase) decrease to net assets, resulting from the cumulative effect adjustment of a new accounting principle applied in the period of adoption.

+ References

No definition available.

+ Details

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

- Definition

Number of segments reported by the entity. A reportable segment is a component of an entity for which there is an accounting requirement to report separate financial information on that component in the entity's financial statements.

+ References

No definition available.

+ Details

Name:	us-gaap_NumberOfReportableSegments
Namespace Prefix:	us-gaap_
Data Type:	xbrli:integerItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount of cash and cash equivalents restricted as to withdrawal or usage. Cash includes, but is not limited to, currency on hand, demand deposits with banks or financial institutions, and other accounts with general characteristics of demand deposits. Cash equivalents include, but are not limited to, short-term, highly liquid investments that are both readily convertible to known amounts of cash and so near their maturity that they present insignificant risk of changes in value because of changes in interest rates.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 944
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.7-03(a)(2))
-URI http://asc.fasb.org/extlink&oid=6879938&loc=d3e572229-122910

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(1))
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 3: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 50
-Paragraph 8
-URI http://asc.fasb.org/extlink&oid=98513485&loc=SL98516268-108586

Reference 4: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 942
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.9-03(1)(a))
-URI http://asc.fasb.org/extlink&oid=6876686&loc=d3e534808-122878

Reference 5: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 4
-URI http://asc.fasb.org/extlink&oid=109223946&loc=d3e3044-108585

+ Details

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

- Details

Name:	us-gaap_FairValueByMeasurementBasisAxis=us-gaap_EstimateOfFairValueFairValueDisclosureMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_StatementScenarioAxis=us-gaap_ScenarioForecastMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_AdjustmentsForNewAccountingPronouncementsAxis=us-gaap_AccountingStandardsUpdate201409Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_BusinessAcquisitionAxis=payx_OasisOutsourcingGroupHoldingsL.p.Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_BusinessAcquisitionAxis=payx_HrOutsourcingIncMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	srt_StatementGeographicalAxis=srt_EuropeMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_ConcentrationRiskByBenchmarkAxis=us-gaap_SalesRevenueNetMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_ConcentrationRiskByTypeAxis=us-gaap_GeographicConcentrationRiskMember
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_ConcentrationRiskByBenchmarkAxis=payx_LongLivedAssetsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

Description of Business, Basis of Presentation, and Significant Accounting Policies (Narrative) (Details) $ in Millions	3 Months Ended		9 Months Ended		12 Months Ended
	Feb. 28, 2019 USD ($)	Feb. 28, 2018 USD ($)	Feb. 28, 2019 USD ($) segment	Feb. 28, 2018 USD ($)	Dec. 31, 2019 USD ($)	Sep. 30, 2019 USD ($)	Jun. 30, 2019 USD ($)	May 31, 2019 USD ($)	Dec. 31, 2018 USD ($)	Sep. 30, 2018 USD ($)	Jun. 30, 2018 USD ($)	May 31, 2018 USD ($)	Jun. 01, 2016 USD ($)
Accounting Policies [Line Items]
Number of reportable segments \| segment			1
Stock-based compensation costs recognized	$ 10.8	$ 10.3	$ 33.6	$ 29.4
Maximum individual workers' compensation claims liability												$ 1.3
Maximum individual health insurance claims liability									$ 0.3
Estimate of Fair Value [Member]
Accounting Policies [Line Items]
Restricted cash and restricted cash equivalents	$ 3,000.0		$ 3,000.0									$ 1,900.0
Scenario, Forecast [Member]
Accounting Policies [Line Items]
Maximum individual workers' compensation claims liability								$ 1.0
Maximum individual health insurance claims liability					$ 0.3
ASU 2014-09 [Member]
Accounting Policies [Line Items]
Cumulative adjustment to increase stockholder's equity													$ 262.9
Oasis Outsourcing Group Holdings, L.P. [Member] \| Scenario, Forecast [Member]
Accounting Policies [Line Items]
Maximum individual workers' compensation claims liability								$ 1.0
HR Outsourcing Holdings, Inc. [Member]
Accounting Policies [Line Items]
Maximum individual workers' compensation claims liability										$ 0.5
Maximum individual health insurance claims liability											$ 0.3
HR Outsourcing Holdings, Inc. [Member] \| Scenario, Forecast [Member]
Accounting Policies [Line Items]
Maximum individual workers' compensation claims liability						$ 0.8
Maximum individual health insurance claims liability							$ 0.3
Europe [Member] \| Revenue [Member] \| Geographic Concentration Risk [Member]
Accounting Policies [Line Items]
Total percentage	1.00%		1.00%
Europe [Member] \| Revenue [Member] \| Geographic Concentration Risk [Member] \| Maximum [Member]
Accounting Policies [Line Items]
Total percentage		1.00%		1.00%
Europe [Member] \| Long Lived Assets [Member] \| Geographic Concentration Risk [Member]
Accounting Policies [Line Items]
Total percentage			6.00%									10.00%