Name:	payx_EquityActivityRelatedToStockBasedAwards
Namespace Prefix:	payx_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

Net change in client fund obligations.

No definition available.

Name:	payx_NetChangeInClientFundObligations
Namespace Prefix:	payx_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

Net change in funds held for clients' money market securities and other cash equivalents.

No definition available.

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

The sum of the periodic adjustments of the differences between securities' face values and purchase prices that are charged against earnings. This is called accretion if the security was purchased at a discount and amortization if it was purchased at premium. As a noncash item, this element is an adjustment to net income when calculating cash provided by or used in operations using the indirect method.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 28
-URI http://asc.fasb.org/extlink&oid=66902209&loc=d3e3602-108585

Name:	us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

No definition available.

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

This item represents the difference between the gross realized gains and losses realized on the sale of debt or equity securities categorized neither as held-to-maturity nor trading securities.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 320
-SubTopic 10
-Section 45
-Paragraph 7
-URI http://asc.fasb.org/extlink&oid=66010992&loc=d3e26805-111562

Name:	us-gaap_AvailableforsaleSecuritiesGrossRealizedGainLossExcludingOtherThanTemporaryImpairments
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

Amount of currency on hand as well as demand deposits with banks or financial institutions. Includes other kinds of accounts that have the general characteristics of demand deposits. Also includes short-term, highly liquid investments that are both readily convertible to known amounts of cash and so near their maturity that they present insignificant risk of changes in value because of changes in interest rates. Excludes cash and cash equivalents within disposal group and discontinued operation.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Cash
-URI http://asc.fasb.org/extlink&oid=6506951

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section 45
-Paragraph 1
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=28358313&loc=d3e6676-107765

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 4
-URI http://asc.fasb.org/extlink&oid=66902209&loc=d3e3044-108585

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Cash Equivalents
-URI http://asc.fasb.org/extlink&oid=6507016

Reference 5: 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.1)
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Name:	us-gaap_CashAndCashEquivalentsAtCarryingValue
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

Amount of increase (decrease) in cash and cash equivalents. Cash and cash equivalents are the amount of currency on hand as well as demand deposits with banks or financial institutions. Includes other kinds of accounts that have the general characteristics of demand deposits. Also includes short-term, highly liquid investments that are both readily convertible to known amounts of cash and so near their maturity that they present insignificant risk of changes in value because of changes in interest rates. Includes effect from exchange rate changes.

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

Amount of deferred income tax expense (benefit) pertaining to income (loss) from continuing operations.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 28
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=66902209&loc=d3e3602-108585

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Deferred Tax Expense (or Benefit)
-URI http://asc.fasb.org/extlink&oid=63044130

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 9
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=65882285&loc=d3e32639-109319

Reference 4: 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))
-URI http://asc.fasb.org/extlink&oid=26873400&loc=d3e23780-122690

Reference 5: 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.7)
-URI http://asc.fasb.org/extlink&oid=34349781&loc=d3e330036-122817

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

The aggregate expense recognized in the current period that allocates the cost of tangible assets, intangible assets, or depleting assets to periods that benefit from use of the assets.

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

The increase (decrease) during the reporting period in the amounts payable to vendors for goods and services received and the amount of obligations and expenses incurred but not paid.

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

The increase (decrease) during the reporting period in amount due within one year (or one business cycle) from customers for the credit sale of goods and services.

Name:	us-gaap_IncreaseDecreaseInAccountsReceivable
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

The increase (decrease) during the reporting period in the amount due from borrowers for interest payments.

Name:	us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

No definition available.

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

Amount of increase (decrease) in noncurrent operating assets after deduction of noncurrent operating liabilities classified as other.

No definition available.

Name:	us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

Amount of increase (decrease) in prepaid expenses, and assets classified as other.

Name:	us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

No definition available.

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

Amount of cash inflow (outflow) of financing activities, excluding discontinued operations. Financing activity cash flows include obtaining resources from owners and providing them with a return on, and a return of, their investment; borrowing money and repaying amounts borrowed, or settling the obligation; and obtaining and paying for other resources obtained from creditors on long-term credit.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 26
-URI http://asc.fasb.org/extlink&oid=66902209&loc=d3e3574-108585

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 24
-URI http://asc.fasb.org/extlink&oid=66902209&loc=d3e3521-108585

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

