Quarterly report pursuant to Section 13 or 15(d)

Description of Business, Basis of Presentation, and Significant Accounting Policies (Details)

v2.4.1.9
Description of Business, Basis of Presentation, and Significant Accounting Policies (Details) (USD $)
In Millions, unless otherwise specified
3 Months Ended 6 Months Ended 12 Months Ended
Nov. 30, 2014
Nov. 30, 2013
Nov. 30, 2014
Nov. 30, 2013
May 31, 2014
Description of Business, Basis of Presentation, and Significant Accounting Policies (Textual)          
Disclosure on geographic areas, Description of revenue from external customers     revenue within Germany, which represented less than one percent of the Company's total revenue revenue within Germany, which represented less than one percent of the Company's total revenue  
Disclosure on geographic areas, Long-lived assets     Long-lived assets in Germany are insignificant in relation to total long-lived assets of the Company   Long-lived assets in Germany are insignificant in relation to total long-lived assets of the Company
Maximum individual workers' compensation claims liability     $ 1.0payx_MaximumIndividualClaimsLiabilityWorkersCompensationInsurance   $ 1.0payx_MaximumIndividualClaimsLiabilityWorkersCompensationInsurance
Workers' compensation insurance costs in current liabilities 9.9us-gaap_WorkersCompensationLiabilityCurrent   9.9us-gaap_WorkersCompensationLiabilityCurrent   8.5us-gaap_WorkersCompensationLiabilityCurrent
Workers' compensation insurance costs in long-term liabilities 16.3us-gaap_WorkersCompensationLiabilityNoncurrent   16.3us-gaap_WorkersCompensationLiabilityNoncurrent   16.0us-gaap_WorkersCompensationLiabilityNoncurrent
Maximum Individual Claims Liability Health Insurance     0.3payx_MaximumIndividualClaimsLiabilityHealthInsurance    
Stock-based compensation costs recognized $ 7.9us-gaap_AllocatedShareBasedCompensationExpense $ 7.1us-gaap_AllocatedShareBasedCompensationExpense $ 15.4us-gaap_AllocatedShareBasedCompensationExpense $ 14.6us-gaap_AllocatedShareBasedCompensationExpense