Quarterly report pursuant to Section 13 or 15(d)

Commitments and Contingencies (Details Textual)

v2.4.1.9
Commitments and Contingencies (Details Textual) (USD $)
3 Months Ended 6 Months Ended
Nov. 30, 2014
Aug. 31, 2014
Nov. 30, 2014
May 31, 2014
Commitments and Contingencies (Textual)        
Commitments to purchase capital assets $ 14,100,000us-gaap_ContractualObligation   $ 14,100,000us-gaap_ContractualObligation $ 16,000,000us-gaap_ContractualObligation
Line of Credit [Member]        
Line of Credit Facility [Line Items]        
Amount outstanding 0us-gaap_ShortTermBorrowings
/ us-gaap_CreditFacilityAxis
= us-gaap_LineOfCreditMember
  0us-gaap_ShortTermBorrowings
/ us-gaap_CreditFacilityAxis
= us-gaap_LineOfCreditMember
 
Revolving Credit Facility [Member]        
Line of Credit Facility [Line Items]        
Amount outstanding 0us-gaap_ShortTermBorrowings
/ us-gaap_CreditFacilityAxis
= us-gaap_RevolvingCreditFacilityMember
  0us-gaap_ShortTermBorrowings
/ us-gaap_CreditFacilityAxis
= us-gaap_RevolvingCreditFacilityMember
 
Maximum amount outstanding during period 150,000,000us-gaap_LineOfCreditFacilityMaximumAmountOutstandingDuringPeriod
/ us-gaap_CreditFacilityAxis
= us-gaap_RevolvingCreditFacilityMember
100,000,000us-gaap_LineOfCreditFacilityMaximumAmountOutstandingDuringPeriod
/ us-gaap_CreditFacilityAxis
= us-gaap_RevolvingCreditFacilityMember
   
Interest rate on amount borrowed     3.25%us-gaap_LineOfCreditFacilityInterestRateDuringPeriod
/ us-gaap_CreditFacilityAxis
= us-gaap_RevolvingCreditFacilityMember
 
Maximum borrowing capacity 750,000,000us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity
/ us-gaap_CreditFacilityAxis
= us-gaap_RevolvingCreditFacilityMember
  750,000,000us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity
/ us-gaap_CreditFacilityAxis
= us-gaap_RevolvingCreditFacilityMember
 
Expiration date     Jun. 21, 2018  
Standby Letters of Credit [Member]        
Line of Credit Facility [Line Items]        
Amount available 43,000,000payx_IrrevocableStandbyLettersOfCreditAmountAvailable
/ us-gaap_CreditFacilityAxis
= us-gaap_StandbyLettersOfCreditMember
  43,000,000payx_IrrevocableStandbyLettersOfCreditAmountAvailable
/ us-gaap_CreditFacilityAxis
= us-gaap_StandbyLettersOfCreditMember
43,000,000payx_IrrevocableStandbyLettersOfCreditAmountAvailable
/ us-gaap_CreditFacilityAxis
= us-gaap_StandbyLettersOfCreditMember
Expiration date range of letters of credit     April 2015 and December 2015  
Irrevocable stand by letters of credit amount outstanding $ 0us-gaap_LettersOfCreditOutstandingAmount
/ us-gaap_CreditFacilityAxis
= us-gaap_StandbyLettersOfCreditMember
  $ 0us-gaap_LettersOfCreditOutstandingAmount
/ us-gaap_CreditFacilityAxis
= us-gaap_StandbyLettersOfCreditMember