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.

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Topic 280
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 42
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147482810/280-10-50-42

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

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

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

Reference 5: http://www.xbrl.org/2009/role/commonPracticeRef
-Topic 275
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 18
-Subparagraph (d)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147482861/275-10-50-18

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

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

+ Details

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

- 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

Reference 1: http://www.xbrl.org/2003/role/exampleRef
-Topic 280
-SubTopic 10
-Name Accounting Standards Codification
-Section 55
-Paragraph 47
-Subparagraph (a)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147482785/280-10-55-47

Reference 2: http://www.xbrl.org/2003/role/exampleRef
-Topic 280
-SubTopic 10
-Name Accounting Standards Codification
-Section 55
-Paragraph 54
-Subparagraph (e)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147482785/280-10-55-54

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

+ Details

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

- Definition

Indicates title and position of individual or name of group identified as chief operating decision maker (CODM) for segment reporting.

+ References

Reference 1: http://www.xbrl.org/2003/role/exampleRef
-Topic 280
-SubTopic 10
-Name Accounting Standards Codification
-Section 55
-Paragraph 54
-Subparagraph (f)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147482785/280-10-55-54

Reference 2: http://www.xbrl.org/2003/role/exampleRef
-Topic 280
-SubTopic 10
-Name Accounting Standards Codification
-Section 55
-Paragraph 47
-Subparagraph (e)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147482785/280-10-55-47

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

+ Details

Name:	us-gaap_SegmentReportingCodmIndividualTitleAndPositionOrGroupOrCommitteeNameExtensibleEnumeration
Namespace Prefix:	us-gaap_
Data Type:	enum2:enumerationSetItemType
Balance Type:	na
Period Type:	duration

- Definition

Description of how chief operating decision maker (CODM) uses reported segment profit (loss) measure to assess performance and allocate resource.

+ References

Reference 1: http://www.xbrl.org/2003/role/exampleRef
-Topic 280
-SubTopic 10
-Name Accounting Standards Codification
-Section 55
-Paragraph 47
-Subparagraph (bb)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147482785/280-10-55-47

Reference 2: http://www.xbrl.org/2003/role/exampleRef
-Topic 280
-SubTopic 10
-Name Accounting Standards Codification
-Section 55
-Paragraph 54
-Subparagraph (c)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147482785/280-10-55-54

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

+ Details

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

- 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_SegmentReportingInformationLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Details

Name:	srt_StatementGeographicalAxis=srt_EuropeMember
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:	us-gaap_ConcentrationRiskByBenchmarkAxis=payx_LongLivedAssetsMember
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:	srt_StatementGeographicalAxis=payx_OtherForeignCountriesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

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

Segment Reporting - Additional Information (Details) - Segment	12 Months Ended
	May 31, 2026	May 31, 2025	May 31, 2024
Segment Reporting Information [Line Items]
Number of reportable segments	1
Segment Reporting, CODM, Individual Title and Position or Group Name [Extensible Enumeration]	srt:ChiefExecutiveOfficerMember
Segment Reporting, CODM, Profit (Loss) Measure, How Used, Description	Accordingly, the CODM primarily uses consolidated net income as the measure of segment profit or loss and to assess performance and allocate resources, primarily through the annual budgeting and forecasting process. Budget-to-actual variances are reviewed regularly, with consideration given to the impact of certain expenses that are not considered part of the Company's core business operations.
Europe [Member] \| Geographic Concentration Risk [Member] \| Long Lived Assets [Member]
Segment Reporting Information [Line Items]
Concentration percentage	2.00%	2.00%
Europe [Member] \| Geographic Concentration Risk [Member] \| Revenue [Member]
Segment Reporting Information [Line Items]
Concentration percentage	1.00%	1.00%	1.00%
Other Foreign Countries [Member] \| Maximum [Member] \| Geographic Concentration Risk [Member] \| Long Lived Assets [Member]
Segment Reporting Information [Line Items]
Concentration percentage	1.00%	1.00%