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

- 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_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		6 Months Ended		12 Months Ended
	Nov. 30, 2018 USD ($)	Nov. 30, 2017 USD ($)	Nov. 30, 2018 USD ($) segment	Nov. 30, 2017 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 ($)	Dec. 31, 2017 USD ($)	Jun. 01, 2016 USD ($)
Accounting Policies [Line Items]
Number of reportable segments \| segment			1
Stock-based compensation costs recognized	$ 11.9	$ 10.4	$ 22.8	$ 19.1
Maximum individual workers' compensation claims liability											$ 1.3
Maximum individual health insurance claims liability								$ 0.3				$ 0.3
Scenario, Forecast [Member]
Accounting Policies [Line Items]
Maximum individual workers' compensation claims liability							$ 1.0
ASU 2014-09 [Member]
Accounting Policies [Line Items]
Cumulative adjustment to increase stockholder's equity													$ 262.9
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			10.00%								10.00%