Quarterly report pursuant to Section 13 or 15(d)

Basic and Diluted Earnings Per Share (Details Textual)

v2.4.1.9
Basic and Diluted Earnings Per Share (Details Textual) (USD $)
In Millions, unless otherwise specified
3 Months Ended 6 Months Ended
Nov. 30, 2014
Nov. 30, 2013
Nov. 30, 2014
Nov. 30, 2013
May 31, 2014
Equity, Class of Treasury Stock [Line Items]          
Common stock issued in connection with the exercise or vesting of stock-based awards 0.7us-gaap_StockIssuedDuringPeriodSharesShareBasedCompensationGross 0.9us-gaap_StockIssuedDuringPeriodSharesShareBasedCompensationGross 1.4us-gaap_StockIssuedDuringPeriodSharesShareBasedCompensationGross 2.8us-gaap_StockIssuedDuringPeriodSharesShareBasedCompensationGross  
Share Repurchase Program 1 [Member]          
Equity, Class of Treasury Stock [Line Items]          
Stock repurchased and retired during period, Shares   1.9us-gaap_StockRepurchasedAndRetiredDuringPeriodShares
/ us-gaap_ShareRepurchaseProgramAxis
= payx_ShareRepurchaseProgram1Member
  4.0us-gaap_StockRepurchasedAndRetiredDuringPeriodShares
/ us-gaap_ShareRepurchaseProgramAxis
= payx_ShareRepurchaseProgram1Member
 
Stock repurchased and retired during period, Value   75.2us-gaap_StockRepurchasedAndRetiredDuringPeriodValue
/ us-gaap_ShareRepurchaseProgramAxis
= payx_ShareRepurchaseProgram1Member
  159.1us-gaap_StockRepurchasedAndRetiredDuringPeriodValue
/ us-gaap_ShareRepurchaseProgramAxis
= payx_ShareRepurchaseProgram1Member
 
Share Repurchase Program 2 [Member]          
Equity, Class of Treasury Stock [Line Items]          
Stock repurchased and retired during period, Shares 0.4us-gaap_StockRepurchasedAndRetiredDuringPeriodShares
/ us-gaap_ShareRepurchaseProgramAxis
= payx_ShareRepurchaseProgram2Member
  1.3us-gaap_StockRepurchasedAndRetiredDuringPeriodShares
/ us-gaap_ShareRepurchaseProgramAxis
= payx_ShareRepurchaseProgram2Member
   
Stock repurchased and retired during period, Value 15.0us-gaap_StockRepurchasedAndRetiredDuringPeriodValue
/ us-gaap_ShareRepurchaseProgramAxis
= payx_ShareRepurchaseProgram2Member
  52.5us-gaap_StockRepurchasedAndRetiredDuringPeriodValue
/ us-gaap_ShareRepurchaseProgramAxis
= payx_ShareRepurchaseProgram2Member
   
Stock repurchase program, Authorized amount         $ 350us-gaap_StockRepurchaseProgramAuthorizedAmount1
/ us-gaap_ShareRepurchaseProgramAxis
= payx_ShareRepurchaseProgram2Member