Fair Value Measurements Fair Value Measurements (Details Textual)	3 Months Ended
Aug. 31, 2013
Fair Value Disclosures (Textuals) [Abstract]
Maximum maturity on short-term investments classified as cash equivalents	90 days

Maximum maturity on short-term investments classified as cash equivalents

No definition available.

Name:	payx_Maximummaturityonshortterminvestmentsclassifiedascashequivalents
Namespace Prefix:	payx_
Data Type:	us-types:durationStringItemType
Balance Type:	na
Period Type:	duration