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 9 Months Ended 12 Months Ended
Feb. 28, 2015
Feb. 28, 2014
Feb. 28, 2015
Feb. 28, 2014
Dec. 31, 2014
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
Maximum individual claims liability health insurance     0.3payx_MaximumIndividualClaimsLiabilityHealthInsurance   0.3payx_MaximumIndividualClaimsLiabilityHealthInsurance  
Stock-based compensation costs recognized $ 8.6us-gaap_AllocatedShareBasedCompensationExpense $ 7.1us-gaap_AllocatedShareBasedCompensationExpense $ 24.0us-gaap_AllocatedShareBasedCompensationExpense $ 21.7us-gaap_AllocatedShareBasedCompensationExpense