Line items represent financial concepts included in a table. These concepts are used to disclose reportable information associated with domain members defined in one or many axes to the table.

No definition available.

+ Details

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

- 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

- Definition

Number of shares that have been repurchased and retired during the period.

+ References

Reference 1: 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 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 04

-Article 3

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

- Details

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

- Details

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

Basic and Diluted Earnings Per Share Basic and Diluted Earnings Per Share (Details Textual) - USD ($) shares in Millions, $ in Millions	12 Months Ended
	May. 31, 2015	May. 31, 2014	Oct. 31, 2012
Equity, Class of Treasury Stock [Line Items]
Stock Repurchased and Retired During Period, Value	$ 182.4	$ 249.7
Share Repurchase Program 1 [Member]
Equity, Class of Treasury Stock [Line Items]
Stock Repurchased and Retired During Period, Shares		6.2
Share Repurchase Program, Authorized Amount			$ 350.0
Stock Repurchased and Retired During Period, Value		$ 249.7
Share Repurchase Program 2 [Member]
Equity, Class of Treasury Stock [Line Items]
Stock Repurchased and Retired During Period, Shares	3.9
Share Repurchase Program, Authorized Amount		$ 350.0
Stock Repurchased and Retired During Period, Value	$ 182.4