Description of Business, Basis of Presentation, and Significant Accounting Policies (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended	12 Months Ended
Aug. 31, 2012	Aug. 31, 2011	May 31, 2012
Description of business and significant accounting policies (Textual) [Abstract]
Maximum individual workers' compensation claims liability	$ 1.0		$ 1.0
Workers' compensation insurance costs in current liabilities	6.7		6.2
Workers compensation insurance costs in long-term liabilities	14.6		19.0
Stock-based compensation costs recognized	$ 6.4	$ 6.6

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

Maximum individual claims liability workers compensation insurance.

+ References

No definition available.

+ Details

Name:	payx_MaximumIndividualClaimsLiabilityWorkersCompensationInsurance
Namespace Prefix:	payx_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Represents the expense recognized during the period arising from equity-based compensation arrangements (for example, shares of stock, unit, stock options or other equity instruments) with employees, directors and certain consultants qualifying for treatment as employees.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 718

-SubTopic 10

-Section 50

-Paragraph 2

-Subparagraph (h)(1)(i)

-URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5070-113901

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 123R

-Paragraph A240

-Subparagraph g(1)

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 718

-SubTopic 10

-Section 50

-Paragraph 1

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5047-113901

Reference 4: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Staff Accounting Bulletin (SAB)

-Number Topic 14

-Section F

Reference 5: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 123R

-Paragraph 64

-Subparagraph b

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

Reference 6: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 718

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SAB TOPIC 14.F)

-URI http://asc.fasb.org/extlink&oid=6793087&loc=d3e301413-122809

+ Details

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

- Definition

Carrying value as of the balance sheet date of obligations and payables pertaining to claims incurred of a workers compensation nature. Used to reflect the current portion of the liabilities (due within one year or within the normal operating cycle if longer).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 20

-Article 5

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.20)

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_WorkersCompensationLiabilityCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Carrying value as of the balance sheet date of obligations and payables pertaining to claims incurred of a workers compensation nature. Used to reflect the noncurrent portion of the liabilities (due beyond one year; or beyond one operating cycle if longer).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.24)

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_WorkersCompensationLiabilityNoncurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant