Paychex (PAYX) 10-Q 21 Dec 17 2018 Q2 Quarterly report Financial data

Document and Entity Information

Document and Entity Information	6 Months Ended
	Nov. 30, 2017shares
Entity Registrant Name	PAYCHEX INC
Entity Filer Category	Large Accelerated Filer
Entity Central Index Key	723,531
Amendment Flag	false
Document Type	10-Q
Trading Symbol	PAYX
Document Fiscal Period Focus	Q2
Document Period End Date	Nov. 30, 2017
Document Fiscal Year Focus	2,018
Current Fiscal Year End Date	--05-31
Entity Common Stock, Shares Outstanding	359,185,462

Consolidated Statements of Inco

Consolidated Statements of Income and Comprehensive Income - USD ($) shares in Millions, $ in Millions	3 Months Ended		6 Months Ended
	Nov. 30, 2017	Nov. 30, 2016	Nov. 30, 2017	Nov. 30, 2016
Revenue:
Service revenue	$ 812.5	$ 760	$ 1,615.6	$ 1,533.5
Interest on funds held for clients	14	11.4	27.7	23.4
Total revenue	826.5	771.4	1,643.3	1,556.9
Expenses:
Operating expenses	248.7	226.3	480.8	451.4
Selling, general and administrative expenses	245.6	234	485.3	471.4
Total expenses	494.3	460.3	966.1	922.8
Operating income	332.2	311.1	677.2	634.1
Investment income, net	1.7	0.9	3.8	2.4
Income before income taxes	333.9	312	681	636.5
Income taxes	116.9	109.9	236.2	217
Net income	217	202.1	444.8	419.5
Other comprehensive loss, net of tax:
Unrealized losses on securities, net of tax	(33.6)	(56)	(29.2)	(46)
Total other comprehensive loss, net of tax	(33.6)	(56)	(29.2)	(46)
Comprehensive income	$ 183.4	$ 146.1	$ 415.6	$ 373.5
Basic earnings per share	$ 0.60	$ 0.56	$ 1.24	$ 1.16
Diluted earnings per share	$ 0.60	$ 0.56	$ 1.23	$ 1.16
Weighted-average common shares outstanding	359.1	360.2	359	360.4
Weighted-average common shares outstanding, assuming dilution	361.4	362.6	361.4	363.2
Cash dividends per common share	$ 0.50	$ 0.46	$ 1	$ 0.92

Consolidated Balance Sheets

Consolidated Balance Sheets - USD ($) $ in Millions	Nov. 30, 2017	May 31, 2017
Assets
Cash and cash equivalents	$ 257.2	$ 184.6
Corporate investments	81.4	138.8
Interest receivable	35.2	35.9
Accounts receivable, net of allowance for doubtful accounts	595.2	507.5
Prepaid income taxes	62.4	45
Prepaid expenses and other current assets	73.4	58.3
Current assets before funds held for clients	1,104.8	970.1
Funds held for clients	4,888.2	4,301.9
Total current assets	5,993	5,272
Long-term corporate investments	480.9	454
Property and equipment, net of accumulated depreciation	377.1	337.2
Intangible assets, net of accumulated amortization	77.4	57.6
Goodwill	698.1	657.1
Prepaid income taxes	24.9	24.9
Other long-term assets	33.2	30.9
Total assets	7,684.6	6,833.7
Liabilities
Accounts payable	58.4	57.2
Accrued compensation and related items	281.2	280.5
Short-term borrowings	133.4
Deferred revenue	27	22.9
Other current liabilities	103.8	91.9
Current liabilities before client fund obligations	603.8	452.5
Client fund obligations	4,897.9	4,272.6
Total current liabilities	5,501.7	4,725.1
Accrued income taxes	50.1	45.6
Deferred income taxes	85	33.9
Other long-term liabilities	78.9	73.8
Total liabilities	5,715.7	4,878.4
Commitments and contingencies - Note L
Stockholders' equity
Common stock, $0.01 par value; Authorized: 600.0 shares; Issued and outstanding: 359.2 shares as of November 30, 2017 and 359.4 shares as of May 31, 2017	3.6	3.6
Additional paid-in capital	1,093.5	1,030
Retained earnings	881	901.7
Accumulated other comprehensive (loss)/income	(9.2)	20
Total stockholders' equity	1,968.9	1,955.3
Total liabilities and stockholders' equity	$ 7,684.6	$ 6,833.7

