Quarterly report pursuant to Section 13 or 15(d)

Commitments and Contingencies (Details)

v2.4.1.9
Commitments and Contingencies (Details) (Line of Credit [Member], USD $)
In Millions, unless otherwise specified
 9 Months Ended
Feb. 28, 2015
JP Morgan Chase Bank, N.A. [Member]
  
Lines of credit  
Amount available $ 350us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity
/ us-gaap_CreditFacilityAxis
= us-gaap_LineOfCreditMember
/ us-gaap_LineOfCreditFacilityAxis
= payx_FinancialInstitutionOneMember
Expiration date Feb. 28, 2016
Bank of America, N.A. [Member]
  
Lines of credit  
Amount available 250us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity
/ us-gaap_CreditFacilityAxis
= us-gaap_LineOfCreditMember
/ us-gaap_LineOfCreditFacilityAxis
= payx_FinancialInstitutionTwoMember
Expiration date Feb. 28, 2016
PNC Bank, National Association [Member]
  
Lines of credit  
Amount available 150us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity
/ us-gaap_CreditFacilityAxis
= us-gaap_LineOfCreditMember
/ us-gaap_LineOfCreditFacilityAxis
= payx_FinancialInstitutionThreeMember
Expiration date Feb. 28, 2016
Wells Fargo Bank, National Association [Member]
  
Lines of credit  
Amount available $ 150us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity
/ us-gaap_CreditFacilityAxis
= us-gaap_LineOfCreditMember
/ us-gaap_LineOfCreditFacilityAxis
= payx_FinancialInstitutionFourMember
Expiration date Feb. 28, 2016