Income Taxes (Details 2)	12 Months Ended
May. 31, 2015	May. 31, 2014	May. 31, 2013
Income Tax Disclosure [Abstract]
Federal statutory tax rate	35.00%	35.00%	35.00%
Increase/(decrease) resulting from:
State income taxes, net of federal tax benefit	3.00%	3.30%	3.00%
Tax settlement	0.00%	0.00%	1.50%
Tax-exempt municipal bond interest	(1.50%)	(1.50%)	(1.70%)
Other items	(0.20%)	(0.30%)	(0.20%)
Effective income tax rate	36.30%	36.50%	37.60%

Increase decrease in tax rate.

No definition available.

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

- Definition

Percentage of current income tax expense (benefit) and deferred income tax expense (benefit) pertaining to continuing operations.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 13

-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32698-109319

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 235

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.4-08.(h)(2))

-URI http://asc.fasb.org/extlink&oid=26873400&loc=d3e23780-122690

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 12

-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32687-109319

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

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 08

-Paragraph h

-Subparagraph 2

-Article 4

+ Details

Name:	us-gaap_EffectiveIncomeTaxRateContinuingOperations
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

Percentage of domestic federal statutory tax rate applicable to pretax income (loss).

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 12

-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32687-109319

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SAB TOPIC 6.I)

-URI http://asc.fasb.org/extlink&oid=34349781&loc=d3e330036-122817

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 13

-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32698-109319

+ Details

Name:	us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

+ References

+ Details

Name:	us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

Percentage of the difference between reported income tax expense (benefit) and expected income tax expense (benefit) computed by applying the domestic federal statutory income tax rates to pretax income (loss) from continuing operations applicable to state and local income tax expense (benefit), net of federal tax expense (benefit).

+ References

+ Details

Name:	us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

Percentage of the difference between reported income tax expense (benefit) and expected income tax expense (benefit) computed by applying the domestic federal statutory income tax rates to pretax income (loss) from continuing operations attributable to income (loss) exempt from income taxes.

+ References

+ Details

Name:	us-gaap_EffectiveIncomeTaxRateReconciliationTaxExemptIncome
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

Percentage of the difference between reported income tax expense (benefit) and expected income tax expense (benefit) computed by applying the domestic federal statutory income tax rates to pretax income (loss) from continuing operations attributable to income tax settlements. Including, but not limited to, domestic tax settlement, foreign tax settlement, state and local tax settlement, and other tax settlements.

+ References

+ Details

Name:	us-gaap_EffectiveIncomeTaxRateReconciliationTaxSettlements
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- References

No definition available.

+ Details

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