No definition available.

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

Amount of cash inflow (outflow) of investing activities, excluding discontinued operations. Investing activity cash flows include making and collecting loans and acquiring and disposing of debt or equity instruments and property, plant, and equipment and other productive assets.

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

No definition available.

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

Amount of cash inflow (outflow) from operating activities, excluding discontinued operations. Operating activity cash flows include transactions, adjustments, and changes in value not defined as investing or financing activities.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 24
-URI http://asc.fasb.org/extlink&oid=66902209&loc=d3e3521-108585

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 28
-URI http://asc.fasb.org/extlink&oid=66902209&loc=d3e3602-108585

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 25
-URI http://asc.fasb.org/extlink&oid=66902209&loc=d3e3536-108585

Name:	us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	na
Period Type:	duration

Net income after adjustments for dividends on preferred stock (declared in the period) and/or cumulative preferred stock (accumulated for the period).

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 260
-SubTopic 10
-Section 45
-Paragraph 11
-URI http://asc.fasb.org/extlink&oid=64863997&loc=d3e1377-109256

Name:	us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

The cash outflow to reacquire common stock during the period.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 15
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=66902209&loc=d3e3291-108585

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Financing Activities
-URI http://asc.fasb.org/extlink&oid=6513228

Name:	us-gaap_PaymentsForRepurchaseOfCommonStock
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

Amount of cash outflow in the form of ordinary dividends to common shareholders of the parent entity.

Name:	us-gaap_PaymentsOfDividendsCommonStock
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

The cash outflow to acquire debt and equity securities not classified as either held-to-maturity securities or trading securities which would be classified as available-for-sale securities and reported at fair value, with unrealized gains and losses excluded from earnings and reported in a separate component of shareholders' equity.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Investing Activities
-URI http://asc.fasb.org/extlink&oid=6516133

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 13
-Subparagraph (a),(b)
-URI http://asc.fasb.org/extlink&oid=66902209&loc=d3e3213-108585

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 320
-SubTopic 10
-Section 45
-Paragraph 11
-URI http://asc.fasb.org/extlink&oid=66010992&loc=d3e26853-111562

Name:	us-gaap_PaymentsToAcquireAvailableForSaleSecurities
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

The cash outflow associated with the acquisition of a business, net of the cash acquired from the purchase.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 13
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=66902209&loc=d3e3213-108585

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Investing Activities
-URI http://asc.fasb.org/extlink&oid=6516133

Name:	us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

Amount of cash outflow for the purchase of or improvements to tangible or intangible assets, used to produce goods or deliver services, classified as other.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 13
-Subparagraph (c)
-URI http://asc.fasb.org/extlink&oid=66902209&loc=d3e3213-108585

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Investing Activities
-URI http://asc.fasb.org/extlink&oid=6516133

Name:	us-gaap_PaymentsToAcquireOtherProductiveAssets
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

The cash outflow associated with the acquisition of long-lived, physical assets that are used in the normal conduct of business to produce goods and services and not intended for resale; includes cash outflows to pay for construction of self-constructed assets.

Name:	us-gaap_PaymentsToAcquirePropertyPlantAndEquipment
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

The cash inflow associated with the sale or maturity (principal being due) of securities not classified as either held-to-maturity securities or trading securities which are classified as available-for-sale securities.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 12
-Subparagraph (a),(b)
-URI http://asc.fasb.org/extlink&oid=66902209&loc=d3e3179-108585

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 320
-SubTopic 10
-Section 45
-Paragraph 11
-URI http://asc.fasb.org/extlink&oid=66010992&loc=d3e26853-111562

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Investing Activities
-URI http://asc.fasb.org/extlink&oid=6516133

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

Amount of expense related to write-down of receivables to the amount expected to be collected. Includes, but is not limited to, accounts receivable and notes receivable.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 225
-SubTopic 10
-Section S99
-Paragraph 2
-Subparagraph (SX 210.5-03.5)
-URI http://asc.fasb.org/extlink&oid=63488584&loc=d3e20235-122688

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 28
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=66902209&loc=d3e3602-108585

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

The aggregate amount of noncash, equity-based employee remuneration. This may include the value of stock or unit options, amortization of restricted stock or units, and adjustment for officers' compensation. As noncash, this element is an add back when calculating net cash generated by operating activities using the indirect method.