Basic and Diluted Earnings Per Share (Details Textual) (USD $) In Millions, unless otherwise specified	3 Months Ended	6 Months Ended
Nov. 30, 2013	Nov. 30, 2012	Nov. 30, 2013	Nov. 30, 2012
Basic And Diluted Earnings Per Share (Textual)
Common stock issued in connection with the exercise or vesting of stock-based awards	0.9	0.3	2.8	1.1
Stock repurchase program, Authorized amount			$ 350
Stock repurchased and retired during period, Shares	1.9		4.0
Stock repurchased and retired during period, Value	$ 75.2		$ 159.1

Name:	payx_BasicAndDilutedEarningsPerShareTextualAbstract
Namespace Prefix:	payx_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

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

- 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

- 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

+ Details

Name:	us-gaap_StockRepurchasedAndRetiredDuringPeriodValue
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of a stock repurchase plan authorized by an entity's Board of Directors.

+ References

No definition available.

+ Details

Name:	us-gaap_StockRepurchaseProgramAuthorizedAmount
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration