The amount of expense recognized in the current period that reflects the allocation of the cost of tangible assets over the assets' useful lives. Includes production and non-production related depreciation.

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Name Accounting Standards Codification
-Section 45
-Paragraph 28
-Subparagraph (b)
-SubTopic 10
-Topic 230
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147482740/230-10-45-28

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Name Accounting Standards Codification
-Topic 360
-SubTopic 10
-Section 50
-Paragraph 1
-Subparagraph (a)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147482099/360-10-50-1

+ Details

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

- Definition

Amount of gain (loss) on sale or disposal of assets, including but not limited to property plant and equipment, intangible assets and equity in securities of subsidiaries or equity method investee.

+ References

Reference 1: http://www.xbrl.org/2009/role/commonPracticeRef
-Topic 230
-SubTopic 10
-Name Accounting Standards Codification
-Section 45
-Paragraph 28
-Subparagraph (b)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147482740/230-10-45-28

+ Details

Name:	us-gaap_GainLossOnDispositionOfAssets1
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
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_PropertyPlantAndEquipmentLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=payx_TechnologyInvestmentsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=payx_LeaseholdImprovementsFurnitureAndFixturesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

Property and Equipment, Net of Accumulated Depreciation (Narrative) (Details) - USD ($) $ in Millions	3 Months Ended	12 Months Ended
	May 31, 2024	May 31, 2024	May 31, 2023	May 31, 2022
Property, Plant and Equipment [Line Items]
Depreciation expense		$ 127.5	$ 128.4	$ 133.7
Technology Investments [Member]
Property, Plant and Equipment [Line Items]
Losses on disposal	$ (17.1)
Leasehold Improvements, Furniture, and Fixtures [Member]
Property, Plant and Equipment [Line Items]
Losses on disposal	$ (4.1)