Description of Business, Basis of Presentation, and Significant Accounting Policies (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended	9 Months Ended	12 Months Ended
Feb. 28, 2013	Feb. 29, 2012	Feb. 28, 2013	Feb. 29, 2012	May 31, 2012
Description of Business, Basis of Presentation, and Significant Accounting Policies (Textual)
Disclosure on Geographic Areas, Description of Revenue from External Customers			revenue within Germany, which represented less than one percent of the Company's total revenue
Disclosure on Geographic Areas, Long-Lived Assets			Long-lived assets in Germany are insignificant in relation to total long-lived assets of the Company
Maximum individual workers' compensation claims liability			$ 1.0		$ 1.0
Workers' compensation insurance costs in current liabilities	6.0		6.0		6.2
Workers' compensation insurance costs in long-term liabilities	15.1		15.1		19.0
Stock-based compensation costs recognized	$ 5.4	$ 5.7	$ 16.9	$ 17.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

Disclosure about revenues from external customers (1) attributed to the entity's country of domicile and (2) attributed to all foreign countries in total from which the entity derives revenues.

+ References

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

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 131

-Paragraph 38

-Subparagraph a

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 280

-SubTopic 10

-Section 50

-Paragraph 41

-Subparagraph (a)

-URI http://asc.fasb.org/extlink&oid=6534315&loc=d3e9038-108599

+ Details

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

- Definition

Disclosures about long-lived assets (except financial instruments, long-term customer relationships of a financial institution, mortgage and other servicing rights, deferred policy acquisition costs, and deferred tax assets) that are (1) located in the entity's country of domicile, and (2) located in all foreign countries in which the entity holds assets.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 280

-SubTopic 10

-Section 50

-Paragraph 41

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=6534315&loc=d3e9038-108599

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

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 131

-Paragraph 38

-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.

+ Details

Name:	us-gaap_EntityWideDisclosureOnGeographicAreasLongLivedAssets
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
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