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 9 Months Ended
Feb. 28, 2015
Feb. 28, 2014
Feb. 28, 2015
Feb. 28, 2014
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.5us-gaap_StockIssuedDuringPeriodSharesShareBasedCompensationGross 0.5us-gaap_StockIssuedDuringPeriodSharesShareBasedCompensationGross 1.9us-gaap_StockIssuedDuringPeriodSharesShareBasedCompensationGross 3.3us-gaap_StockIssuedDuringPeriodSharesShareBasedCompensationGross  
Share Repurchase Program 1 [Member]          
Equity, Class of Treasury Stock [Line Items]          
Stock repurchased and retired during period, Shares   1.1us-gaap_StockRepurchasedAndRetiredDuringPeriodShares
/ us-gaap_ShareRepurchaseProgramAxis
= payx_ShareRepurchaseProgram1Member
  5.0us-gaap_StockRepurchasedAndRetiredDuringPeriodShares
/ us-gaap_ShareRepurchaseProgramAxis
= payx_ShareRepurchaseProgram1Member
 
Stock repurchased and retired during period, Value   43.9us-gaap_StockRepurchasedAndRetiredDuringPeriodValue
/ us-gaap_ShareRepurchaseProgramAxis
= payx_ShareRepurchaseProgram1Member
  203.0us-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.7us-gaap_StockRepurchasedAndRetiredDuringPeriodShares
/ us-gaap_ShareRepurchaseProgramAxis
= payx_ShareRepurchaseProgram2Member
   
Stock repurchased and retired during period, Value 17.9us-gaap_StockRepurchasedAndRetiredDuringPeriodValue
/ us-gaap_ShareRepurchaseProgramAxis
= payx_ShareRepurchaseProgram2Member
  70.4us-gaap_StockRepurchasedAndRetiredDuringPeriodValue
/ us-gaap_ShareRepurchaseProgramAxis
= payx_ShareRepurchaseProgram2Member
   
Stock repurchase program, Authorized amount         $ 350us-gaap_StockRepurchaseProgramAuthorizedAmount1
/ us-gaap_ShareRepurchaseProgramAxis
= payx_ShareRepurchaseProgram2Member