XML 49 R26.htm IDEA: XBRL DOCUMENT
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.5 us-gaap_StockIssuedDuringPeriodSharesShareBasedCompensationGross | 0.5 us-gaap_StockIssuedDuringPeriodSharesShareBasedCompensationGross | 1.9 us-gaap_StockIssuedDuringPeriodSharesShareBasedCompensationGross | 3.3 us-gaap_StockIssuedDuringPeriodSharesShareBasedCompensationGross |
Share Repurchase Program 1 [Member] |  |  |  |  |
Equity, Class of Treasury Stock [Line Items] |  |  |  |  |
Stock repurchased and retired during period, Shares |  | 1.1 us-gaap_StockRepurchasedAndRetiredDuringPeriodShares / us-gaap_ShareRepurchaseProgramAxis = payx_ShareRepurchaseProgram1Member |  | 5.0 us-gaap_StockRepurchasedAndRetiredDuringPeriodShares / us-gaap_ShareRepurchaseProgramAxis = payx_ShareRepurchaseProgram1Member |
Stock repurchased and retired during period, Value |  | 43.9 us-gaap_StockRepurchasedAndRetiredDuringPeriodValue / us-gaap_ShareRepurchaseProgramAxis = payx_ShareRepurchaseProgram1Member |  | 203.0 us-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.4 us-gaap_StockRepurchasedAndRetiredDuringPeriodShares / us-gaap_ShareRepurchaseProgramAxis = payx_ShareRepurchaseProgram2Member |  | 1.7 us-gaap_StockRepurchasedAndRetiredDuringPeriodShares / us-gaap_ShareRepurchaseProgramAxis = payx_ShareRepurchaseProgram2Member |  |
Stock repurchased and retired during period, Value | 17.9 us-gaap_StockRepurchasedAndRetiredDuringPeriodValue / us-gaap_ShareRepurchaseProgramAxis = payx_ShareRepurchaseProgram2Member |  | 70.4 us-gaap_StockRepurchasedAndRetiredDuringPeriodValue / us-gaap_ShareRepurchaseProgramAxis = payx_ShareRepurchaseProgram2Member |  |
Stock repurchase program, Authorized amount |  |  |  |  | $ 350 us-gaap_StockRepurchaseProgramAuthorizedAmount1 / us-gaap_ShareRepurchaseProgramAxis = payx_ShareRepurchaseProgram2Member

X
- Details
Name: | us-gaap_EquityClassOfTreasuryStockLineItems
Namespace Prefix: | us-gaap_
Data Type: | xbrli:stringItemType
Balance Type: | na
Period Type: | duration

X
- Definition Gross number of shares (or other type of equity) issued during the period as a result of any equity-based compensation plan other than an employee stock ownership plan (ESOP). Shares issued could result from the issuance of restricted stock, the exercise of stock options, stock issued under employee stock purchase plans, and/or other employee benefit plans. + References No definition available. + Details
Name: | us-gaap_StockIssuedDuringPeriodSharesShareBasedCompensationGross
Namespace Prefix: | us-gaap_
Data Type: | xbrli:sharesItemType
Balance Type: | na
Period Type: | duration

X
- Definition Number of shares that have been repurchased and retired during the period. + References Reference 1: http://www.xbrl.org/2003/role/presentationRef -Publisher SEC -Name Regulation S-X (SX) -Number 210 -Section 04 -Article 3 Reference 2: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 505 -SubTopic 10 -Section 50 -Paragraph 2 -URI http://asc.fasb.org/extlink&oid=6928386&loc=d3e21463-112644 Reference 3: http://www.xbrl.org/2003/role/presentationRef -Publisher SEC -Name Regulation S-X (SX) -Number 210 -Section 02 -Paragraph 29, 30 -Article 5 + Details
Name: | us-gaap_StockRepurchasedAndRetiredDuringPeriodShares
Namespace Prefix: | us-gaap_
Data Type: | xbrli:sharesItemType
Balance Type: | na
Period Type: | duration

X
- Definition Equity impact of the value of stock that has been repurchased and retired during the period. The excess of the purchase price over par value can be charged against retained earnings (once the excess is fully allocated to additional paid in capital). + References Reference 1: http://www.xbrl.org/2003/role/presentationRef -Publisher SEC -Name Regulation S-X (SX) -Number 210 -Section 04 -Article 3 Reference 2: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 505 -SubTopic 10 -Section 50 -Paragraph 2 -URI http://asc.fasb.org/extlink&oid=6928386&loc=d3e21463-112644 Reference 3: http://www.xbrl.org/2003/role/presentationRef -Publisher SEC -Name Regulation S-X (SX) -Number 210 -Section 02 -Paragraph 29, 30, 31 -Article 5 + Details
Name: | us-gaap_StockRepurchasedAndRetiredDuringPeriodValue
Namespace Prefix: | us-gaap_
Data Type: | xbrli:monetaryItemType
Balance Type: | debit
Period Type: | duration

X
- Definition Amount of stock repurchase plan authorized. + References No definition available. + Details
Name: | us-gaap_StockRepurchaseProgramAuthorizedAmount1
Namespace Prefix: | us-gaap_
Data Type: | xbrli:monetaryItemType
Balance Type: | credit
Period Type: | instant

X
- Details
Name: | us-gaap_ShareRepurchaseProgramAxis=payx_ShareRepurchaseProgram1Member
Namespace Prefix: |
Data Type: | na
Balance Type: |
Period Type: |

X
- Details
Name: | us-gaap_ShareRepurchaseProgramAxis=payx_ShareRepurchaseProgram2Member
Namespace Prefix: |
Data Type: | na
Balance Type: |
Period Type: |