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
 6 Months Ended
Nov. 30, 2014
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, 2015
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, 2015
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, 2015
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, 2015