Consolidated Balance Sheets (Pa

Consolidated Balance Sheets (Parenthetical) - $ / shares	Nov. 30, 2017	May 31, 2017
Stockholders' equity
Common stock, par value	$ 0.01	$ 0.01
Common stock, shares authorized	600,000,000	600,000,000
Common stock, shares issued	359,200,000	359,400,000
Common stock, shares outstanding	359,200,000	359,400,000

Consolidated Statements of Cash

Consolidated Statements of Cash Flows - USD ($) $ in Millions	6 Months Ended
	Nov. 30, 2017	Nov. 30, 2016
Operating activities
Net income	$ 444.8	$ 419.5
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization on property and equipment and intangible assets	65.7	59.7
Amortization of premiums and discounts on available-for-sale securities	33.8	37
Stock-based compensation costs	19.1	17.6
Provision for deferred income taxes	68.4	24
Provision for allowance for doubtful accounts	1.8	2.7
Net realized gains on sales of available-for-sale securities		(0.1)
Changes in operating assets and liabilities:
Interest receivable	0.7	0.3
Accounts receivable	(56.5)	(123)
Prepaid expenses and other current assets	(25.8)	(46.4)
Accounts payable and other current liabilities	(34.3)	5.8
Net change in other long-term assets and liabilities	1.7	16.3
Net cash provided by operating activities	519.4	413.4
Investing activities
Purchases of available-for-sale securities	(20,324.3)	(23,664.1)
Proceeds from sales and maturities of available-for-sale securities	20,708.7	24,198.5
Net change in funds held for clients’ money market securities and other cash equivalents	(1,018)	214.9
Purchases of property and equipment	(95.5)	(46.8)
Acquisition of businesses, net of cash acquired	(17.9)
Purchases of other assets	(4.1)	(4.6)
Net cash (used in)/provided by investing activities	(751.1)	697.9
Financing activities
Net change in client fund obligations	625.3	(693.6)
Net proceeds from short-term borrowings	133.4	103.1
Dividends paid	(358.9)	(331.5)
Repurchases of common shares	(94.1)	(166.2)
Activity related to equity-based plans	(1.4)	10.4
Net cash provided by/(used in) financing activities	304.3	(1,077.8)
Increase in cash and cash equivalents	72.6	33.5
Cash and cash equivalents, beginning of fiscal year	184.6	131.5
Cash and cash equivalents, end of period	$ 257.2	$ 165

Description of Business, Basis

Description of Business, Basis of Presentation, and Significant Accounting Policies	6 Months Ended
	Nov. 30, 2017
Description of Business, Basis of Presentation, and Significant Accounting Policies	Note A: Description of Business, Basis of Presentation, and Significant Accounting Policies  Description of business: Paychex, Inc. and its wholly owned subsidiaries (collectively, the “Company” or “Paychex”) is a leading provider of integrated human capital management solutions for payroll, human resource (“HR”), retirement, and insurance services for small- to medium-sized businesses in the United States (“U.S.”). The Company also has operations in Germany. Paychex, a Delaware corporation formed in 1979, reports as one segment. Substantially all of the Company’s revenue is generated within the U.S. The Company also generates revenue within Germany, which represented less than one percent of the Company's total revenue for each of the six months ended November 30, 2017 and November 30, 2016. Long-lived assets in Germany are insignificant in relation to total long-lived assets of the Company as of November 30, 2017 and May 31, 2017 .  Basis of presentation: The accompanying consolidated financial statements have been prepared in accordance with U.S. generally accepted accounting principles (“GAAP”) for interim financial information and with the instructions to the Quarterly Report on Form 10-Q and Article 10 of Regulation S-X. Accordingly, they do not include all of the information and footnotes required by GAAP for complete financial statement presentation. The consolidated financial statements include the consolidated accounts of the Company with all intercompany transactions eliminated. In the opinion of management, the information furnished herein reflects all adjustments (consisting of items of a normal recurring nature), which are necessary for a fair statement of the results for the interim period. These financial statements should be read in conjunction with the Company’s consolidated financial statements and related Notes to Consolidated Financial Statements presented in the Company’s Annual Report on Form 10-K (“Form 10-K”) for the fiscal year ended May 31, 2017 (“fiscal 2017 ”). Operating results and cash flows for the six months ended November 30, 2017 are not necessarily indicative of the results that may be expected for other interim periods or for the fiscal year ending May 31, 2018 (“fiscal 2018 ”).  PEO insurance reserves: As part of the professional employer organization (“PEO”), the Company offers workers' compensation insurance and health insurance to client companies for the benefit of client employees. For workers' compensation insurance, reserves are established to provide for the estimated costs of paying claims up to per occurrence liability limits. The Company’s maximum individual claims liability is $1.3 million under both its fiscal 2018 and fiscal 2017 workers’ compensation insurance policies.  Under the minimum premium insurance plan offering within the PEO, the Company's health benefits insurance reserves are established to provide for the payment of claims liability charges in accordance with its service contract with the insurance carrier. The Company's maximum individual claims liability is $0.3 million under both its calendar 2017 and calendar 2016 minimum premium insurance plan policies.  Estimating the ultimate cost of future claims is an uncertain and complex process based upon historical loss experience and actuarial loss projections, and is subject to change due to multiple factors, including economic trends, changes in legal liability law, and damage awards, all of which could materially impact the reserves as reported in the consolidated financial statements. Accordingly, final claim settlements may vary from the present estimates, particularly with workers' compensation insurance where those payments may not occur until well into the future. The Company regularly reviews the adequacy of its estimated insurance reserves. Adjustments to previously established insurance reserves are reflected in the results of operations for the period in which such adjustments are identified. Such insurance reserve adjustments could be significant, reflecting any combination of new and adverse or favorable trends.  Stock-based compensation costs: The Company has issued stock-based awards to employees and directors consisting of stock options, restricted stock awards, restricted stock units, performance shares, performance-based restricted stock, and performance stock options. The Company accounts for all stock-based awards to employees and directors as compensation costs in the consolidated financial statements based on their fair values measured as of the date of grant. These costs are recognized over the requisite service period. Stock-based compensation costs recognized were $10.4 million and $19.1 million for the three and six months ended November 30, 2017 , respectively, as compared with $8.5 million and $ 17.6 million for the three and six months ended November 30, 2016 , respectively. The methods and assumptions used in the determination of the fair value of stock-based awards are consistent with those described in the Company’s fiscal 2017 Form 10-K .  Recently adopted accounting pronouncements: There were no recently adopted accounting pronouncements during the six months ended November 30, 2017 . Recently issued accounting pronouncements: In February 2016, the Financial Accounting Standards Board (“FASB”) issued Accounting Standards Update (“ASU”) No. 2016-02, “Leases (Topic 842).” ASU No. 2016-02 improves transparency and comparability among companies by recognizing lease assets and lease liabilities on the balance sheet and by disclosing key information about leasing arrangements. ASU No. 2016-02 is effective for public business entities for annual periods, including interim periods within those annual periods, beginning after December 15, 2018, with early application permitted. This guidance is applicable to the Company's fiscal year beginning June 1, 2019. The Company is in the preliminary stages of gathering data and assessing the impact of the new lease standard. However, the Company anticipates that the adoption of the new lease accounting standard will impact its Consolidated Balance Sheets. In May 2014, the FASB issued ASU No. 2014-09, “Revenue from Contracts with Customers (Topic 606).” This guidance, as amended by subsequent ASUs on the topic, outlines a single comprehensive model for determining revenue recognition for contracts with customers, and supersedes current guidance on revenue recognition in Accounting Standards Codification (“ASC”) Topic 605, “Revenue Recognition.” Entities have the option to apply the new guidance under a full retrospective approach to each prior reporting period presented or a modified retrospective approach with a cumulative effect of initially applying the new guidance recognized at the date of initial application within the consolidated financial statements. This guidance will be effective for annual reporting periods beginning after December 15, 2017, including interim reporting periods. The Company did not elect to early-adopt the new standard, and will adopt the new standard in its fiscal year beginning June 1, 2018. The analysis of the new standard and its impact to the Company is nearly complete as the Company is in the process of finalizing its conclusions. Further, the Company currently anticipates applying the guidance under the full retrospective approach. The Company’s ability to adopt using the full retrospective method is dependent on system readiness and the completion of the analysis of information necessary to restate prior period consolidated financial statements. While the evaluation of the impact of the new revenue recognition standard on its consolidated financial statements has not yet been finalized, the Company anticipates the provisions to primarily impact the manner in which it treats certain costs to obtain contracts and costs to fulfill contracts. Generally, in relation to these items, the new standard will result in the Company deferring additional costs on the Consolidated Balance Sheets and subsequently amortizing them to the Consolidated Statements of Income and Comprehensive Income over the estimated average life of the client. The Company does not expect the provisions of the new standard will have a material impact on the timing or the amount of revenue it recognizes. The Company has also not yet fully determined the impacts of the disclosure requirements under the new standard, and is evaluating the way it will disaggregate revenue into categories that show how economic factors affect the nature, timing, and uncertainty of revenue and cash flows generated from contracts with customers. Additionally, while the Company is in the process of assessing its accounting and forecasting considerations to ensure its ability to record, report, forecast, and analyze results under the new standard, it is not expecting significant changes in its business processes or systems.  Other recent authoritative guidance issued by the FASB (including technical corrections to the ASC), the American Institute of Certified Public Accountants, and the Securities and Exchange Commission during the six months ended November 30, 2017 did not, or are not expected to, have a material effect on the Company’s consolidated financial statements.

Basic and Diluted Earnings Per

Basic and Diluted Earnings Per Share	6 Months Ended
	Nov. 30, 2017
Basic and Diluted Earnings Per Share	 Note B: Basic and Diluted Earnings Per Share  Basic and diluted earnings per share were calculated as follows:      For the three months ended For the six months ended  November 30, November 30,  In millions, except per share amounts 2017 2016 2017 2016  Basic earnings per share:  Net income $ 217.0 $ 202.1 $ 444.8 $ 419.5  Weighted-average common shares outstanding 359.1 360.2 359.0 360.4  Basic earnings per share $ 0.60 $ 0.56 $ 1.24 $ 1.16  Diluted earnings per share:  Net income $ 217.0 $ 202.1 $ 444.8 $ 419.5  Weighted-average common shares outstanding 359.1 360.2 359.0 360.4  Dilutive effect of common share equivalents 2.3 2.4 2.4 2.8  Weighted-average common shares outstanding, assuming dilution 361.4 362.6 361.4 363.2  Diluted earnings per share $ 0.60 $ 0.56 $ 1.23 $ 1.16  Weighted-average anti-dilutive common share equivalents 1.2 0.7 1.1 0.6  Weighted-average common share equivalents that have an anti-dilutive impact are excluded from the computation of diluted earnings per share.  For the three months ended November 30, 2017 and November 30, 2016 , 0.3 million and 0.1 million shares, respectively, of the Company’s common stock were issued in connection with the exercise or vesting of stock-based awards. For the six months ended November 30, 2017 and November 30, 2016, 0.8 million and 1.4 million shares, respectively, of the Company’s common stock were issued in connection with the exercise or vesting of stock-based awards. In addition, for the six months ended November 30, 2017 , 0.6 million shares of the Company’s common stock were issued in relation to an immaterial business acquisition completed in August 2017. Refer to Note C below for further details.  In July 2016, the Company announced that its Board of Directors approved a program to repurchase up to $350.0 million of the Company’s common stock, with authorization expiring in May 2019 . The purpose of the program is to manage common stock dilution. No shares were repurchased during the three months ended November 30, 2017 . During the six months ended November 30, 2017 , the Company repurchased 1.6 million shares for $94.1 million. During the three and six months ended November 30, 2016 , the Company repurchased 2.9 million shares for $ 166.2 million, of which $59.7 million were repurchased under a previously authorized common stock repurchase program. All shares repurchased were retired.

Business Combination

Business Combination	6 Months Ended
	Nov. 30, 2017
Business Combination	 Note C: Business Combination  Effective August 18, 2017 , the Company acquired HR Outsourcing Holdings, Inc. (“HROI”) and all of its operating subsidiaries. HROI is a national PEO that provides HR solutions to small- and medium-sized businesses in more than 35 states. The acquisition expands the Company’s presence in the PEO industry. The purchase price was $75.4 million and was comprised of $42.2 million of cash plus $33.2 million issued in the form of Paychex common stock. Goodwill in the amount of $41.0 million was recorded as a result of the acquisition, which is not tax-deductible. The goodwill recorded is provisional and subject to change, pending completion of the valuation of the assets acquired and liabilities assumed. However, further changes to goodwill as a result of the acquisition are not anticipated to be material to the Company’s Consolidated Balance Sheets.  The financial results of HROI are included in the Company’s consolidated financial statements from the date of acquisition. The Company concluded that the acquisition was not material to its results of operations and financial position. Therefore, pro-forma financial information has been excluded.

Investment Income, Net

Investment Income, Net	6 Months Ended
	Nov. 30, 2017
Investment Income, Net	Note D: Investment Income, Net  Investment income, net, consisted of the following items:      For the three months ended For the six months ended  November 30, November 30,  In millions 2017 2016 2017 2016  Interest income on corporate funds $ 2.7 $ 2.4 $ 5.6 $ 4.8  Interest expense (1.3) (0.6) (2.1) (1.3)  Net gain/(loss) from equity-method investments 0.3 (0.9) 0.3 (1.1)  Investment income, net $ 1.7 $ 0.9 $ 3.8 $ 2.4

Funds Held for Clients and Corp

Funds Held for Clients and Corporate Investments	6 Months Ended
	Nov. 30, 2017
Funds Held for Clients and Corporate Investments	Note E: Funds Held for Clients and Corporate Investments  Funds held for clients and corporate investments are as follows:      November 30, 2017  Gross Gross  Amortized unrealized unrealized Fair  In millions cost gains losses value  Type of issue:  Funds held for clients money market securities and other cash equivalents $ 1,282.8 $ — $ — $ 1,282.8  Available-for-sale securities:  Corporate bonds 291.8 1.3 (1.7) 291.4  General obligation municipal bonds 1,365.2 4.2 (7.6) 1,361.8  Pre-refunded municipal bonds (1) 72.9 0.6 (0.1) 73.4  Revenue municipal bonds 892.4 2.4 (5.7) 889.1  U.S. government agency securities 398.2 — (7.6) 390.6  Variable rate demand notes 1,142.6 — — 1,142.6  Total available-for-sale securities 4,163.1 8.5 (22.7) 4,148.9  Other 16.0 2.8 — 18.8  Total funds held for clients and corporate investments $ 5,461.9 $ 11.3 $ (22.7) $ 5,450.5     May 31, 2017  Gross Gross  Amortized unrealized unrealized Fair  In millions cost gains losses value  Type of issue:  Funds held for clients money market securities and other cash equivalents $ 264.8 $ — $ — $ 264.8  Available-for-sale securities:  Corporate bonds 208.6 2.7 (0.5) 210.8  General obligation municipal bonds 1,422.0 21.2 (0.9) 1,442.3  Pre-refunded municipal bonds (1) 54.6 0.9 — 55.5  Revenue municipal bonds 929.2 12.5 (0.8) 940.9  U.S. government agency securities 328.9 0.5 (3.6) 325.8  Variable rate demand notes 1,637.9 — — 1,637.9  Total available-for-sale securities 4,581.2 37.8 (5.8) 4,613.2  Other 14.8 1.9 — 16.7  Total funds held for clients and corporate investments $ 4,860.8 $ 39.7 $ (5.8) $ 4,894.7  (1) Pre-refunded municipal bonds are secured by an escrow fund of U.S. government obligations.  Included in money market securities and other cash equivalents as of November 30, 2017 were bank demand deposit accounts, commercial paper, and money market funds. Included in money market securities and other cash equivalents as of May 31, 2017 were bank demand deposit accounts and money market funds.  Classification of investments on the Consolidated Balance Sheets is as follows:      November 30, May 31,  In millions 2017 2017  Funds held for clients $ 4,888.2 $ 4,301.9  Corporate investments 81.4 138.8  Long-term corporate investments 480.9 454.0  Total funds held for clients and corporate investments $ 5,450.5 $ 4,894.7  The Company’s available-for-sale securities reflected a net unrealized loss of $14.2 million as of November 30, 2017 compared with a net unrealized gain of $ 32.0 million as of and May 31, 2017 . Included in the net unrealized loss as of November 30, 2017 were 689 available-for-sale securities in an unrealized loss position. Included in the net unrealized gain as of May 31, 2017 were 216 available-for-sale securities in an unrealized loss position. The available-for-sale securities in an unrealized loss position were as follows:      November 30, 2017  Securities in an unrealized loss position for less than twelve months Securities in an unrealized loss position for more than twelve months Total  Gross Gross Gross  unrealized Fair unrealized Fair unrealized Fair  In millions losses value losses value losses value  Type of issue:  Corporate bonds $ (1.0) $ 117.1 $ (0.7) $ 35.3 $ (1.7) $ 152.4  General obligation municipal bonds (5.5) 723.2 (2.1) 76.3 (7.6) 799.5  Pre-refunded municipal bonds (0.1) 13.4 — 5.8 (0.1) 19.2  Revenue municipal bonds (4.3) 478.0 (1.4) 52.4 (5.7) 530.4  U.S. government agency securities (2.0) 190.8 (5.6) 178.5 (7.6) 369.3  Total $ (12.9) $ 1,522.5 $ (9.8) $ 348.3 $ (22.7) $ 1,870.8     May 31, 2017  Securities in an unrealized loss position for less than twelve months Securities in an unrealized loss position for more than twelve months Total  Gross Gross Gross  unrealized Fair unrealized Fair unrealized Fair  In millions losses value losses value losses value  Type of issue:  Corporate bonds $ (0.5) $ 43.6 $ — $ — $ (0.5) $ 43.6  General obligation municipal bonds (0.9) 188.8 — — (0.9) 188.8  Pre-refunded municipal bonds — 9.2 — — — 9.2  Revenue municipal bonds (0.8) 154.8 — 1.0 (0.8) 155.8  U.S. government agency securities (3.6) 210.0 — — (3.6) 210.0  Total $ (5.8) $ 606.4 $ — $ 1.0 $ (5.8) $ 607.4  The Company regularly reviews its investment portfolios to determine if any investment is other-than-temporarily impaired due to changes in credit risk or other potential valuation concerns. The Company believes that the investments held as of November 30, 2017 that had gross unrealized losses of $22.7 million were not other-than-temporarily impaired. The Company believes that it is probable that the principal and interest will be collected in accordance with contractual terms, and that the unrealized losses on these securities were due to changes in interest rates and were not due to increased credit risk or other valuation concerns. A majority of the securities in an unrealized loss position as of November 30, 2017 and May 31, 2017 held an AA rating or better. The Company does not intend to sell these investments until the recovery of their amortized cost basis or maturity, and further believes that it is not more-likely-than-not that it will be required to sell these investments prior to that time. The Company’s assessment that an investment is not other-than-temporarily impaired could change in the future due to new developments or changes in the Company’s strategies or assumptions related to any particular investment.  Realized gains and losses on the sales of securities are determined by specific identification of the amortized cost basis of each security. On the Consolidated Statements of Income and Comprehensive Income, realized gains and losses from funds held for clients are included in interest on funds held for clients and realized gains and losses from corporate investments are included in investment income, net. Realized gains were insignificant for the three and six months ended November 30, 2017 and November 30, 2016 . There were no realized losses for the three and six months ended November 30, 2017. Realized losses were insignificant for the three and six months ended November 30, 2016.  The amortized cost and fair value of available-for-sale securities that had stated maturities as of November 30, 2017 are shown below by contractual maturity. Expected maturities can differ from contractual maturities because borrowers may have the right to prepay obligations without prepayment penalties.      November 30, 2017   Amortized Fair  In millions cost value  Maturity date:  Due in one year or less $ 326.8 $ 326.8  Due after one year through three years 838.8 837.7  Due after three years through five years 1,041.4 1,041.9  Due after five years 1,956.1 1,942.5  Total $ 4,163.1 $ 4,148.9  Variable rate demand notes are primarily categorized as due after five years in the table above as the contractual maturities on these securities are typically 20 to 3 0 years. Although these securities are issued as long-term securities, they are priced and traded as short-term instruments because of the liquidity provided through the tender feature.

Fair Value Measurements

Fair Value Measurements	6 Months Ended
	Nov. 30, 2017
Fair Value Measurements	Note F: Fair Value Measurements  Fair value is defined as the price that would be received to sell an asset or paid to transfer a liability (an exit price), in an orderly transaction between market participants at the measurement date. The accounting standards related to fair value measurements include a hierarchy for information and valuations used in measuring fair value that is broken down into three levels based on reliability, as follows:  · Level 1 valuations are based on quoted prices in active markets for identical instruments that the Company can access at the measurement date.  · Level 2 valuations are based on inputs other than quoted prices included in Level 1 that are observable for the instrument, either directly or indirectly, for substantially the full term of the asset or liability including the following:  o quoted prices for similar, but not identical, instruments in active markets;  o quoted prices for identical or similar instruments in markets that are not active;  o inputs other than quoted prices that are observable for the instrument; or  o inputs that are derived principally from or corroborated by observable market data by correlation or other means.  · Level 3 valuations are based on information that is unobservable and significant to the overall fair value measurement.  The carrying values of cash and cash equivalents, accounts receivable, net of allowance for doubtful accounts, accounts payable and short-term borrowings, when used by the Company, approximate fair value due to the short maturities of these instruments. Marketable securities included in funds held for clients and corporate investments consist primarily of securities classified as available-for-sale and are recorded at fair value on a recurring basis.  The Company’s financial assets and liabilities measured at fair value on a recurring basis were as follows:      November 30, 2017  Quoted Significant  prices in other Significant  Carrying active observable unobservable  value markets inputs inputs  In millions (Fair value) (Level 1) (Level 2) (Level 3)  Assets:  Cash equivalents:  Commercial paper $ 11.9 $ — $ 11.9 $ —  Money market securities 31.7 31.7 — —  Total cash equivalents $ 43.6 $ 31.7 $ 11.9 $ —  Available-for-sale securities:  Corporate bonds $ 291.4 $ — $ 291.4 $ —  General obligation municipal bonds 1,361.8 — 1,361.8 —  Pre-refunded municipal bonds 73.4 — 73.4 —  Revenue municipal bonds 889.1 — 889.1 —  U.S. government agency securities 390.6 — 390.6 —  Variable rate demand notes 1,142.6 — 1,142.6 —  Total available-for-sale securities $ 4,148.9 $ — $ 4,148.9 $ —  Other $ 18.8 $ 18.8 $ — $ —  Liabilities:  Other long-term liabilities $ 18.8 $ 18.8 $ — $ —     May 31, 2017  Quoted Significant  prices in other Significant  Carrying active observable unobservable  value markets inputs inputs  In millions (Fair value) (Level 1) (Level 2) (Level 3)  Assets:  Available-for-sale securities:  Corporate bonds $ 210.8 $ — $ 210.8 $ —  General obligation municipal bonds 1,442.3 — 1,442.3 —  Pre-refunded municipal bonds 55.5 — 55.5 —  Revenue municipal bonds 940.9 — 940.9 —  U.S. government agency securities 325.8 — 325.8 —  Variable rate demand notes 1,637.9 — 1,637.9 —  Total available-for-sale securities $ 4,613.2 $ — $ 4,613.2 $ —  Other $ 16.7 $ 16.7 $ — $ —  Liabilities:  Other long-term liabilities $ 16.7 $ 16.7 $ — $ —  In determining the fair value of its assets and liabilities, the Company predominately uses the market approach. Money market securities, which are cash equivalents, are valued based on quoted market prices in active markets. Commercial paper is included in Level 2 because it may not trade on a daily basis. Available-for-sale securities, including municipal bonds, corporate bonds, and U.S. government agency securities, are included in Level 2 and are valued utilizing inputs obtained from an independent pricing service. To determine the fair value of the Company’s Level 2 available-for-sale securities, the independent pricing service uses a variety of inputs, including benchmark yields, reported trades, non-binding broker/dealer quotes, issuer spreads, two-sided markets, benchmark securities, bids, offers, reference data, new issue data, and monthly payment information. The Company has not adjusted the prices obtained from the independent pricing service because it believes that they are appropriately valued.  Assets included as other are mutual fund investments, consisting of participants’ eligible deferral contributions under the Company’s non-qualified and unfunded deferred compensation plans. The related liability is reported as other long-term liabilities. The mutual funds are valued based on quoted market prices in active markets.  The preceding methods described may produce a fair value calculation that may not be indicative of net realizable value or reflective of future fair values. Furthermore, although the Company believes its valuation methods are appropriate and consistent with other market participants, the use of different methodologies or assumptions to determine the fair value of certain financial instruments could result in a different fair value measurement at the reporting date.

Accounts Receivable, Net of All

Accounts Receivable, Net of Allowance for Doubtful Accounts	6 Months Ended
	Nov. 30, 2017
Accounts Receivable, Net of Allowance for Doubtful Accounts	Note G: Accounts Receivable, Net of Allowance for Doubtful Accounts  The components of accounts receivable, net of allowance for doubtful accounts, consisted of the following:      November 30, May 31,  In millions 2017 2017  PEO receivables (1) $ 123.5 $ 137.8  Purchased receivables (2) 306.3 257.3  Other trade receivables (3) 171.8 118.4  Total accounts receivable, gross 601.6 513.5  Less: Allowance for doubtful accounts 6.4 6.0  Accounts receivable, net of allowance for doubtful accounts $ 595.2 $ 507.5 (1) PEO receivables are primarily client wages and related tax withholdings since the last payroll processed. Balances will vary based on timing of the last payroll processed and the end of the reporting period. (2) Purchased receivables relate to payroll funding arrangements with clients in the temporary staffing industry. (3) Other trade receivables primarily relate to other ongoing services provided to our clients and can vary based on the timing of these services and the end of the reporting period.  No single client had a material impact on total accounts receivable, service revenue, or results of operations.

Property and Equipment, Net of

Property and Equipment, Net of Accumulated Depreciation	6 Months Ended
	Nov. 30, 2017
Property and Equipment, Net of Accumulated Depreciation	 Note H: Property and Equipment, Net of Accumulated Depreciation  The components of property and equipment, at cost, consisted of the following:      November 30, May 31,  In millions 2017 2017  Land and improvements $ 9.7 $ 8.3  Buildings and improvements 123.7 103.5  Data processing equipment 207.5 199.7  Software (1) 507.1 496.1  Furniture, fixtures, and equipment 113.4 115.2  Leasehold improvements 108.2 109.5  Construction in progress (1) 52.2 18.7  Total property and equipment, gross 1,121.8 1,051.0  Less: Accumulated depreciation 744.7 713.8  Property and equipment, net of accumulated depreciation $ 377.1 $ 337.2 (1) Software includes both purchased software and costs capitalized related to internally developed software placed in service. Capitalized costs related to internally developed software that has not yet been placed in service is included in construction in progress. Depreciation expense was $28.4 million and $56.5 million for the three and six months ended November 30, 2017 , respectively, compared to $25.5 million and $50.8 million for the three and six months ended November 30, 2016 , respectively.  In August 2017, the Company announced its plan for a new multi-building Paychex campus based in Rochester, NY. This involves the purchase of five buildings and the renovation of over 300,000 square feet of existing space in Rochester for a total estimated cost of approximately $60 million. The new campus will result in the consolidation of currently leased space in the Rochester area. During the three months ended November 30, 2017, the Company completed the purchase of these buildings for a combined cost of approximately $34.7 million and placed approximately $16.0 million in escrow for building renovations, which have commenced. In addition, in September 2017, the Company entered into a transaction with the County of Monroe Industrial Development Agency (“COMIDA”) for purposes of obtaining public benefits and inducements, expiring on December 31, 2039 . The public inducements include exemption from sales and use taxes for goods and services directly related to the renovations of the new multi-building campus.

Goodwill and Intangible Assets,

Goodwill and Intangible Assets, Net of Accumulated Amortization	6 Months Ended
	Nov. 30, 2017
Goodwill and Intangible Assets, Net of Accumulated Amortization	Note I: Goodwill and Intangible Assets, Net of Accumulated Amortization  The Company had goodwill balances on its Consolidated Balance Sheets of $698.1 million as of November 30, 2017 and $657.1 million as of May 31, 2017. The increase of $41.0 million in goodwill since May 31, 2017 was the result of the acquisition of HROI in August 2017. Refer to Note C for further information.  The Company has certain intangible assets with finite lives. The components of intangible assets, at cost, consisted of the following:      November 30, May 31,  In millions 2017 2017  Client lists $ 277.9 $ 293.5  Other intangible assets 5.4 5.4  Total intangible assets, gross 283.3 298.9  Less: Accumulated amortization 205.9 241.3  Intangible assets, net of accumulated amortization $ 77.4 $ 57.6  Amortization expense relating to intangible assets was $5.3 million and $9.2 million for the three and six months ended November 30, 2017 , respectively, compared to $4.5 million and $ 8.9 million for the three and six months ended November 30, 2016 , respectively.  As of November 30, 2017 , the estimated amortization expense relating to intangible asset balances for the full year fiscal 2018 and the following four fiscal years is as follows:     In millions Estimated amortization  Year ending May 31, expense  2018 $ 20.1  2019 18.1  2020 14.6  2021 11.5  2022 8.7 

Accumulated Other Comprehensive

Accumulated Other Comprehensive (Loss)/Income	6 Months Ended
	Nov. 30, 2017
Accumulated Other Comprehensive (Loss)/ Income	Note J: Accumulated Other Comprehensive (Loss)/Income  The change in unrealized gains and losses, net of applicable taxes, related to investments in available-for-sale securities is the primary component reported in accumulated other comprehensive (loss)/income on the Company’s Consolidated Balance Sheets. The changes in accumulated other comprehensive (loss)/income are as follows:      For the three months ended For the six months ended  November 30, November 30,  In millions 2017 2016 2017 2016  Beginning balance $ 24.4 $ 39.2 $ 20.0 $ 29.2  Other comprehensive loss:  Unrealized losses on available-for-sale securities, net of tax (33.6) (56.0) (29.2) (46.0)  Total other comprehensive loss, net of tax (33.6) (56.0) (29.2) (46.0)  Ending balance $ (9.2) $ (16.8) $ (9.2) $ (16.8)   Total tax benefit included in other comprehensive loss $ (19.3) $ (32.0) $ (16.8) $ (26.3)  Reclassification adjustments out of accumulated other comprehensive loss for realized gains and losses on the sale of available-for-sale securities were insignificant for the three and six months ended November 30, 2017 and November 30, 2016. Those reclassification adjustments are reflected in interest on funds held for clients on the Consolidated Statements of Income and Comprehensive Income.  

Short-term Financing

Short-term Financing	6 Months Ended
	Nov. 30, 2017
Short-term Financing	Note K: Short-term Financing  The Company maintains credit facilities, letters of credit, and lines of credit as part of its normal and recurring business operations.  Credit Facilities: The Company maintains three committed, unsecured credit facilities, as follows:     Bank Borrower (1) Date Entered Expiration Date Maximum Amount Available Purpose  JP Morgan Chase Bank, N.A. (2) Paychex of New York, LLC August 5, 2015 August 5, 2020 $1 Billion To meet short-term funding requirements.  JP Morgan Chase Bank, N.A. (2) Paychex of New York, LLC August 17, 2017 August 17, 2022 $500 Million To meet short-term funding requirements.  PNC Bank, National Association (“PNC”) Paychex Advance, LLC March 17, 2016 March 17, 2020 $150 Million To finance working capital needs and general corporate purposes. (1) Borrower is a wholly owned subsidiary of the Company. (2) JP Morgan Chase Bank, N.A. (“JPM”) acts as the administrative agent for this syndicated credit facility.  For all credit facilities, obligations under any facility are guaranteed by the Company and certain of its subsidiaries and will bear interest at competitive rates based on options provided to the borrower. Upon the expiration date, any borrowings outstanding will mature and be payable on such date .  JPM $1 Billion Credit Facility: There were no borrowings outstanding under this credit facility as of November 30, 2017 or May 31, 2017 . Details of borrowings under this credit facility d uring the three and six months ended November 30, 2017 and November 30, 2016 are as follows:     For the three months ended For the six months ended  November 30, November 30,  $ in millions 2017 2016 2017 2016  Number of days borrowed 6 15 19 19  Maximum amount borrowed $ 700.0 $ 350.0 $ 700.0 $ 350.0  Weighted-average amount borrowed $ 445.8 $ 223.3 $ 331.6 $ 226.3  Weighted-average interest rate 4.25 % 2.53 % 4.24 % 2.74 %  The Company typically borrows on an overnight basis. During the six months ended November 30, 2017 , in addition to overnight borrowings, the Company borrowed $100.0 million for a three -day period at a weighted-average interest rate of 4.25% . During the six months ended November 30, 2016, the Company borrowed $150.0 million for seven days and $50.0 million for eighteen days at weighted-average LIBOR-based interest rates of 1.39% . Subsequent to November 30, 2017 , the Company borrowed two times, on an overnight basis, $125.0 million on a weighted-average basis.  JPM $500 Million Credit Facility: During the three months ended November 30, 2017, the Company borrowed against this credit facility for the first time. As of November 30, 2017 , the Company had $75.0 million outstanding under this credit facility, which was subsequently repaid in December 2017 . Details of borrowings under this credit facility during the three and six months ended November 30, 2017 are as follows:      For the three and six months ended  November 30,  $ in millions 2017  Number of days borrowed 20  Maximum amount borrowed $ 400.0  Weighted-average amount borrowed $ 215.8  Weighted-average interest rate 2.84 %  The Company typically borrows on an overnight basis. In addition to overnight borrowings, d uring the three months ended November 30, 2017 , the Company borrowed $300.0 million for seven days and $75.0 million for eleven days at weighted-average LIBOR-based interest rates of 2.13% and 2.19% , respectively.  PNC $150 Million Credit Facility: As of November 30, 2017 , the Company had $58.4 million outstanding under this credit facility, which remains outstanding as of the date of this report. There were no borrowings outstanding under this credit facility as of May 31, 2017 . Details of borrowings under this credit facility during the three and six months ended November 30, 2017 and November 30, 2016 , are as follows:     For the three months ended For the six months ended  November 30, November 30,  $ in millions 2017 2016 2017 2016  Number of days borrowed 91 91 179 177  Maximum amount borrowed $ 58.6 $ 53.1 $ 58.6 $ 53.1  Weighted-average amount borrowed $ 57.8 $ 52.2 $ 56.8 $ 51.8  Weighted-average interest rate 1.78 % 1.08 % 1.73 % 1.05 % All of the Company’s credit facilities contain various financial and operational covenants that are usual and customary for such arrangements. The Company was in compliance with all of these covenants as of November 30, 2017 . Certain lenders under these credit facilities, and their respective affiliates, have performed, and may in the future perform for the Company, various commercial banking, investment banking, underwriting, and other financial advisory services, for which they have received, and will continue to receive in the future, customary fees and expenses.  Letters of credit: The Company had irrevocable standby letters of credit outstanding totaling $52.8 million and $47.3 million as of November 30, 2017 and May 31, 2017 , respectively, required to secure commitments for certain insurance policies. The letters of credit expire at various dates between April 2018 and December 2018 and are collateralized by securities held in the Company’s investment portfolios. No amounts were outstanding on these letters of credit as of or during the six months ended November 30, 2017 and November 30, 2016 , or as of May 31, 2017 . Subsequent to November 30, 2017, the Company opened an additional irrevocable standby letter of credit totaling $4.1 million, required to secure commitments for certain insurance policies related to the acquisition of HROI, expiring in November 2018 . Lines of credit: Effective August 17, 2017, the Company terminated four uncommitted, secured, short-term lines of credit totaling $900.0 million. The lines of credit were available to the Company at market rates of interest and were primarily used to meet short-term funding requirements related to deposit account overdrafts and client fund obligations arising from electronic payment transactions on behalf of clients in the ordinary course of business. There were no amounts outstanding under these lines of credit as of or during the six months ended November 30, 2017 and November 30, 2016.

Commitments and Contingencies

Commitments and Contingencies	6 Months Ended
	Nov. 30, 2017
Commitments and Contingencies	Note L: Commitments and Contingencies  Other commitments: The Company enters into various purchase commitments with vendors in the ordinary course of business. The Company had outstanding commitments to purchase approximately $4.5 million and $7.4 million of capital assets as of November 30, 2017 and May 31, 2017 , respectively.  In the normal course of business, the Company makes representations and warranties that guarantee the performance of services under service arrangements with clients. Historically, there have been no material losses related to such guarantees. In addition, the Company has entered into indemnification agreements with its officers and directors, which require the Company to defend and, if necessary, indemnify these individuals for certain pending or future claims as they relate to their services provided to the Company.  Paychex currently self-insures the deductible portion of various insured exposures under certain employee benefit plans. The Company’s estimated loss exposure under these insurance arrangements is recorded in other current liabilities on the Consolidated Balance Sheets. Historically, the amounts accrued have not been material and are not material as of November 30, 2017 . The Company also maintains insurance coverage in addition to its purchased primary insurance policies for gap coverage for employment practices liability, errors and omissions, warranty liability, theft and embezzlement, cyber threats, and acts of terrorism; and capacity for deductibles and self-insured retentions through its captive insurance company.  Contingencies: The Company is subject to various claims and legal matters that arise in the normal course of its business. These include disputes or potential disputes related to breach of contract, tort, breach of fiduciary duty, employment-related claims, tax claims, and other matters.  The Company’s management currently believes that resolution of any outstanding legal matters will not have a material adverse effect on the Company’s financial position or results of operations. However, legal matters are subject to inherent uncertainties and there exists the possibility that the ultimate resolution of these matters could have a material adverse impact on the Company’s financial position and results of operations in the period in which any such effect is recorded.

Income Taxes

Income Taxes	6 Months Ended
	Nov. 30, 2017
Income Taxes	Note M: Income Taxes  The Company’s effective income tax rate was 35.0% and 35.2% for the three months ended November 30, 2017 and November 30, 2016, respectively, and 34.7% and 34.1% the six months ended November 30, 2017 and November 30, 2016 , respectively. The effective income tax rates in these periods were impacted by the recognition of a net discrete tax benefit related to employee stock-based compensation payments. The net discrete tax benefit impacted the three months ended November 30, 2017 by approximately $0.01 per diluted share and was immaterial for the three months ended November 30, 2016. The net discrete tax benefit impacted the six months ended November 30, 2017 and November 30, 2016 by approximately $0.02 per diluted share and $0.04 per diluted share, respectively. 

Description of Business, Basi19

Description of Business, Basis of Presentation, and Significant Accounting Policies (Policy)	6 Months Ended
	Nov. 30, 2017
Description of Business	Description of business: Paychex, Inc. and its wholly owned subsidiaries (collectively, the “Company” or “Paychex”) is a leading provider of integrated human capital management solutions for payroll, human resource (“HR”), retirement, and insurance services for small- to medium-sized businesses in the United States (“U.S.”). The Company also has operations in Germany. Paychex, a Delaware corporation formed in 1979, reports as one segment. Substantially all of the Company’s revenue is generated within the U.S. The Company also generates revenue within Germany, which represented less than one percent of the Company's total revenue for each of the six months ended November 30, 2017 and November 30, 2016. Long-lived assets in Germany are insignificant in relation to total long-lived assets of the Company as of November 30, 2017 and May 31, 2017 .
Basis of Presentation	Basis of presentation: The accompanying consolidated financial statements have been prepared in accordance with U.S. generally accepted accounting principles (“GAAP”) for interim financial information and with the instructions to the Quarterly Report on Form 10-Q and Article 10 of Regulation S-X. Accordingly, they do not include all of the information and footnotes required by GAAP for complete financial statement presentation. The consolidated financial statements include the consolidated accounts of the Company with all intercompany transactions eliminated. In the opinion of management, the information furnished herein reflects all adjustments (consisting of items of a normal recurring nature), which are necessary for a fair statement of the results for the interim period. These financial statements should be read in conjunction with the Company’s consolidated financial statements and related Notes to Consolidated Financial Statements presented in the Company’s Annual Report on Form 10-K (“Form 10-K”) for the fiscal year ended May 31, 2017 (“fiscal 2017 ”). Operating results and cash flows for the six months ended November 30, 2017 are not necessarily indicative of the results that may be expected for other interim periods or for the fiscal year ending May 31, 2018 (“fiscal 2018 ”).
PEO Insurance Reserves	PEO insurance reserves: As part of the professional employer organization (“PEO”), the Company offers workers' compensation insurance and health insurance to client companies for the benefit of client employees. For workers' compensation insurance, reserves are established to provide for the estimated costs of paying claims up to per occurrence liability limits. The Company’s maximum individual claims liability is $1.3 million under both its fiscal 2018 and fiscal 2017 workers’ compensation insurance policies.  Under the minimum premium insurance plan offering within the PEO, the Company's health benefits insurance reserves are established to provide for the payment of claims liability charges in accordance with its service contract with the insurance carrier. The Company's maximum individual claims liability is $0.3 million under both its calendar 2017 and calendar 2016 minimum premium insurance plan policies.  Estimating the ultimate cost of future claims is an uncertain and complex process based upon historical loss experience and actuarial loss projections, and is subject to change due to multiple factors, including economic trends, changes in legal liability law, and damage awards, all of which could materially impact the reserves as reported in the consolidated financial statements. Accordingly, final claim settlements may vary from the present estimates, particularly with workers' compensation insurance where those payments may not occur until well into the future. The Company regularly reviews the adequacy of its estimated insurance reserves. Adjustments to previously established insurance reserves are reflected in the results of operations for the period in which such adjustments are identified. Such insurance reserve adjustments could be significant, reflecting any combination of new and adverse or favorable trends.
Stock-Based Compensation Costs	Stock-based compensation costs: The Company has issued stock-based awards to employees and directors consisting of stock options, restricted stock awards, restricted stock units, performance shares, performance-based restricted stock, and performance stock options. The Company accounts for all stock-based awards to employees and directors as compensation costs in the consolidated financial statements based on their fair values measured as of the date of grant. These costs are recognized over the requisite service period. Stock-based compensation costs recognized were $10.4 million and $19.1 million for the three and six months ended November 30, 2017 , respectively, as compared with $8.5 million and $ 17.6 million for the three and six months ended November 30, 2016 , respectively. The methods and assumptions used in the determination of the fair value of stock-based awards are consistent with those described in the Company’s fiscal 2017 Form 10-K .
Recently Adopted and Recently Issued Accounting Pronouncements	Recently adopted accounting pronouncements: There were no recently adopted accounting pronouncements during the six months ended November 30, 2017 . Recently issued accounting pronouncements: In February 2016, the Financial Accounting Standards Board (“FASB”) issued Accounting Standards Update (“ASU”) No. 2016-02, “Leases (Topic 842).” ASU No. 2016-02 improves transparency and comparability among companies by recognizing lease assets and lease liabilities on the balance sheet and by disclosing key information about leasing arrangements. ASU No. 2016-02 is effective for public business entities for annual periods, including interim periods within those annual periods, beginning after December 15, 2018, with early application permitted. This guidance is applicable to the Company's fiscal year beginning June 1, 2019. The Company is in the preliminary stages of gathering data and assessing the impact of the new lease standard. However, the Company anticipates that the adoption of the new lease accounting standard will impact its Consolidated Balance Sheets. In May 2014, the FASB issued ASU No. 2014-09, “Revenue from Contracts with Customers (Topic 606).” This guidance, as amended by subsequent ASUs on the topic, outlines a single comprehensive model for determining revenue recognition for contracts with customers, and supersedes current guidance on revenue recognition in Accounting Standards Codification (“ASC”) Topic 605, “Revenue Recognition.” Entities have the option to apply the new guidance under a full retrospective approach to each prior reporting period presented or a modified retrospective approach with a cumulative effect of initially applying the new guidance recognized at the date of initial application within the consolidated financial statements. This guidance will be effective for annual reporting periods beginning after December 15, 2017, including interim reporting periods. The Company did not elect to early-adopt the new standard, and will adopt the new standard in its fiscal year beginning June 1, 2018. The analysis of the new standard and its impact to the Company is nearly complete as the Company is in the process of finalizing its conclusions. Further, the Company currently anticipates applying the guidance under the full retrospective approach. The Company’s ability to adopt using the full retrospective method is dependent on system readiness and the completion of the analysis of information necessary to restate prior period consolidated financial statements. While the evaluation of the impact of the new revenue recognition standard on its consolidated financial statements has not yet been finalized, the Company anticipates the provisions to primarily impact the manner in which it treats certain costs to obtain contracts and costs to fulfill contracts. Generally, in relation to these items, the new standard will result in the Company deferring additional costs on the Consolidated Balance Sheets and subsequently amortizing them to the Consolidated Statements of Income and Comprehensive Income over the estimated average life of the client. The Company does not expect the provisions of the new standard will have a material impact on the timing or the amount of revenue it recognizes. The Company has also not yet fully determined the impacts of the disclosure requirements under the new standard, and is evaluating the way it will disaggregate revenue into categories that show how economic factors affect the nature, timing, and uncertainty of revenue and cash flows generated from contracts with customers. Additionally, while the Company is in the process of assessing its accounting and forecasting considerations to ensure its ability to record, report, forecast, and analyze results under the new standard, it is not expecting significant changes in its business processes or systems.  Other recent authoritative guidance issued by the FASB (including technical corrections to the ASC), the American Institute of Certified Public Accountants, and the Securities and Exchange Commission during the six months ended November 30, 2017 did not, or are not expected to, have a material effect on the Company’s consolidated financial statements.

Basic and Diluted Earnings Pe20

Basic and Diluted Earnings Per Share (Tables)	6 Months Ended
	Nov. 30, 2017
Basic and Diluted Earnings Per Share	   For the three months ended For the six months ended  November 30, November 30,  In millions, except per share amounts 2017 2016 2017 2016  Basic earnings per share:  Net income $ 217.0 $ 202.1 $ 444.8 $ 419.5  Weighted-average common shares outstanding 359.1 360.2 359.0 360.4  Basic earnings per share $ 0.60 $ 0.56 $ 1.24 $ 1.16  Diluted earnings per share:  Net income $ 217.0 $ 202.1 $ 444.8 $ 419.5  Weighted-average common shares outstanding 359.1 360.2 359.0 360.4  Dilutive effect of common share equivalents 2.3 2.4 2.4 2.8  Weighted-average common shares outstanding, assuming dilution 361.4 362.6 361.4 363.2  Diluted earnings per share $ 0.60 $ 0.56 $ 1.23 $ 1.16  Weighted-average anti-dilutive common share equivalents 1.2 0.7 1.1 0.6 

Investment Income, Net (Tables)

Investment Income, Net (Tables)	6 Months Ended
	Nov. 30, 2017
Schedule of Investment Income, Net	   For the three months ended For the six months ended  November 30, November 30,  In millions 2017 2016 2017 2016  Interest income on corporate funds $ 2.7 $ 2.4 $ 5.6 $ 4.8  Interest expense (1.3) (0.6) (2.1) (1.3)  Net gain/(loss) from equity-method investments 0.3 (0.9) 0.3 (1.1)  Investment income, net $ 1.7 $ 0.9 $ 3.8 $ 2.4 

Funds Held for Clients and Co22

Funds Held for Clients and Corporate Investments (Tables)	6 Months Ended
	Nov. 30, 2017
Funds Held for Clients and Corporate Investments	   November 30, 2017  Gross Gross  Amortized unrealized unrealized Fair  In millions cost gains losses value  Type of issue:  Funds held for clients money market securities and other cash equivalents $ 1,282.8 $ — $ — $ 1,282.8  Available-for-sale securities:  Corporate bonds 291.8 1.3 (1.7) 291.4  General obligation municipal bonds 1,365.2 4.2 (7.6) 1,361.8  Pre-refunded municipal bonds (1) 72.9 0.6 (0.1) 73.4  Revenue municipal bonds 892.4 2.4 (5.7) 889.1  U.S. government agency securities 398.2 — (7.6) 390.6  Variable rate demand notes 1,142.6 — — 1,142.6  Total available-for-sale securities 4,163.1 8.5 (22.7) 4,148.9  Other 16.0 2.8 — 18.8  Total funds held for clients and corporate investments $ 5,461.9 $ 11.3 $ (22.7) $ 5,450.5     May 31, 2017  Gross Gross  Amortized unrealized unrealized Fair  In millions cost gains losses value  Type of issue:  Funds held for clients money market securities and other cash equivalents $ 264.8 $ — $ — $ 264.8  Available-for-sale securities:  Corporate bonds 208.6 2.7 (0.5) 210.8  General obligation municipal bonds 1,422.0 21.2 (0.9) 1,442.3  Pre-refunded municipal bonds (1) 54.6 0.9 — 55.5  Revenue municipal bonds 929.2 12.5 (0.8) 940.9  U.S. government agency securities 328.9 0.5 (3.6) 325.8  Variable rate demand notes 1,637.9 — — 1,637.9  Total available-for-sale securities 4,581.2 37.8 (5.8) 4,613.2  Other 14.8 1.9 — 16.7  Total funds held for clients and corporate investments $ 4,860.8 $ 39.7 $ (5.8) $ 4,894.7  (1) Pre-refunded municipal bonds are secured by an escrow fund of U.S. government obligations. 
Classification of Investments on Consolidated Balance Sheets	   November 30, May 31,  In millions 2017 2017  Funds held for clients $ 4,888.2 $ 4,301.9  Corporate investments 81.4 138.8  Long-term corporate investments 480.9 454.0  Total funds held for clients and corporate investments $ 5,450.5 $ 4,894.7 
Securities in Unrealized Loss Position	   November 30, 2017  Securities in an unrealized loss position for less than twelve months Securities in an unrealized loss position for more than twelve months Total  Gross Gross Gross  unrealized Fair unrealized Fair unrealized Fair  In millions losses value losses value losses value  Type of issue:  Corporate bonds $ (1.0) $ 117.1 $ (0.7) $ 35.3 $ (1.7) $ 152.4  General obligation municipal bonds (5.5) 723.2 (2.1) 76.3 (7.6) 799.5  Pre-refunded municipal bonds (0.1) 13.4 — 5.8 (0.1) 19.2  Revenue municipal bonds (4.3) 478.0 (1.4) 52.4 (5.7) 530.4  U.S. government agency securities (2.0) 190.8 (5.6) 178.5 (7.6) 369.3  Total $ (12.9) $ 1,522.5 $ (9.8) $ 348.3 $ (22.7) $ 1,870.8     May 31, 2017  Securities in an unrealized loss position for less than twelve months Securities in an unrealized loss position for more than twelve months Total  Gross Gross Gross  unrealized Fair unrealized Fair unrealized Fair  In millions losses value losses value losses value  Type of issue:  Corporate bonds $ (0.5) $ 43.6 $ — $ — $ (0.5) $ 43.6  General obligation municipal bonds (0.9) 188.8 — — (0.9) 188.8  Pre-refunded municipal bonds — 9.2 — — — 9.2  Revenue municipal bonds (0.8) 154.8 — 1.0 (0.8) 155.8  U.S. government agency securities (3.6) 210.0 — — (3.6) 210.0  Total $ (5.8) $ 606.4 $ — $ 1.0 $ (5.8) $ 607.4 
Amortized Cost and Fair Value of Available-for-Sale Securities by Contractual Maturity	   November 30, 2017   Amortized Fair  In millions cost value  Maturity date:  Due in one year or less $ 326.8 $ 326.8  Due after one year through three years 838.8 837.7  Due after three years through five years 1,041.4 1,041.9  Due after five years 1,956.1 1,942.5  Total $ 4,163.1 $ 4,148.9 

Fair Value Measurements (Tables

Fair Value Measurements (Tables)	6 Months Ended
	Nov. 30, 2017
Financial Assets and Liabilities Measured at Fair Value on Recurring Basis	   November 30, 2017  Quoted Significant  prices in other Significant  Carrying active observable unobservable  value markets inputs inputs  In millions (Fair value) (Level 1) (Level 2) (Level 3)  Assets:  Cash equivalents:  Commercial paper $ 11.9 $ — $ 11.9 $ —  Money market securities 31.7 31.7 — —  Total cash equivalents $ 43.6 $ 31.7 $ 11.9 $ —  Available-for-sale securities:  Corporate bonds $ 291.4 $ — $ 291.4 $ —  General obligation municipal bonds 1,361.8 — 1,361.8 —  Pre-refunded municipal bonds 73.4 — 73.4 —  Revenue municipal bonds 889.1 — 889.1 —  U.S. government agency securities 390.6 — 390.6 —  Variable rate demand notes 1,142.6 — 1,142.6 —  Total available-for-sale securities $ 4,148.9 $ — $ 4,148.9 $ —  Other $ 18.8 $ 18.8 $ — $ —  Liabilities:  Other long-term liabilities $ 18.8 $ 18.8 $ — $ —     May 31, 2017  Quoted Significant  prices in other Significant  Carrying active observable unobservable  value markets inputs inputs  In millions (Fair value) (Level 1) (Level 2) (Level 3)  Assets:  Available-for-sale securities:  Corporate bonds $ 210.8 $ — $ 210.8 $ —  General obligation municipal bonds 1,442.3 — 1,442.3 —  Pre-refunded municipal bonds 55.5 — 55.5 —  Revenue municipal bonds 940.9 — 940.9 —  U.S. government agency securities 325.8 — 325.8 —  Variable rate demand notes 1,637.9 — 1,637.9 —  Total available-for-sale securities $ 4,613.2 $ — $ 4,613.2 $ —  Other $ 16.7 $ 16.7 $ — $ —  Liabilities:  Other long-term liabilities $ 16.7 $ 16.7 $ — $ — 

Accounts Receivable, Net of A24

Accounts Receivable, Net of Allowance for Doubtful Accounts (Tables)	6 Months Ended
	Nov. 30, 2017
Components of Accounts Receivable, Net of Allowance for Doubtful Accounts	    November 30, May 31,  In millions 2017 2017  PEO receivables (1) $ 123.5 $ 137.8  Purchased receivables (2) 306.3 257.3  Other trade receivables (3) 171.8 118.4  Total accounts receivable, gross 601.6 513.5  Less: Allowance for doubtful accounts 6.4 6.0  Accounts receivable, net of allowance for doubtful accounts $ 595.2 $ 507.5 (1) PEO receivables are primarily client wages and related tax withholdings since the last payroll processed. Balances will vary based on timing of the last payroll processed and the end of the reporting period. (2) Purchased receivables relate to payroll funding arrangements with clients in the temporary staffing industry. (3) Other trade receivables primarily relate to other ongoing services provided to our clients and can vary based on the timing of these services and the end of the reporting period.

Property and Equipment, Net o25

Property and Equipment, Net of Accumulated Depreciation (Tables)	6 Months Ended
	Nov. 30, 2017
Components of Property and Equipment, at Cost	   November 30, May 31,  In millions 2017 2017  Land and improvements $ 9.7 $ 8.3  Buildings and improvements 123.7 103.5  Data processing equipment 207.5 199.7  Software (1) 507.1 496.1  Furniture, fixtures, and equipment 113.4 115.2  Leasehold improvements 108.2 109.5  Construction in progress (1) 52.2 18.7  Total property and equipment, gross 1,121.8 1,051.0  Less: Accumulated depreciation 744.7 713.8  Property and equipment, net of accumulated depreciation $ 377.1 $ 337.2 (1) Software includes both purchased software and costs capitalized related to internally developed software placed in service. Capitalized costs related to internally developed software that has not yet been placed in service is included in construction in progress.

Goodwill and Intangible Asset26

Goodwill and Intangible Assets, Net of Accumulated Amortization (Tables)	6 Months Ended
	Nov. 30, 2017
Components of Intangible Assets, at Cost	   November 30, May 31,  In millions 2017 2017  Client lists $ 277.9 $ 293.5  Other intangible assets 5.4 5.4  Total intangible assets, gross 283.3 298.9  Less: Accumulated amortization 205.9 241.3  Intangible assets, net of accumulated amortization $ 77.4 $ 57.6 
Estimated Amortization Expense	  In millions Estimated amortization  Year ending May 31, expense  2018 $ 20.1  2019 18.1  2020 14.6  2021 11.5  2022 8.7 

Accumulated Other Comprehensi27

Accumulated Other Comprehensive (Loss)/Income (Tables)	6 Months Ended
	Nov. 30, 2017
Changes in Accumulated Other Comprehensive (Loss)/ Income	   For the three months ended For the six months ended  November 30, November 30,  In millions 2017 2016 2017 2016  Beginning balance $ 24.4 $ 39.2 $ 20.0 $ 29.2  Other comprehensive loss:  Unrealized losses on available-for-sale securities, net of tax (33.6) (56.0) (29.2) (46.0)  Total other comprehensive loss, net of tax (33.6) (56.0) (29.2) (46.0)  Ending balance $ (9.2) $ (16.8) $ (9.2) $ (16.8)   Total tax benefit included in other comprehensive loss $ (19.3) $ (32.0) $ (16.8) $ (26.3) 

Short-term Financing (Tables)

Short-term Financing (Tables) - Revolving Credit Facility [Member]	6 Months Ended
	Nov. 30, 2017
Line of Credit Facility [Line Items]
Description of Credit Facilities	   Bank Borrower (1) Date Entered Expiration Date Maximum Amount Available Purpose  JP Morgan Chase Bank, N.A. (2) Paychex of New York, LLC August 5, 2015 August 5, 2020 $1 Billion To meet short-term funding requirements.  JP Morgan Chase Bank, N.A. (2) Paychex of New York, LLC August 17, 2017 August 17, 2022 $500 Million To meet short-term funding requirements.  PNC Bank, National Association (“PNC”) Paychex Advance, LLC March 17, 2016 March 17, 2020 $150 Million To finance working capital needs and general corporate purposes. (1) Borrower is a wholly owned subsidiary of the Company. (2) JP Morgan Chase Bank, N.A. (“JPM”) acts as the administrative agent for this syndicated credit facility.
JPM $1 Billion Credit Facility [Member] | JP Morgan Chase Bank, N.A. [Member]
Line of Credit Facility [Line Items]
Credit Facility Amount Borrowed	  For the three months ended For the six months ended  November 30, November 30,  $ in millions 2017 2016 2017 2016  Number of days borrowed 6 15 19 19  Maximum amount borrowed $ 700.0 $ 350.0 $ 700.0 $ 350.0  Weighted-average amount borrowed $ 445.8 $ 223.3 $ 331.6 $ 226.3  Weighted-average interest rate 4.25 % 2.53 % 4.24 % 2.74 % 
JPM $500 Million Credit Facility [Member] | JP Morgan Chase Bank, N.A. [Member]
Line of Credit Facility [Line Items]
Credit Facility Amount Borrowed	   For the three and six months ended  November 30,  $ in millions 2017  Number of days borrowed 20  Maximum amount borrowed $ 400.0  Weighted-average amount borrowed $ 215.8  Weighted-average interest rate 2.84 % 
PNC $150 Million Credit Facility [Member] | PNC Bank, National Association [Member]
Line of Credit Facility [Line Items]
Credit Facility Amount Borrowed	  For the three months ended For the six months ended  November 30, November 30,  $ in millions 2017 2016 2017 2016  Number of days borrowed 91 91 179 177  Maximum amount borrowed $ 58.6 $ 53.1 $ 58.6 $ 53.1  Weighted-average amount borrowed $ 57.8 $ 52.2 $ 56.8 $ 51.8  Weighted-average interest rate 1.78 % 1.08 % 1.73 % 1.05 % 

Description of Business, Basi29

Description of Business, Basis of Presentation, and Significant Accounting Policies (Narrative) (Details) $ in Millions	3 Months Ended		6 Months Ended		12 Months Ended
	Nov. 30, 2017USD ($)	Nov. 30, 2016USD ($)	Nov. 30, 2017USD ($)segment	Nov. 30, 2016USD ($)	May 31, 2017USD ($)
Accounting Policies [Line Items]
Number of reportable segments | segment			1
Maximum individual workers' compensation claims liability			$ 1.3		$ 1.3
Maximum individual health insurance claims liability			0.3		$ 0.3
Stock-based compensation costs recognized	$ 10.4	$ 8.5	$ 19.1	$ 17.6
Germany [Member] | Total Revenue [Member] | Geographic Concentration Risk [Member]
Accounting Policies [Line Items]
Percentage of total revenue less than one percent			1.00%	1.00%

Basic and Diluted Earnings Pe30

Basic and Diluted Earnings Per Share (Narrative) (Details) - USD ($) shares in Millions, $ in Millions	3 Months Ended		6 Months Ended
	Nov. 30, 2017	Nov. 30, 2016	Nov. 30, 2017	Nov. 30, 2016
Authorized in May 2014 [Member]
Equity, Class of Treasury Stock [Line Items]
Common stock repurchased and retired, values		$ 59.7		$ 59.7
Authorized in July 2016 [Member]
Equity, Class of Treasury Stock [Line Items]
Expiration date			May 31, 2019
Approved repurchase amount	$ 350		$ 350
Common stock repurchased and retired, shares	0	2.9	1.6	2.9
Common stock repurchased and retired, values		$ 166.2	$ 94.1	$ 166.2
Common Stock [Member]
Equity, Class of Treasury Stock [Line Items]
Common stock issued in connection with exercise or vesting of stock-based awards	0.3	0.1	0.8	1.4
Common stock issued related to acquisition			0.6

Basic and Diluted Earnings Pe31

Basic and Diluted Earnings Per Share (Basic and Diluted Earnings Per Share) (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	3 Months Ended		6 Months Ended
	Nov. 30, 2017	Nov. 30, 2016	Nov. 30, 2017	Nov. 30, 2016
Net income	$ 217	$ 202.1	$ 444.8	$ 419.5
Weighted-average common shares outstanding	359.1	360.2	359	360.4
Basic earnings per share:
Basic earnings per share	$ 0.60	$ 0.56	$ 1.24	$ 1.16
Diluted earnings per share:
Dilutive effect of common share equivalents	2.3	2.4	2.4	2.8
Weighted-average common shares outstanding, assuming dilution	361.4	362.6	361.4	363.2
Diluted earnings per share	$ 0.60	$ 0.56	$ 1.23	$ 1.16
Weighted-average anti-dilutive common share equivalents	1.2	0.7	1.1	0.6

Business Combination (Narrative

Business Combination (Narrative) (Details) $ in Millions	Aug. 18, 2017USD ($)state	Nov. 30, 2017USD ($)
Business Acquisition [Line Items]
Goodwill acquired		$ 41
HR Outsourcing, Inc. [Member]
Business Acquisition [Line Items]
Effective acquisition date		Aug. 18, 2017
Purchase price	$ 75.4
Cash portion of purchase price	42.2
Common stock issued portion of purchase price	33.2
Goodwill acquired	$ 41
HR Outsourcing, Inc. [Member] | Minimum [Member]
Business Acquisition [Line Items]
Number of states in which HR Solutions services are provided | state	35

Investment Income, Net (Schedul

Investment Income, Net (Schedule of Investment Income, Net) (Details) - USD ($) $ in Millions	3 Months Ended		6 Months Ended
	Nov. 30, 2017	Nov. 30, 2016	Nov. 30, 2017	Nov. 30, 2016
Interest income on corporate funds	$ 2.7	$ 2.4	$ 5.6	$ 4.8
Interest expense	(1.3)	(0.6)	(2.1)	(1.3)
Net gain/(loss) from equity-method investments	0.3	(0.9)	0.3	(1.1)
Investment income, net	$ 1.7	$ 0.9	$ 3.8	$ 2.4

Funds Held for Clients and Co34

Funds Held for Clients and Corporate Investments (Narrative) (Details) $ in Millions	3 Months Ended	6 Months Ended
	Nov. 30, 2017USD ($)security	Nov. 30, 2017USD ($)security	May 31, 2017USD ($)security
Schedule of Available-for-sale Securities [Line Items]
Net unrealized loss on available-for-sale securities	$ 14.2	$ 14.2
Net unrealized gain on available-for-sale securities			$ 32
Number of available-for-sale securities in an unrealized loss position | security	689	689	216
Gross unrealized losses on available-for-sale securities	$ 22.7	$ 22.7	$ 5.8
Realized losses on available-for-sale securities	$ 0	$ 0
Variable Rate Demand Notes [Member] | Minimum [Member]
Schedule of Available-for-sale Securities [Line Items]
Available-for-sale securities contractual maturities		20 years
Variable Rate Demand Notes [Member] | Maximum [Member]
Schedule of Available-for-sale Securities [Line Items]
Available-for-sale securities contractual maturities		30 years

Funds Held for Clients and Co35

Funds Held for Clients and Corporate Investments (Funds Held for Clients and Corporate Investments) (Details) - USD ($) $ in Millions		Nov. 30, 2017	May 31, 2017
Schedule of Available-for-sale Securities [Line Items]
Funds held for clients money market securities and other cash equivalents, Amortized cost		$ 1,282.8	$ 264.8
Funds held for clients money market securities and other cash equivalents, Gross unrealized gains
Funds held for clients money market securities and other cash equivalents, Gross unrealized losses
Funds held for clients money market securities and other cash equivalents, Fair value		1,282.8	264.8
Available-for-sale securities, Amortized cost		4,163.1	4,581.2
Available-for-sale securities, Gross unrealized gains		8.5	37.8
Available-for-sale securities, Gross unrealized losses		(22.7)	(5.8)
Available-for-sale securities, Fair value		4,148.9	4,613.2
Other, Amortized cost		16	14.8
Other, Gross unrealized gains		2.8	1.9
Other, Gross unrealized losses
Other, Fair value		18.8	16.7
Total funds held for clients and corporate investments, Amortized cost		5,461.9	4,860.8
Total funds held for clients and corporate investments, Gross unrealized gains		11.3	39.7
Total funds held for clients and corporate investments, Gross unrealized losses		(22.7)	(5.8)
Total funds held for clients and corporate investments, Fair value		5,450.5	4,894.7
Corporate Bonds [Member]
Schedule of Available-for-sale Securities [Line Items]
Available-for-sale securities, Amortized cost		291.8	208.6
Available-for-sale securities, Gross unrealized gains		1.3	2.7
Available-for-sale securities, Gross unrealized losses		(1.7)	(0.5)
Available-for-sale securities, Fair value		291.4	210.8
General Obligation Municipal Bonds [Member]
Schedule of Available-for-sale Securities [Line Items]
Available-for-sale securities, Amortized cost		1,365.2	1,422
Available-for-sale securities, Gross unrealized gains		4.2	21.2
Available-for-sale securities, Gross unrealized losses		(7.6)	(0.9)
Available-for-sale securities, Fair value		1,361.8	1,442.3
Pre-Refunded Municipal Bonds [Member]
Schedule of Available-for-sale Securities [Line Items]
Available-for-sale securities, Amortized cost	[1]	72.9	54.6
Available-for-sale securities, Gross unrealized gains	[1]	0.6	0.9
Available-for-sale securities, Gross unrealized losses	[1]	(0.1)
Available-for-sale securities, Fair value	[1]	73.4	55.5
Revenue Municipal Bonds [Member]
Schedule of Available-for-sale Securities [Line Items]
Available-for-sale securities, Amortized cost		892.4	929.2
Available-for-sale securities, Gross unrealized gains		2.4	12.5
Available-for-sale securities, Gross unrealized losses		(5.7)	(0.8)
Available-for-sale securities, Fair value		889.1	940.9
U.S. Government Agency Securities [Member]
Schedule of Available-for-sale Securities [Line Items]
Available-for-sale securities, Amortized cost		398.2	328.9
Available-for-sale securities, Gross unrealized gains			0.5
Available-for-sale securities, Gross unrealized losses		(7.6)	(3.6)
Available-for-sale securities, Fair value		390.6	325.8
Variable Rate Demand Notes [Member]
Schedule of Available-for-sale Securities [Line Items]
Available-for-sale securities, Amortized cost		1,142.6	1,637.9
Available-for-sale securities, Gross unrealized gains
Available-for-sale securities, Gross unrealized losses
Available-for-sale securities, Fair value		$ 1,142.6	$ 1,637.9
[1]	Pre-refunded municipal bonds are secured by an escrow fund of U.S. government obligations.

Funds Held for Clients and Co36

Funds Held for Clients and Corporate Investments (Classification of Investments on Consolidated Balance Sheets) (Details) - USD ($) $ in Millions	Nov. 30, 2017	May 31, 2017
Funds held for clients	$ 4,888.2	$ 4,301.9
Corporate investments	81.4	138.8
Long-term corporate investments	480.9	454
Total funds held for clients and corporate investments, Fair value	$ 5,450.5	$ 4,894.7

Funds Held for Clients and Co37

Funds Held for Clients and Corporate Investments (Securities in Unrealized Loss Position) (Details) - USD ($) $ in Millions	Nov. 30, 2017	May 31, 2017
Schedule of Available-for-sale Securities [Line Items]
Securities in an unrealized loss position for less than twelve months, Gross unrealized losses	$ (12.9)	$ (5.8)
Securities in an unrealized loss position for more than twelve months, Gross unrealized losses	(9.8)
Total, Gross unrealized losses	(22.7)	(5.8)
Securities in an unrealized loss position for less than twelve months, Fair value	1,522.5	606.4
Securities in an unrealized loss position for more than twelve months, Fair value	348.3	1
Total, Fair value	1,870.8	607.4
Corporate Bonds [Member]
Schedule of Available-for-sale Securities [Line Items]
Securities in an unrealized loss position for less than twelve months, Gross unrealized losses	(1)	(0.5)
Securities in an unrealized loss position for more than twelve months, Gross unrealized losses	(0.7)
Total, Gross unrealized losses	(1.7)	(0.5)
Securities in an unrealized loss position for less than twelve months, Fair value	117.1	43.6
Securities in an unrealized loss position for more than twelve months, Fair value	35.3
Total, Fair value	152.4	43.6
General Obligation Municipal Bonds [Member]
Schedule of Available-for-sale Securities [Line Items]
Securities in an unrealized loss position for less than twelve months, Gross unrealized losses	(5.5)	(0.9)
Securities in an unrealized loss position for more than twelve months, Gross unrealized losses	(2.1)
Total, Gross unrealized losses	(7.6)	(0.9)
Securities in an unrealized loss position for less than twelve months, Fair value	723.2	188.8
Securities in an unrealized loss position for more than twelve months, Fair value	76.3
Total, Fair value	799.5	188.8
Pre-Refunded Municipal Bonds [Member]
Schedule of Available-for-sale Securities [Line Items]
Securities in an unrealized loss position for less than twelve months, Gross unrealized losses	(0.1)
Total, Gross unrealized losses	(0.1)
Securities in an unrealized loss position for less than twelve months, Fair value	13.4	9.2
Securities in an unrealized loss position for more than twelve months, Fair value	5.8
Total, Fair value	19.2	9.2
Revenue Municipal Bonds [Member]
Schedule of Available-for-sale Securities [Line Items]
Securities in an unrealized loss position for less than twelve months, Gross unrealized losses	(4.3)	(0.8)
Securities in an unrealized loss position for more than twelve months, Gross unrealized losses	(1.4)
Total, Gross unrealized losses	(5.7)	(0.8)
Securities in an unrealized loss position for less than twelve months, Fair value	478	154.8
Securities in an unrealized loss position for more than twelve months, Fair value	52.4	1
Total, Fair value	530.4	155.8
U.S. Government Agency Securities [Member]
Schedule of Available-for-sale Securities [Line Items]
Securities in an unrealized loss position for less than twelve months, Gross unrealized losses	(2)	(3.6)
Securities in an unrealized loss position for more than twelve months, Gross unrealized losses	(5.6)
Total, Gross unrealized losses	(7.6)	(3.6)
Securities in an unrealized loss position for less than twelve months, Fair value	190.8	210
Securities in an unrealized loss position for more than twelve months, Fair value	178.5
Total, Fair value	$ 369.3	$ 210

Funds Held for Clients and Co38

Funds Held for Clients and Corporate Investments (Amortized Cost and Fair Value of Available-for-Sale Securities by Contractual Maturity) (Details) - USD ($) $ in Millions	Nov. 30, 2017	May 31, 2017
Due in one year or less, Amortized cost	$ 326.8
Due after one year through three years, Amortized cost	838.8
Due after three years through five years, Amortized cost	1,041.4
Due after five years, Amortized cost	1,956.1
Available-for-sale securities, Amortized cost	4,163.1	$ 4,581.2
Due in one year or less, Fair value	326.8
Due after one year through three years, Fair value	837.7
Due after three years through five years, Fair value	1,041.9
Due after five years, Fair value	1,942.5
Available-for-sale securities, Fair value	$ 4,148.9	$ 4,613.2

Fair Value Measurements (Financ

Fair Value Measurements (Financial Assets and Liabilities Measured at Fair Value on Recurring Basis) (Details) - USD ($) $ in Millions	Nov. 30, 2017	May 31, 2017
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Cash equivalents	$ 43.6
Available-for-sale securities	4,148.9	$ 4,613.2
Other	18.8	16.7
Other long-term liabilities	18.8	16.7
Money Market Securities [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Cash equivalents	31.7
Commercial Paper [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Cash equivalents	11.9
Corporate Bonds [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Available-for-sale securities	291.4	210.8
General Obligation Municipal Bonds [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Available-for-sale securities	1,361.8	1,442.3
Pre-Refunded Municipal Bonds [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Available-for-sale securities	73.4	55.5
Revenue Municipal Bonds [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Available-for-sale securities	889.1	940.9
U.S. Government Agency Securities [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Available-for-sale securities	390.6	325.8
Variable Rate Demand Notes [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Available-for-sale securities	1,142.6	1,637.9
Quoted Prices in Active Markets (Level 1) [Member] | Recurring [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Cash equivalents	31.7
Other	18.8	16.7
Other long-term liabilities	18.8	16.7
Quoted Prices in Active Markets (Level 1) [Member] | Money Market Securities [Member] | Recurring [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Cash equivalents	31.7
Significant Other Observable Inputs (Level 2) [Member] | Recurring [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Cash equivalents	11.9
Available-for-sale securities	4,148.9	4,613.2
Significant Other Observable Inputs (Level 2) [Member] | Commercial Paper [Member] | Recurring [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Cash equivalents	11.9
Significant Other Observable Inputs (Level 2) [Member] | Corporate Bonds [Member] | Recurring [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Available-for-sale securities	291.4	210.8
Significant Other Observable Inputs (Level 2) [Member] | General Obligation Municipal Bonds [Member] | Recurring [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Available-for-sale securities	1,361.8	1,442.3
Significant Other Observable Inputs (Level 2) [Member] | Pre-Refunded Municipal Bonds [Member] | Recurring [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Available-for-sale securities	73.4	55.5
Significant Other Observable Inputs (Level 2) [Member] | Revenue Municipal Bonds [Member] | Recurring [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Available-for-sale securities	889.1	940.9
Significant Other Observable Inputs (Level 2) [Member] | U.S. Government Agency Securities [Member] | Recurring [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Available-for-sale securities	390.6	325.8
Significant Other Observable Inputs (Level 2) [Member] | Variable Rate Demand Notes [Member] | Recurring [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Available-for-sale securities	1,142.6	1,637.9
Significant Unobservable Inputs (Level 3) [Member] | Recurring [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Cash equivalents
Available-for-sale securities
Other
Other long-term liabilities
Significant Unobservable Inputs (Level 3) [Member] | Money Market Securities [Member] | Recurring [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Cash equivalents
Significant Unobservable Inputs (Level 3) [Member] | Commercial Paper [Member] | Recurring [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Cash equivalents
Significant Unobservable Inputs (Level 3) [Member] | Corporate Bonds [Member] | Recurring [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Available-for-sale securities
Significant Unobservable Inputs (Level 3) [Member] | General Obligation Municipal Bonds [Member] | Recurring [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Available-for-sale securities
Significant Unobservable Inputs (Level 3) [Member] | Pre-Refunded Municipal Bonds [Member] | Recurring [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Available-for-sale securities
Significant Unobservable Inputs (Level 3) [Member] | Revenue Municipal Bonds [Member] | Recurring [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Available-for-sale securities
Significant Unobservable Inputs (Level 3) [Member] | U.S. Government Agency Securities [Member] | Recurring [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Available-for-sale securities
Significant Unobservable Inputs (Level 3) [Member] | Variable Rate Demand Notes [Member] | Recurring [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Available-for-sale securities

Accounts Receivable, Net of A40

Accounts Receivable, Net of Allowance for Doubtful Accounts (Components of Accounts Receivable, Net of Allowance for Doubtful Accounts) (Details) - USD ($) $ in Millions		Nov. 30, 2017	May 31, 2017
Total accounts receivable, gross		$ 601.6	$ 513.5
Less: Allowance for doubtful accounts		6.4	6
Accounts receivable, net of allowance for doubtful accounts		595.2	507.5
PEO Receivables [Member]
Total accounts receivable, gross	[1]	123.5	137.8
Purchased Receivables [Member]
Total accounts receivable, gross	[2]	306.3	257.3
Other Trade Receivables [Member]
Total accounts receivable, gross	[3]	$ 171.8	$ 118.4
[1]	PEO receivables are primarily client wages and related tax withholdings since the last payroll processed. Balances will vary based on timing of the last payroll processed and the end of the reporting period.
[2]	Purchased receivables relate to payroll funding arrangements with clients in the temporary staffing industry.
[3]	Other trade receivables primarily relate to other ongoing services provided to our clients and can vary based on the timing of these services and the end of the reporting period.

Property and Equipment, Net o41

Property and Equipment, Net of Accumulated Depreciation (Narrative) (Details) $ in Millions	1 Months Ended		3 Months Ended		6 Months Ended
	Sep. 30, 2017	Aug. 31, 2017USD ($)ft²item	Nov. 30, 2017USD ($)	Nov. 30, 2016USD ($)	Nov. 30, 2017USD ($)	Nov. 30, 2016USD ($)
Property, Plant and Equipment [Line Items]
Depreciation expense			$ 28.4	$ 25.5	$ 56.5	$ 50.8
Cost of building purchased					$ 95.5	$ 46.8
Multi-Building Campus [Member] | County Of Monroe Industrial Development Agency [Member]
Property, Plant and Equipment [Line Items]
Public benefits and inducements expiration date	Dec. 31, 2039
Multi-Building Campus [Member] | Rochester, NY [Member]
Property, Plant and Equipment [Line Items]
Number of buildings planned to be purchased | item		5
Renovation square feet | ft²		300,000
Estimated cost of buildings to be purchased and building renovations		$ 60
Cost of building purchased			34.7
Escrow for building renovations			$ 16

Property and Equipment, Net o42

Property and Equipment, Net of Accumulated Depreciation (Components of Property and Equipment, at Cost) (Details) - USD ($) $ in Millions		Nov. 30, 2017	May 31, 2017
Property, Plant and Equipment [Line Items]
Total property and equipment, gross		$ 1,121.8	$ 1,051
Less: Accumulated depreciation		744.7	713.8
Property and equipment, net of accumulated depreciation		377.1	337.2
Land and Improvements [Member]
Property, Plant and Equipment [Line Items]
Total property and equipment, gross		9.7	8.3
Buildings and Improvements [Member]
Property, Plant and Equipment [Line Items]
Total property and equipment, gross		123.7	103.5
Data Processing Equipment [Member]
Property, Plant and Equipment [Line Items]
Total property and equipment, gross		207.5	199.7
Software [Member]
Property, Plant and Equipment [Line Items]
Total property and equipment, gross	[1]	507.1	496.1
Furniture, Fixtures, and Equipment [Member]
Property, Plant and Equipment [Line Items]
Total property and equipment, gross		113.4	115.2
Leasehold Improvements [Member]
Property, Plant and Equipment [Line Items]
Total property and equipment, gross		108.2	109.5
Construction in Progress [Member]
Property, Plant and Equipment [Line Items]
Total property and equipment, gross	[1]	$ 52.2	$ 18.7
[1]	Software includes both purchased software and costs capitalized related to internally developed software placed in service. Capitalized costs related to internally developed software that has not yet been placed in service is included in construction in progress.

Goodwill and Intangible Asset43

Goodwill and Intangible Assets, Net of Accumulated Amortization (Narrative) (Details) - USD ($) $ in Millions	3 Months Ended		6 Months Ended
	Nov. 30, 2017	Nov. 30, 2016	Nov. 30, 2017	Nov. 30, 2016	May 31, 2017
Finite-Lived Intangible Assets [Line Items]
Goodwill	$ 698.1		$ 698.1		$ 657.1
Increased in goodwill result of HROI acquisition			41
Amortization expense	$ 5.3	$ 4.5	$ 9.2	$ 8.9

Goodwill and Intangible Asset44

Goodwill and Intangible Assets, Net of Accumulated Amortization (Components of Intangible Assets, at Cost) (Details) - USD ($) $ in Millions	Nov. 30, 2017	May 31, 2017
Finite-Lived Intangible Assets [Line Items]
Total intangible assets, gross	$ 283.3	$ 298.9
Less: Accumulated amortization	205.9	241.3
Intangible assets, net of accumulated amortization	77.4	57.6
Client Lists [Member]
Finite-Lived Intangible Assets [Line Items]
Total intangible assets, gross	277.9	293.5
Other Intangible Assets [Member]
Finite-Lived Intangible Assets [Line Items]
Total intangible assets, gross	$ 5.4	$ 5.4

Goodwill and Intangible Asset45

Goodwill and Intangible Assets, Net of Accumulated Amortization (Estimated Amortization Expense) (Details) $ in Millions	Nov. 30, 2017USD ($)
Year ending May 31
2,018	$ 20.1
2,019	18.1
2,020	14.6
2,021	11.5
2,022	$ 8.7

Accumulated Other Comprehensi46

Accumulated Other Comprehensive (Loss)/ Income (Changes in Accumulated Other Comprehensive (Loss)/Income) (Details) - USD ($) $ in Millions	3 Months Ended		6 Months Ended
	Nov. 30, 2017	Nov. 30, 2016	Nov. 30, 2017	Nov. 30, 2016
Beginning balance	$ 24.4	$ 39.2	$ 20	$ 29.2
Unrealized losses on available-for-sale securities, net of tax	(33.6)	(56)	(29.2)	(46)
Total other comprehensive loss, net of tax	(33.6)	(56)	(29.2)	(46)
Ending balance	(9.2)	(16.8)	(9.2)	(16.8)
Total tax benefit included in other comprehensive loss	$ (19.3)	$ (32)	$ (16.8)	$ (26.3)

Short-term Financing (Narrative

Short-term Financing (Narrative) (Details) $ in Millions	1 Months Ended	3 Months Ended		6 Months Ended
	Dec. 21, 2017USD ($)	Nov. 30, 2017USD ($)	Nov. 30, 2016USD ($)	Nov. 30, 2017USD ($)	Nov. 30, 2016USD ($)	Aug. 17, 2017USD ($)loan	May 31, 2017USD ($)
Revolving Credit Facility [Member] | JPM $1 Billion Credit Facility [Member] | JP Morgan Chase Bank, N.A. [Member]
Line of Credit Facility [Line Items]
Amounts outstanding		$ 0		$ 0			$ 0
Maximum amount borrowed		$ 700	$ 350	$ 700	$ 350
Number of days borrowed		6 days	15 days	19 days	19 days
Weighted-average interest rate		4.25%	2.53%	4.24%	2.74%
Weighted-average amount borrowed		$ 445.8	$ 223.3	$ 331.6	$ 226.3
Revolving Credit Facility [Member] | JPM $1 Billion Credit Facility [Member] | JP Morgan Chase Bank, N.A. [Member] | Three Days [Member]
Line of Credit Facility [Line Items]
Maximum amount borrowed				$ 100
Number of days borrowed				3 days
Weighted-average interest rate				4.25%
Revolving Credit Facility [Member] | JPM $1 Billion Credit Facility [Member] | JP Morgan Chase Bank, N.A. [Member] | Seven Days [Member]
Line of Credit Facility [Line Items]
Maximum amount borrowed					$ 150
Number of days borrowed					7 days
Revolving Credit Facility [Member] | JPM $1 Billion Credit Facility [Member] | JP Morgan Chase Bank, N.A. [Member] | Eighteen Days [Member]
Line of Credit Facility [Line Items]
Maximum amount borrowed					$ 50
Number of days borrowed					18 days
Revolving Credit Facility [Member] | JPM $1 Billion Credit Facility [Member] | JP Morgan Chase Bank, N.A. [Member] | Seven And Eighteen Days [Member] | LIBOR [Member]
Line of Credit Facility [Line Items]
Weighted-average interest rate					1.39%
Revolving Credit Facility [Member] | JPM $1 Billion Credit Facility [Member] | JP Morgan Chase Bank, N.A. [Member] | Two Overnight Basis [Member] | Subsequent Event [Member]
Line of Credit Facility [Line Items]
Weighted-average amount borrowed	$ 125
Revolving Credit Facility [Member] | JPM $500 Million Credit Facility [Member] | JP Morgan Chase Bank, N.A. [Member]
Line of Credit Facility [Line Items]
Amounts outstanding		75		$ 75
Expiration Date				Dec. 1, 2017
Maximum amount borrowed		$ 400		$ 400
Number of days borrowed		20 days		20 days
Weighted-average interest rate		2.84%		2.84%
Weighted-average amount borrowed		$ 215.8		$ 215.8
Revolving Credit Facility [Member] | JPM $500 Million Credit Facility [Member] | JP Morgan Chase Bank, N.A. [Member] | Seven Days [Member]
Line of Credit Facility [Line Items]
Maximum amount borrowed		$ 300
Number of days borrowed		7 days
Revolving Credit Facility [Member] | JPM $500 Million Credit Facility [Member] | JP Morgan Chase Bank, N.A. [Member] | Seven Days [Member] | LIBOR [Member]
Line of Credit Facility [Line Items]
Weighted-average interest rate		2.13%
Revolving Credit Facility [Member] | JPM $500 Million Credit Facility [Member] | JP Morgan Chase Bank, N.A. [Member] | Eleven Days [Member]
Line of Credit Facility [Line Items]
Maximum amount borrowed		$ 75
Number of days borrowed		11 days
Revolving Credit Facility [Member] | JPM $500 Million Credit Facility [Member] | JP Morgan Chase Bank, N.A. [Member] | Eleven Days [Member] | LIBOR [Member]
Line of Credit Facility [Line Items]
Weighted-average interest rate		2.19%
Revolving Credit Facility [Member] | PNC $150 Million Credit Facility [Member] | PNC Bank, National Association [Member]
Line of Credit Facility [Line Items]
Amounts outstanding		$ 58.4		58.4			0
Maximum amount borrowed		$ 58.6	$ 53.1	$ 58.6	$ 53.1
Number of days borrowed		91 days	91 days	179 days	177 days
Weighted-average interest rate		1.78%	1.08%	1.73%	1.05%
Weighted-average amount borrowed		$ 57.8	$ 52.2	$ 56.8	$ 51.8
Standby Letters of Credit [Member]
Line of Credit Facility [Line Items]
Maximum borrowing capacity		52.8		52.8			47.3
Amounts outstanding		0	0	0	0		$ 0
Standby Letters of Credit [Member] | Subsequent Event [Member]
Line of Credit Facility [Line Items]
Maximum borrowing capacity	$ 4.1
Expiration Date	Nov. 30, 2018
Line of Credit [Member]
Line of Credit Facility [Line Items]
Number of terminated lines of credit | loan						4
Amounts outstanding		$ 0	$ 0	$ 0	$ 0
Maximum borrowing capacity						$ 900
Minimum [Member] | Standby Letters of Credit [Member]
Line of Credit Facility [Line Items]
Expiration Date				Apr. 1, 2018
Maximum [Member] | Standby Letters of Credit [Member]
Line of Credit Facility [Line Items]
Expiration Date				Dec. 1, 2018

Short-term Financing (Descripti

Short-term Financing (Description of Credit Facilities) (Details) $ in Millions	6 Months Ended
	Nov. 30, 2017USD ($)	[1]
Paychex of New York, LLC [Member] | JP Morgan Chase Bank, N.A. [Member] | JPM $1 Billion Credit Facility [Member]
Line of Credit Facility [Line Items]
Date Entered	Aug. 5, 2015	[2]
Expiration Date	Aug. 5, 2020	[2]
Maximum Amount Available	$ 1,000	[2]
Paychex of New York, LLC [Member] | JP Morgan Chase Bank, N.A. [Member] | JPM $500 Million Credit Facility [Member]
Line of Credit Facility [Line Items]
Date Entered	Aug. 17, 2017	[2]
Expiration Date	Aug. 17, 2022	[2]
Maximum Amount Available	$ 500	[2]
Paychex Advance, LLC [Member] | PNC Bank, National Association [Member] | PNC $150 Million Credit Facility [Member]
Line of Credit Facility [Line Items]
Date Entered	Mar. 17, 2016
Expiration Date	Mar. 17, 2020
Maximum Amount Available	$ 150
[1]	Borrower is a wholly owned subsidiary of the Company.
[2]	JP Morgan Chase Bank, N.A. ("JPM") acts as the administrative agent for this syndicated credit facility.

Short-term Financing (Credit Fa

Short-term Financing (Credit Facility Amount Borrowed) (Details) - Revolving Credit Facility [Member] - USD ($) $ in Millions	3 Months Ended		6 Months Ended
	Nov. 30, 2017	Nov. 30, 2016	Nov. 30, 2017	Nov. 30, 2016
JPM $1 Billion Credit Facility [Member] | JP Morgan Chase Bank, N.A. [Member]
Line of Credit Facility [Line Items]
Number of days borrowed	6 days	15 days	19 days	19 days
Maximum amount borrowed	$ 700	$ 350	$ 700	$ 350
Weighted-average amount borrowed	$ 445.8	$ 223.3	$ 331.6	$ 226.3
Weighted-average interest rate	4.25%	2.53%	4.24%	2.74%
JPM $500 Million Credit Facility [Member] | JP Morgan Chase Bank, N.A. [Member]
Line of Credit Facility [Line Items]
Number of days borrowed	20 days		20 days
Maximum amount borrowed	$ 400		$ 400
Weighted-average amount borrowed	$ 215.8		$ 215.8
Weighted-average interest rate	2.84%		2.84%
PNC $150 Million Credit Facility [Member] | PNC Bank, National Association [Member]
Line of Credit Facility [Line Items]
Number of days borrowed	91 days	91 days	179 days	177 days
Maximum amount borrowed	$ 58.6	$ 53.1	$ 58.6	$ 53.1
Weighted-average amount borrowed	$ 57.8	$ 52.2	$ 56.8	$ 51.8
Weighted-average interest rate	1.78%	1.08%	1.73%	1.05%

Commitments and Contingencies (

Commitments and Contingencies (Narrative) (Details) - USD ($) $ in Millions	Nov. 30, 2017	May 31, 2017
Commitments to purchase capital assets	$ 4.5	$ 7.4

Income Taxes (Narrative) (Detai

Income Taxes (Narrative) (Details) - $ / shares	3 Months Ended		6 Months Ended
	Nov. 30, 2017	Nov. 30, 2016	Nov. 30, 2017	Nov. 30, 2016
Income Tax Contingency [Line Items]
Effective income tax rate	35.00%	35.20%	34.70%	34.10%
Diluted earnings per share impact of discrete tax benefit	$ 0.01		$ 0.02	$ 0.04