Service Revenue (Summary of PEO Pass-Through Costs Netted in Revenue) (Details) - USD ($) $ in Millions	3 Months Ended
Aug. 31, 2022	Aug. 31, 2021
Revenue from Contract with Customer [Abstract]
Payroll wages and payroll taxes	$ 6,337.8	$ 5,557.2
State unemployment insurance (included in payroll wages and payroll taxes)	9.5	15.4
Guaranteed cost benefit plans	$ 156.7	$ 150.9

Direct Pass Through Cost Payroll Wages And Taxes Including Federal And State Unemployment Insurance

No definition available.

Name:	payx_DirectPassThroughCostPayrollWagesAndTaxesIncludingFederalAndStateUnemploymentInsurance
Namespace Prefix:	payx_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration