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 9 Months Ended
Feb. 28, 2015
Nov. 30, 2014
Aug. 31, 2014
Feb. 28, 2015
May 31, 2014
Commitments and Contingencies (Textual)          
Commitments to purchase capital assets $ 9,300,000us-gaap_ContractualObligation     $ 9,300,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 0us-gaap_LineOfCreditFacilityMaximumAmountOutstandingDuringPeriod
/ us-gaap_CreditFacilityAxis
= us-gaap_RevolvingCreditFacilityMember
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 0.00%us-gaap_LineOfCreditFacilityInterestRateDuringPeriod
/ us-gaap_CreditFacilityAxis
= us-gaap_RevolvingCreditFacilityMember
3.25%us-gaap_LineOfCreditFacilityInterestRateDuringPeriod
/ us-gaap_CreditFacilityAxis
= us-gaap_RevolvingCreditFacilityMember
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