10-Q

UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

WASHINGTON, D.C. 20549

FORM 10-Q

QUARTERLY REPORT PURSUANT TO SECTION 13 OR 15(d) OF

THE SECURITIES EXCHANGE ACT OF 1934

For the quarterly period ended February 29, 2016

Commission file number 0-11330

PAYCHEX, INC.

911 Panorama Trail South

Rochester, New York 14625-2396

(585) 385-6666

A Delaware Corporation

IRS Employer Identification Number: 16-1124166

Indicate by check mark whether the registrant (1) has filed all reports required to be filed by Section 13 or 15(d) of the Securities Exchange Act of 1934 during the preceding 12 months (or for such shorter period that the registrant was required to file such reports), and (2) has been subject to such filing requirements for the past 90 days.    Yes  ý    No  ¨

Indicate by check mark whether the registrant has submitted electronically and posted on its corporate Web site, if any, every Interactive Data File required to be submitted and posted pursuant to Rule 405 of Regulation S-T (§232.405 of this chapter) during the preceding 12 months (or for such shorter period that the registrant was required to submit and post such files).    Yes  ý    No  ¨

Indicate by check mark whether the registrant is a large accelerated filer, an accelerated filer, a non-accelerated filer, or a smaller reporting company. See the definitions of “large accelerated filer,” “accelerated filer” and “smaller reporting company” in Rule 12b-2 of the Exchange Act. (Check one):

Large accelerated filer	ý	Accelerated filer	¨
Non-accelerated filer	¨ (Do not check if a smaller reporting company)	Smaller reporting company	¨

Indicate by check mark whether the registrant is a shell company (as defined in Rule 12b-2 of the Exchange Act).    Yes  ¨    No  ý

The number of shares outstanding of each of the issuer’s classes of common stock, as of the latest practicable date:

Common Stock, $0.01 Par Value	360,121,054	Shares
CLASS	OUTSTANDING AS OF	February 29, 2016

PART I. FINANCIAL INFORMATION

Item 1. Financial Statements

PAYCHEX, INC.

CONSOLIDATED STATEMENTS OF INCOME AND COMPREHENSIVE INCOME (UNAUDITED)

In millions, except per share amounts

	For the three months ended					For the nine months ended
	February 29, 2016		February 28, 2015			February 29, 2016		February 28, 2015
Revenue:
Service revenue	$	740.7	$	693.6		$	2,164.2	$	2,016.1
Interest on funds held for clients	11.9		10.7			33.8		31.3
Total revenue	752.6		704.3			2,198.0		2,047.4
Expenses:
Operating expenses	225.9		211.0			636.8		604.4
Selling, general and administrative expenses	246.7		229.0			690.9		641.0
Total expenses	472.6		440.0			1,327.7		1,245.4
Operating income	280.0		264.3			870.3		802.0
Investment income, net	1.7		1.6			4.7		4.4
Income before income taxes	281.7		265.9			875.0		806.4
Income taxes	101.3		96.5			296.3		292.7
Net income	180.4		169.4			578.7		513.7
Other comprehensive income/(loss), net of tax:
Unrealized gains/(losses) on securities, net of tax	17.2		(0.6		)	30.0		0.3
Total other comprehensive income/(loss), net of tax	17.2		(0.6		)	30.0		0.3
Comprehensive income	$	197.6	$	168.8		$	608.7	$	514.0
Basic earnings per share	$	0.50	$	0.47		$	1.60	$	1.41
Diluted earnings per share	$	0.50	$	0.46		$	1.60	$	1.41
Weighted-average common shares outstanding	360.5		363.2			360.8		363.1
Weighted-average common shares outstanding, assuming dilution	362.2		365.0			362.4		364.8
Cash dividends per common share	$	0.42	$	0.38		$	1.26	$	1.14

See Notes to Consolidated Financial Statements.

1

PAYCHEX, INC.

CONSOLIDATED BALANCE SHEETS (UNAUDITED)

In millions, except per share amount

	February 29, 2016		May 31, 2015
ASSETS
Cash and cash equivalents	$	253.1	$	170.0
Corporate investments	74.1		366.6
Interest receivable	31.6		37.9
Accounts receivable, net of allowance for doubtful accounts	353.4		176.6
Deferred income taxes	1.4		15.0
Prepaid income taxes	8.4		12.9
Prepaid expenses and other current assets	64.4		50.8
Current assets before funds held for clients	786.4		829.8
Funds held for clients	4,717.2		4,273.4
Total current assets	5,503.6		5,103.2
Long-term corporate investments	428.6		399.8
Property and equipment, net of accumulated depreciation	350.0		353.9
Intangible assets, net of accumulated amortization	73.5		32.4
Goodwill	656.2		561.5
Prepaid income taxes	24.5		—
Other long-term assets	31.1		31.7
Total assets	$	7,067.5	$	6,482.5
LIABILITIES
Accounts payable	$	55.8	$	51.7
Accrued compensation and related items	219.5		210.4
Other current liabilities	100.0		50.8
Current liabilities before client fund obligations	375.3		312.9
Client fund obligations	4,663.9		4,260.1
Total current liabilities	5,039.2		4,573.0
Accrued income taxes	69.8		44.8
Deferred income taxes	18.3		16.8
Other long-term liabilities	66.1		62.4
Total liabilities	5,193.4		4,697.0
COMMITMENTS AND CONTINGENCIES – NOTE J
STOCKHOLDERS’ EQUITY
Common stock, $0.01 par value; Authorized: 600.0 shares; Issued and outstanding: 360.1 shares as of February 29, 2016 and 361.2 shares as of May 31, 2015, respectively.	3.6		3.6
Additional paid-in capital	933.4		880.1
Retained earnings	899.6		894.3
Accumulated other comprehensive income	37.5		7.5
Total stockholders’ equity	1,874.1		1,785.5
Total liabilities and stockholders’ equity	$	7,067.5	$	6,482.5

See Notes to Consolidated Financial Statements.

2

PAYCHEX, INC.

CONSOLIDATED STATEMENTS OF CASH FLOWS (UNAUDITED)

In millions

	For the nine months ended
	February 29, 2016			February 28, 2015
OPERATING ACTIVITIES
Net income	$	578.7		$	513.7
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization on property and equipment and intangible assets	85.1			79.1
Amortization of premiums and discounts on available-for-sale securities, net	57.2			56.9
Stock-based compensation costs	26.1			24.0
Benefit from deferred income taxes	(2.2		)	(12.8		)
Provision for allowance for doubtful accounts	1.7			1.0
Net realized gains on sales of available-for-sale securities	(0.1		)	(0.2		)
Changes in operating assets and liabilities:
Interest receivable	6.3			4.1
Accounts receivable	18.6			0.5
Prepaid expenses and other current assets	(8.6		)	1.2
Accounts payable and other current liabilities	28.4			28.2
Net change in other long-term assets and liabilities	—			(2.9		)
Net cash provided by operating activities	791.2			692.8
INVESTING ACTIVITIES
Purchases of available-for-sale securities	(2,700.9		)	(23,544.9		)
Proceeds from sales and maturities of available-for-sale securities	3,303.6			23,697.6
Net change in funds held for clients’ money market securities and other cash equivalents	(792.9		)	(1,078.6		)
Purchases of property and equipment	(70.0		)	(72.0		)
Acquisition of businesses, net of cash acquired	(296.1		)	(27.1		)
Purchases of other assets	(7.3		)	(2.2		)
Net cash used in investing activities	(563.6		)	(1,027.2		)
FINANCING ACTIVITIES
Net change in client fund obligations	403.8			891.8
Dividends paid	(455.0		)	(414.4		)
Repurchases of common shares	(107.9		)	(70.4		)
Equity activity related to stock-based awards	14.6			40.2
Net cash (used in)/provided by financing activities	(144.5		)	447.2
Increase in cash and cash equivalents	83.1			112.8
Cash and cash equivalents, beginning of period	170.0			152.5
Cash and cash equivalents, end of period	$	253.1		$	265.3

See Notes to Consolidated Financial Statements.

3

PAYCHEX, INC.

NOTES TO CONSOLIDATED FINANCIAL STATEMENTS (UNAUDITED)

February 29, 2016

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, 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 the nine months ended February 29, 2016 and February 28, 2015. Long-lived assets in Germany are insignificant in relation to total long-lived assets of the Company as of February 29, 2016 and May 31, 2015. In addition, the Company has equity method investments for a joint-venture in Brazil and a minority investment in a Canadian entity, neither of which is significant.

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 presentation 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”) as of and for the year ended May 31, 2015 (“fiscal 2015”). Operating results and cash flows for the nine months ended February 29, 2016 are not necessarily indicative of the results that may be expected for other interim periods or the full fiscal year ending May 31, 2016 (“fiscal 2016”).

Accounts Receivable, net of allowance for doubtful accounts:  Accounts receivable balances are shown on the Consolidated Balance Sheets net of the allowance for doubtful accounts of $4.1 million as of February 29, 2016 and $1.4 million as of May 31, 2015.  Accounts receivable balances, net of allowance for doubtful accounts, include:  1) trade receivables for services provided to clients of $175.4 million as of February 29, 2016 and $176.6 million as of May 31, 2015; and 2) purchased receivables related to funding arrangements with clients, resulting from the acquisition of Advance Partners in December 2015, of $178.0 million as of February 29, 2016.

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 underwritten by the Company. The Company’s maximum individual claims liability is $1.3 million and $1.0 million under its fiscal 2016 and fiscal 2015 policies, respectively.

Under the minimum premium plan health insurance 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 carrier. The Company's maximum individual claims liability is $0.3 million under both its calendar 2016 and 2015 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 reserves are reflected in the results of operations for the period in which the adjustment is identified. Such 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, 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 the fair value measured as of the date of grant. These costs are recognized over the requisite service period. Stock-based compensation costs recognized were $8.6 million and $26.1 million for the three and nine months endedFebruary 29, 2016 as compared with $8.6 million and $24.0 million for the three and nine months endedFebruary 28, 2015. 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 2015 Form 10-K.

4

Note A: Description of Business, Basis of Presentation, and Significant Accounting Policies — continued

Recently adopted accounting pronouncements: There were no recently adopted accounting pronouncements during the nine months ended February 29, 2016.

Recently issued accounting pronouncements: In March 2016, the Financial Accounting Standards Board (“FASB”) issued Accounting Standards Update (“ASU”) No. 2016-08 “Revenue from Contracts with Customers (Topic 606) - Principal versus Agent Considerations (Reporting Revenue Gross versus Net).” ASU No. 2016-08 requires an entity to determine whether the nature of its promise to provide goods or services to a customer is performed in a principal or agent capacity and to recognize revenue in a gross or net manner based on its principal/agent designation. ASU No. 2016-08 is effective for public business entities for annual periods, including interim periods within those annual periods, beginning after December 15, 2017, with early application permitted. This guidance is applicable to the Company's fiscal year beginning June 1, 2018. The Company is currently evaluating this guidance to determine the potential impact on its consolidated financial statements.

In February 2016, the FASB issued 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 currently evaluating this guidance to determine the potential impact on its consolidated financial statements.

In January 2016, the FASB issued ASU No. 2016-01 “Financial Instruments - Overall (Subtopic 825-10) - Recognition and Measurement of Financial Assets and Financial Liabilities.” ASU No. 2016-01 provides updated guidance for the recognition, measurement, presentation, and disclosure of certain financial assets and liabilities. ASU No. 2016-01 is effective for public business entities for annual and interim periods beginning after December 15, 2017, with early application permitted. This guidance is applicable to the Company's fiscal year beginning June 1, 2018. The Company is currently evaluating this guidance to determine the potential impact on its consolidated financial statements.

In November 2015, the FASB issued ASU No. 2015-17 “Income Taxes (Topic 740) - Balance Sheet Classification of Deferred Taxes.” ASU No. 2015-17 will require that deferred tax assets and liabilities be classified as non-current in a classified statement of financial position. ASU No. 2015-17 is effective for public business entities for annual periods, including interim periods within those annual periods, beginning after December 15, 2016. Early application is permitted as of the beginning of an interim or annual reporting period. This guidance is applicable to the Company's fiscal year beginning June 1, 2017. The Company is currently evaluating this guidance, including early application, but does not anticipate a material impact to its consolidated financial statements.

In July 2015, the FASB issued ASU No. 2015-12 “Plan Accounting: Defined Benefit Pension Plans (Topic 960), Defined Contribution Pension Plans (Topic 962), Health and Welfare Benefit Plans (Topic 965) – (Part I) Fully Benefit-Responsive Investment Contracts, (Part II) Plan Investment Disclosures, (Part III) Measurement Date Practical Expedient. Consensuses of the Emerging Issues Task Force.” ASU No. 2015-12 designates contract value as the only required measure for fully benefit-responsive investment contracts; simplifies and makes more effective the investment disclosure requirements under Accounting Standards Codification (“ASC”) topic 820 for fair value, and topics 960, 962 and 965 for employee benefit plans; and provides a similar measurement date practical expedient for employee benefit plans. ASU No. 2015-12 is effective for fiscal years beginning on or after December 15, 2015, and is applicable to the Company's financial reporting for its defined contribution employee benefit plans as of January 1, 2016. This guidance will not have a material impact on the Company's consolidated financial statements.

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 did not, or are not expected to, have a material effect on the Company’s consolidated financial statements.

5

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 nine months ended
In millions, except per share amounts	February 29, 2016		February 28, 2015		February 29, 2016		February 28, 2015
Basic earnings per share:
Net income	$	180.4	$	169.4	$	578.7	$	513.7
Weighted-average common shares outstanding	360.5		363.2		360.8		363.1
Basic earnings per share	$	0.50	$	0.47	$	1.60	$	1.41
Diluted earnings per share:
Net income	$	180.4	$	169.4	$	578.7	$	513.7
Weighted-average common shares outstanding	360.5		363.2		360.8		363.1
Dilutive effect of common share equivalents	1.7		1.8		1.6		1.7
Weighted-average common shares outstanding, assuming dilution	362.2		365.0		362.4		364.8
Diluted earnings per share	$	0.50	$	0.46	$	1.60	$	1.41
Weighted-average anti-dilutive common share equivalents	0.7		—		0.7		0.4

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 February 29, 2016 and February 28, 2015, 0.1 million and 0.5 million shares, respectively, of the Company’s common stock were issued in connection with the exercise or vesting of stock-based awards. For the nine months ended February 29, 2016 and February 28, 2015, 1.2 million and 1.9 million shares, respectively, of the Company’s common stock were issued in connection with the exercise or vesting of stock-based awards.

In May 2014, the Board of Directors approved a program to repurchase up to $350 million of the Company's common stock, with authorization expiring on May 31, 2017. During the three and nine months ended February 29, 2016, the Company repurchased 0.9 million shares for $45.0 million and 2.2 million shares for $107.9 million, respectively. During the three and nine months endedFebruary 28, 2015, the Company repurchased 0.4 million shares for $17.9 million and 1.7 million shares for $70.4 million, respectively. Shares repurchased were retired.

Note C: Business Combination

Effective December 22, 2015, substantially all of the assets of Advance Partners, a leading provider of integrated financial, operational, and strategic services to support independent staffing firms, were acquired by a wholly owned subsidiary of the Company. Advance Partners offers customizable solutions to the temporary staffing industry, including payroll funding and outsourcing services, which include payroll, invoicing, and tax preparation. The acquisition consideration was comprised of a base purchase price of $190.5 million plus immediate settlement of debt totaling $118.4 million, net of $12.8 million in cash acquired. Accounts receivable balances acquired, net of allowance for doubtful accounts, and less amounts due to clients related to funding arrangements, totaled $164.8 million. This acquisition allows the Company access to a growing industry serving small- to medium-sized businesses. Goodwill in the amount of $94.7 million was recorded as a result of the acquisition, which is tax-deductible. The Company's purchase price allocation for the acquisition of Advance Partners is preliminary and subject to revision as additional information about fair value of assets and liabilities acquired becomes available.

The financial results of Advance Partners is 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 or financial position. Therefore, pro-forma financial information has been excluded.

6

Note D: Investment Income, Net

Investment income, net, consisted of the following items:

	For the three months ended						For the nine months ended
In millions	February 29, 2016			February 28, 2015			February 29, 2016			February 28, 2015
Interest income on corporate funds	$	2.1		$	2.0		$	6.1		$	5.9
Interest expense	(0.2		)	(0.1		)	(0.7		)	(0.7		)
Net loss from equity-method investments	(0.2		)	(0.3		)	(0.7		)	(0.8		)
Investment income, net	$	1.7		$	1.6		$	4.7		$	4.4

Note E: Funds Held for Clients and Corporate Investments

Funds held for clients and corporate investments consisted of the following:

	February 29, 2016
In millions	Amortized cost		Gross unrealized gains		Gross unrealized losses			Fair value
Type of issue:
Funds held for clients money market securities and other cash equivalents	$	2,222.9	$	—	$	—		$	2,222.9
Available-for-sale securities:
Corporate bonds	108.9		1.7		(0.2		)	110.4
General obligation municipal bonds	1,626.3		36.4		(0.1		)	1,662.6
Pre-refunded municipal bonds(1)	67.9		1.8		—			69.7
Revenue municipal bonds	930.6		20.8		(0.1		)	951.3
U.S. government agency securities	120.5		0.7		—			121.2
Variable rate demand notes	68.0		—		—			68.0
Total available-for-sale securities	2,922.2		61.4		(0.4		)	2,983.2
Other	13.9		0.5		(0.6		)	13.8
Total funds held for clients and corporate investments	$	5,159.0	$	61.9	$	(1.0	)	$	5,219.9
	May 31, 2015
In millions	Amortized cost		Gross unrealized gains		Gross unrealized losses			Fair value
Type of issue:
Funds held for clients money market securities and other cash equivalents	$	1,430.0	$	—	$	—		$	1,430.0
Available-for-sale securities:
General obligation municipal bonds	1,694.0		14.0		(4.3		)	1,703.7
Pre-refunded municipal bonds(1)	101.7		1.0		—			102.7
Revenue municipal bonds	960.7		6.1		(3.2		)	963.6
Variable rate demand notes	825.6		—		—			825.6
Total available-for-sale securities	3,582.0		21.1		(7.5		)	3,595.6
Other	12.7		1.5		—			14.2
Total funds held for clients and corporate investments	$	5,024.7	$	22.6	$	(7.5	)	$	5,039.8

⁽¹⁾  Pre-refunded municipal bonds are secured by an escrow fund of U.S. government obligations.

7

Note E: Funds Held for Clients and Corporate Investments — continued

Included in money market securities and other cash equivalents as of February 29, 2016 were bank demand deposit accounts, commercial paper, U.S. government agency securities, time deposits, and money market securities. Included in money market securities and other cash equivalents as of May 31, 2015 were bank demand deposit accounts, short-term municipal bonds, commercial paper, and money market securities.

Classification of investments on the Consolidated Balance Sheets is as follows:

In millions	February 29, 2016		May 31, 2015
Funds held for clients	$	4,717.2	$	4,273.4
Corporate investments	74.1		366.6
Long-term corporate investments	428.6		399.8
Total funds held for clients and corporate investments	$	5,219.9	$	5,039.8

The Company’s available-for-sale securities reflected a net unrealized gain of $61.0 million as of February 29, 2016 compared with a net unrealized gain of $13.6 million as of May 31, 2015. Included in the net unrealized gain as of February 29, 2016 and May 31, 2015 were 27 and 280 available-for-sale securities in an unrealized loss position, respectively. The securities in an unrealized loss position were as follows:

	February 29, 2016
	Securities in an unrealized loss position for less than twelve months					Securities in an unrealized loss position for more than twelve months					Total
In millions	Gross unrealized losses			Fair value		Gross unrealized losses			Fair value		Gross unrealized losses			Fair value
Type of issue:
Corporate bonds	$	(0.2	)	$	13.2	$	—		$	—	$	(0.2	)	$	13.2
General obligation municipal bonds	—			6.3		(0.1		)	2.8		(0.1		)	9.1
Revenue municipal bonds	—			10.4		(0.1		)	13.4		(0.1		)	23.8
U.S. government agency securities	—			12.3		—			—		—			12.3
Total	$	(0.2	)	$	42.2	$	(0.2	)	$	16.2	$	(0.4	)	$	58.4

	May 31, 2015
	Securities in an unrealized loss position for less than twelve months					Securities in an unrealized loss position for more than twelve months					Total
In millions	Gross unrealized losses			Fair value		Gross unrealized losses			Fair value		Gross unrealized losses			Fair value
Type of issue:
General obligation municipal bonds	$	(3.8	)	$	535.1	$	(0.5	)	$	26.3	$	(4.3	)	$	561.4
Revenue municipal bonds	(3.2		)	361.6		—			—		(3.2		)	361.6
Total	$	(7.0	)	$	896.7	$	(0.5	)	$	26.3	$	(7.5	)	$	923.0

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 it held as of February 29, 2016, that had unrealized losses totaling $0.4 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 the 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 February 29, 2016 and May 31, 2015 held an A 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.

8

Note E: Funds Held for Clients and Corporate Investments — continued

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 nine months endedFebruary 29, 2016 and February 28, 2015. There were no realized losses recognized in any of the respective periods.

The amortized cost and fair value of available-for-sale securities that had stated maturities as of February 29, 2016 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.

	February 29, 2016
In millions	Amortized cost		Fair value
Maturity date:
Due in one year or less	$	368.5	$	370.7
Due after one year through three years	678.0		686.2
Due after three years through five years	888.4		909.7
Due after five years	987.3		1,016.6
Total	$	2,922.2	$	2,983.2

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

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:

• quoted prices for similar, but not identical, instruments in active markets;

• quoted prices for identical or similar instruments in markets that are not active;

• inputs other than quoted prices that are observable for the instrument; or

• 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, and accounts payable approximate fair value due to the short-term 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.

9

Note F: Fair Value Measurements — continued

The Company’s financial assets and liabilities measured at fair value on a recurring basis were as follows:

	February 29, 2016
In millions	Carrying value (Fair value)		Quoted prices  in active markets (Level 1)		Significant other observable inputs (Level 2)		Significant unobservable inputs (Level 3)
Assets:
Cash equivalents:
Commercial paper	$	965.8	$	—	$	965.8	$	—
Time deposits	150.0		150.0		—		—
U.S. government agency securities	200.0		—		200.0		—
Money market securities	0.1		0.1		—		—
Total cash equivalents	$	1,315.9	$	150.1	$	1,165.8	$	—
Available-for-sale securities:
Corporate bonds	$	110.4	$	—	$	110.4	$	—
General obligation municipal bonds	1,662.6		—		1,662.6		—
Pre-refunded municipal bonds	69.7		—		69.7		—
Revenue municipal bonds	951.3		—		951.3		—
U.S. government agency securities	121.2		—		121.2		—
Variable rate demand notes	68.0		—		68.0		—
Total available-for-sale securities	$	2,983.2	$	—	$	2,983.2	$	—
Other	$	13.8	$	13.8	$	—	$	—
Liabilities:
Other long-term liabilities	$	13.8	$	13.8	$	—	$	—

	May 31, 2015
In millions	Carrying value (Fair value)		Quoted prices  in active markets (Level 1)		Significant other observable inputs (Level 2)		Significant unobservable inputs (Level 3)
Assets:
Cash equivalents:
Commercial paper	$	15.0	$	—	$	15.0	$	—
General obligation municipal bonds	55.1		—		55.1		—
Pre-refunded municipal bonds	20.5		—		20.5		—
Revenue municipal bonds	12.3		—		12.3		—
Money market securities	0.2		0.2		—		—
Total cash equivalents	$	103.1	$	0.2	$	102.9	$	—
Available-for-sale securities:
General obligation municipal bonds	$	1,703.7	$	—	$	1,703.7	$	—
Pre-refunded municipal bonds	102.7		—		102.7		—
Revenue municipal bonds	963.6		—		963.6		—
Variable rate demand notes	825.6		—		825.6		—
Total available-for-sale securities	$	3,595.6	$	—	$	3,595.6	$	—
Other	$	14.2	$	14.2	$	—	$	—
Liabilities:
Other long-term liabilities	$	14.2	$	14.2	$	—	$	—

10

Note F: Fair Value Measurements — continued

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. Time deposits are considered Level 1 investments as they are highly liquid and have a short maturity period, usually no longer than overnight. 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, and short-term municipal bonds and short-term U.S. government agency securities with a maturity of less than 90 days included in Level 2 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, a variety of inputs are utilized, 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.

Note G: Property and Equipment, Net of Accumulated Depreciation

The components of property and equipment, at cost, consisted of the following:

In millions	February 29, 2016		May 31, 2015
Land and improvements	$	8.3	$	8.3
Buildings and improvements	102.5		102.1
Data processing equipment	196.1		190.9
Software	438.3		391.8
Furniture, fixtures, and equipment	128.5		145.6
Leasehold improvements	106.5		106.2
Construction in progress	16.0		28.5
Total property and equipment, gross	996.2		973.4
Less: Accumulated depreciation	646.2		619.5
Property and equipment, net of accumulated depreciation	$	350.0	$	353.9

Depreciation expense was $25.1 million and $73.8 million for the three and nine months endedFebruary 29, 2016, respectively, compared to $23.0 million and $68.2 million for the three and nine months endedFebruary 28, 2015, respectively.

Note H: Goodwill and Intangible Assets, Net of Accumulated Amortization

The Company had goodwill balances on its Consolidated Balance Sheets of $656.2 million as of February 29, 2016 and $561.5 million as of May 31, 2015. The increase of 94.7 million in goodwill since May 31, 2015 was the result of the acquisition of substantially all of the assets of Advance Partners by a wholly owned subsidiary of the Company in December 2015.

The Company has certain intangible assets with finite lives. The components of intangible assets, at cost, consisted of the following:

In millions	February 29, 2016		May 31, 2015
Client lists	$	289.1	$	244.6
Other intangible assets	5.5		3.2
Total intangible assets, gross	294.6		247.8
Less: Accumulated amortization	221.1		215.4
Intangible assets, net of accumulated amortization	$	73.5	$	32.4

11

Note H: Goodwill and Intangible Assets, Net of Accumulated Amortization - continued

Amortization expense relating to intangible assets was $5.3 million and $11.3 million for the three and nine months endedFebruary 29, 2016, respectively, compared with $3.6 million and $10.9 million for the three and nine months endedFebruary 28, 2015, respectively.

As of February 29, 2016, the estimated amortization expense relating to intangible asset balances for the full year fiscal 2016 and the following four fiscal years is as follows:

In millions Fiscal year ending May 31,	Estimated amortization expense
2016	$	16.6
2017	$	17.5
2018	$	13.9
2019	$	10.9
2020	$	8.4

Note I: Accumulated Other Comprehensive Income

The change in unrealized gains and losses, net of applicable taxes, related to available-for-sale securities is the primary component reported in accumulated other comprehensive income in the Consolidated Balance Sheets.

The changes in accumulated other comprehensive income are as follows:

	For the three months ended					For the nine months ended
In millions	February 29, 2016		February 28, 2015			February 29, 2016		February 28, 2015
Beginning balance	$	20.3	$	22.4		$	7.5	$	21.5
Other comprehensive income/(loss):
Unrealized gains/(losses) on available-for-sale securities, net of tax	17.2		(0.6		)	30.0		0.4
Reclassification adjustment for the net gain on sale of available-for-sale securities realized in net income, net of tax	—		—			—		(0.1		)
Total other comprehensive income/(loss), net of tax	17.2		(0.6		)	30.0		0.3
Ending balance	$	37.5	$	21.8		$	37.5	$	21.8
Total tax expense included in other comprehensive income/(loss)	$	9.9	$	—		$	17.3	$	0.2

Reclassification adjustments out of accumulated other comprehensive income are for realized gains on the sales of available-for-sale securities. For the three and nine months endedFebruary 29, 2016 and February 28, 2015, these reclassification adjustments impacted interest on funds held for clients on the Consolidated Statements of Income and Comprehensive Income.

Note J: Commitments and Contingencies

Lines of credit: As of February 29, 2016, the Company had unused borrowing capacity available under four uncommitted, secured, short-term lines of credit at market rates of interest with financial institutions as follows:

Financial institution	Amount available	Expiration date
JP Morgan Chase Bank, N.A.	$350 million	February 27, 2017
Bank of America, N.A.	$250 million	February 28, 2017
PNC Bank, National Association	$150 million	February 27, 2017
Wells Fargo Bank, National Association	$150 million	February 27, 2017

The primary uses of these lines of credit would be 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, if necessary. No amounts were outstanding under these lines of credit as of, or during the nine months ended February 29, 2016.

12

Note J: Commitments and Contingencies – continued

Certain of the financial institutions are also parties to the Company's credit facility and irrevocable standby letters of credit, which are discussed next.

Credit facility: On August 5, 2015, the Company entered into a committed, unsecured, five-year syndicated credit facility, expiring on August 5, 2020. Under the credit facility, Paychex of New York LLC (the “Borrower”) may, subject to certain restrictions, borrow up to $1 billion to meet short-term funding requirements. The obligations under this facility have been guaranteed by the Company and certain of its subsidiaries. The outstanding obligations under this credit facility will bear interest at competitive rates based on options provided to the Borrower. Upon expiration of the commitment in August 2020, any borrowings outstanding will mature and be payable on such date. This agreement supersedes the $750 million credit facility agreement set to expire on June 21, 2018, which was terminated as part of the new agreement.

There were no amounts outstanding under this credit facility as of February 29, 2016 and February 28, 2015, and there were no amounts borrowed under the facility during the three months ended February 29, 2016 and February 28, 2015. During the nine months ended February 29, 2016 and February 28, 2015, the Company borrowed against this facility, and its predecessor facility, one or two times during a quarter overnight as follows:

	For the nine months ended
$ in millions	February 29, 2016			February 28, 2015
Maximum amount borrowed	$	350.0		$	150.0
Average amount borrowed	$	217.0		$	125.0
Weighted-average interest rate	3.25		%	3.25		%

The credit facility contains various financial and operational covenants that are usual and customary for such arrangements. The Borrower was in compliance with these covenants as of, and for the nine months endedFebruary 29, 2016.

Certain lenders under this credit facility, and their respective affiliates, have performed, and may in the future perform for the Company and its subsidiaries, 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.

Effective March 17, 2016, the Company entered into a credit facility with PNC Bank, National Association. Under this facility, Paychex Advance, a wholly owned subsidiary of the Company, will be able to borrow up to $150.0 million, subject to certain restrictions, to meet short-term funding requirements.

Letters of credit: As of both February 29, 2016 and May 31, 2015, the Company had irrevocable standby letters of credit available totaling $43.0 million required to secure commitments for certain insurance policies. The letters of credit expire at various dates between April 2016 and December 2016. Upon draw down of funds, the letters of credit become collateralized by securities held in the Company’s investment portfolios. No amounts were outstanding on these letters of credit as of, or during the nine months endedFebruary 29, 2016.

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 $5.8 million and $9.5 million of capital assets as of February 29, 2016 and May 31, 2015, 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 it to defend and, if necessary, indemnify these individuals for certain pending or future legal 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 February 29, 2016. 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.

13

Note J: Commitments and Contingencies – continued

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.

Note K: Income Taxes

The Company’s effective income tax rate was 36.0% for the three months ended February 29, 2016 and 33.9% for the nine months ended February 29, 2016, compared to 36.3% for the three and nine months ended February 28, 2015.  The decrease in the effective income tax rate for the nine months of fiscal 2016 related primarily to a net tax benefit that was recorded for income derived in prior tax years from customer-facing software the Company produced. During the three months ended August 31, 2015, the Company engaged tax specialists to assess the qualification of such software for the federal “Qualified Production Activities Deduction.”  Based on this assessment, the Company concluded that certain of our software offerings qualified for this tax deduction in prior tax years and, therefore, recognized the tax benefits and related tax reserves as a discrete item during this period.  Excluding this nettax benefit, the effective income tax rate would have been approximately 36.0% for the nine months ended February 29, 2016. Consistent with the disclosure in our fiscal 2015 Form 10-K, the difference between the 36.0% effective tax rate and the federal statutory rate of 35.0% is primarily due to state income taxes, net of federal benefit, partially offset by tax benefits related to tax-exempt municipal bond interest. 

Item 2. Management’s Discussion and Analysis of Financial Condition and Results of Operations

Management’s Discussion and Analysis of Financial Condition and Results of Operations reviews the operating results of Paychex, Inc. and its wholly owned subsidiaries (“we,” “our,” or “us”) for the three and nine months endedFebruary 29, 2016 and February 28, 2015, and our financial condition as of February 29, 2016. The focus of this review is on the underlying business reasons for material changes and trends affecting our revenue, expenses, net income, and financial condition. This review should be read in conjunction with the February 29, 2016 consolidated financial statements and the related Notes to Consolidated Financial Statements contained in this Quarterly Report on Form 10-Q (“Form 10-Q”). This review should also be read in conjunction with our Annual Report on Form 10-K (“Form 10-K”) for the year ended May 31, 2015 (“fiscal 2015”). Forward-looking statements in this review are qualified by the cautionary statement included under the next sub-heading, “Cautionary Note Regarding Forward-Looking Statements Pursuant to the United States Private Securities Litigation Reform Act of 1995.”

Cautionary Note Regarding Forward-Looking Statements Pursuant to the United States Private Securities Litigation Reform Act Of 1995

Certain written and oral statements made by us may constitute “forward-looking statements” within the meaning of the safe harbor provisions of the United States (“U.S.”) Private Securities Litigation Reform Act of 1995. Forward-looking statements can be identified by such words and phrases as “we expect,” “expected to,” “estimates,” “estimated,” “current outlook,” “we look forward to,” “would equate to,” “projects,” “projections,” “projected to be,” “anticipates,” “anticipated,” “we believe,” “believes,”, “could be,” and other similar phrases. Examples of forward-looking statements include, among others, statements we make regarding operating performance, events, or developments that we expect or anticipate will occur in the future, including statements relating to revenue growth, earnings, earnings-per-share growth, or similar projections.

Forward-looking statements are neither historical facts nor assurances of future performance. Instead, they are based only on our current beliefs, expectations, and assumptions regarding the future of our business, future plans and strategies, projections, anticipated events and trends, the economy, and other future conditions. Because forward-looking statements relate to the future, they are subject to inherent uncertainties, risks, and changes in circumstances that are difficult to predict, many of which are outside our control. Our actual results and financial conditions may differ materially from those indicated in the forward-looking statements. Therefore, you should not place undue reliance upon any of these forward-looking statements. Important factors that could cause our actual results and financial condition to differ materially from those indicated in the forward-looking statements include, among others, the following:

• general market and economic conditions including, among others, changes in U.S. employment and wage levels, changes to new hiring trends, legislative changes to stimulate the economy, changes in short- and long-term interest rates, changes in the fair value and the credit rating of securities held by us, and accessibility of financing;

• changes in demand for our services and products, ability to develop and market new services and products effectively, pricing changes and the impact of competition;

• changes in the availability of skilled workers, in particular those supporting our technology and product development;

14

• changes in the laws regulating collection and payment of payroll taxes, professional employer organizations, and employee benefits, including retirement plans, workers’ compensation, health insurance (including health care reform legislation), state unemployment, and section 125 plans;

• changes in health insurance and workers’ compensation rates and underlying claims trends;

• changes in technology that adversely affect our services and products and impact our ability to provide timely enhancements to services and products;

• the possibility of a security breach that disrupts operations or exposes confidential client data;

• the possibility of failure of our operating facilities, computer systems, and communication systems during a catastrophic event;

• the possibility of third-party service providers failing to perform their functions;

• the possibility of a failure of internal controls or our inability to implement business processing improvements;

• the possibility that we may be subject to liability for violations of employment or discrimination laws by our clients and acts or omissions of client employees who may be deemed to be our agents, even if we do not participate in any such acts or violations; and

• potentially unfavorable outcomes related to pending or future (possible) legal matters.

Any of these factors, as well as such other factors as discussed in our other periodic filings with the Securities and Exchange Commission (“SEC”), could cause our actual results to differ materially from our anticipated results. The information provided in this document is based upon the facts and circumstances known at this time, and any forward-looking statement made by us in this document speaks only as of the date on which it is made. Except as required by law, we undertake no obligation to update these forward-looking statements after the date of filing this Form 10-Q to reflect events or circumstances after such date, or to reflect the occurrence of unanticipated events.

Business

We are a leading provider of integrated human capital management (“HCM”) solutions for payroll, human resource, retirement, and insurance services for small- to medium-sized businesses. Our business strategy focuses on flexible, convenient service; industry-leading integrated technology; providing a comprehensive suite of value-added HCM services; solid sales execution; continued product penetration; and engaging in strategic acquisitions. Success in our mission to be a leading provider of HCM services by being an essential partner with America's businesses is expected to lead to strong long-term performance.

We offer a comprehensive portfolio of HCM services and products that allow our clients to meet their diverse payroll and human resource needs. Our payroll services are the foundation of our service portfolio. We support the small-business market through our core payroll, utilizing our integrated Paychex Flex^SM processing platform, or our SurePayroll^® products. Mid-market companies are serviced through our Paychex Flex Enterprise solution set, which offers an integrated suite of HCM solutions using a single platform and single employee record, or through our traditional mid-market platform. Clients using Paychex Flex Enterprise are offered a software-as-a-service (“SaaS”) solution that integrates payroll processing with human resource management, employee benefits administration, time and labor management, applicant tracking, and onboarding solutions. Paychex Flex Enterprise allows our mid-market clients to choose the services and software they need to meet the complexity of their business and have them integrated through one HCM solution.

15

Our services and products are as follows:

Service	Description
Payroll Services:
Payroll processing	Includes the calculation, preparation, and delivery of employee payroll checks; production of internal accounting records and management reports; preparation of federal, state, and local payroll tax returns; and collection and remittance of clients’ payroll obligations.
Payroll tax administration services	Provides accurate preparation and timely filing of quarterly and year-end tax returns, as well as the electronic transfer of funds to the applicable federal, state, and local tax or regulatory agencies.
Employee payment services	Provides the employer the option of paying their employees by direct deposit, payroll debit card, a check drawn on a Paychex, Inc. account (Readychex®), or a check drawn on the employer’s account and electronically signed by us.
Regulatory compliance services	Includes new-hire reporting and garnishment processing, which allow employers to comply with legal requirements and reduce the risk of penalties.

Human Resource Services:
Paychex HR Services	Available through an administrative services organization (“ASO”) and a professional employer organization (“PEO”). Both options offer businesses a combined package that includes payroll, employer compliance, human resource and employee benefits administration, risk management outsourcing, and on-site availability of a professionally trained human resource representative, among other services. Our PEO differs from the ASO in that we serve as a co-employer of the clients’ employees, offer health care coverage to PEO client employees, and assume the risks and rewards of workers’ compensation insurance and certain health insurance offerings. Paychex HR Essentials is an ASO product that provides support to our clients telephonically or online to help manage employee-related topics.
Retirement services administration	Offers a variety of retirement plan options to clients, as well as recordkeeping services, which include plan implementation, ongoing compliance with government regulations, employee and employer reporting, participant and employer online access, electronic funds transfer, and other administrative services.
Insurance services	Our licensed insurance agency, Paychex Insurance Agency, Inc., provides insurance through a variety of carriers. Insurance offerings include property and casualty coverage, such as workers’ compensation; business-owner policies; commercial auto; and health and benefits coverage, including health, dental, vision, and life. Paychex also offers comprehensive solutions to help clients navigate health care reform.
Online HR administration services	Offers online human resource administration software products for employee benefits management and administration, expense reporting, applicant tracking, and time and attendance solutions.
Other human resource services and products	Includes section 125 plans, state unemployment insurance services, employee handbooks, management manuals, and personnel and required regulatory forms.

16

The Company also offers certain accounting and financial services, which include: factoring of accounts receivable as a means of providing funding to the temporary staffing industry; a cloud-based accounting service; payment processing services; payment distribution services; and a small-business loan resource center.

Overview

Our financial results for the three months ended February 29, 2016 (the “third quarter”) reflected continued growth across our major human capital management solutions.  We were pleased with the execution during the selling season, in particular in the mid-market space.  Our service delivery remains strong with consistently high levels of client retention.  Double-digit growth in worksite employees served through our comprehensive human resource outsourcing services reflects continued strong demand.

Our financial results continue to be impacted by the interest rate environment, as interest rates available on high-quality instruments remain low. Our combined funds held for clients and corporate investment portfolios earned an average rate of return of 1.0% for the third quarter compared to 0.9% for the same period last year. On December 16, 2015, the U.S. Federal Reserve raised the Federal Funds rate by 25 basis points. This was the first interest rate hike in nearly a decade.

We continue to focus on driving growth in the number of clients, revenue, and profits, while providing industry-leading service and technology solutions to our clients and their employees. We are investing in our business, particularly in areas related to product development and supporting technology while maintaining strong operating income, net of certain items, as a percent of service revenue for the third quarter.

We continue our focus on enhancing our leading-edge technology, in particular Paychex Flex, our cloud-based human capital management platform, which delivers access to payroll, human resources, and benefits information for a streamlined and integrated approach to workforce management. The integration of new modules for Paychex Flex Time, Paychex Flex Benefits Administration, and Paychex Flex Hiring earlier this fiscal year made our suite of products more robust. This integrated suite allows simpler user experience that is supported by expert, flexible service.

Our full-service Paychex Employer Shared Responsibility (“ESR”) product continues to grow as we assist clients with their monitoring and year-end reporting requirements. The Affordable Care Act (“ACA”) sets forth specific coverage and reporting requirements that employers must meet. Paychex ESR services help clients navigate the complexities of those requirements, avoid steep fines and penalties, and reduce ACA-related administrative work.

Highlights of the financial results for the third quarter as compared to the same period last year are as follows:

• Total revenue increased 7% to $752.6 million.

• Total service revenue increased 7% to $740.7 million.

◦ Payroll service revenue increased 4% to $439.6 million.

◦ Human Resource Services (“HRS”) revenue increased 12% to $301.1 million.

• Interest on funds held for clients increased 11% to $11.9 million.

• Operating income increased 6% to $280.0 million and operating income, net of certain items, increased 6% to $268.1 million. Refer to the “Non-GAAP Financial Measure” section, which follows, for further information on this non-GAAP measure.

• Net income increased 7% to $180.4 million and diluted earnings per share increased 9% to $0.50 per share.

On December 22, 2015, we announced the completion of the acquisition of substantially all of the assets of Advance Partners by a wholly owned subsidiary of the Company. Advance Partners is a leading provider of integrated financial, operational, and strategic services to support independent staffing firms. Advance Partners offers customizable solutions to the temporary staffing industry, including payroll funding and outsourcing services. This acquisition is not anticipated to have a material impact to our results of operations for the remainder of the fiscal year. The financial results for Advance Partners are included in our consolidated results of operations from the date of acquisition. The financial results of Advance Partners since the date of acquisition contributed approximately 1% to service revenue growth and 1% to total expense growth for the third quarter.

17

Non-GAAP Financial Measure

In addition to reporting operating income, a U.S. generally accepted accounting principle (“GAAP”) measure, we present operating income, net of certain items, which is a non-GAAP measure. We believe operating income, net of certain items, is an appropriate additional measure, as it is an indicator of our core business operations performance period over period. It is also the basis of the measure used internally for establishing the following year’s targets and measuring management’s performance in connection with certain performance-based compensation payments and awards. Operating income, net of certain items, excludes interest on funds held for clients. Interest on funds held for clients is an adjustment to operating income due to the volatility of interest rates that are not within the control of management. Operating income, net of certain items, is not calculated through the application of GAAP and is not the required form of disclosure by the SEC. As such, it should not be considered as a substitute for the GAAP measure of operating income and, therefore, should not be used in isolation, but in conjunction with the GAAP measure. The use of any non-GAAP measure may produce results that vary from the GAAP measure and may not be comparable to a similarly defined non-GAAP measure used by other companies. Refer to the reconciliation of operating income to operating income, net of certain items, in the “Results of Operations – Operating Income” section of this Form 10-Q.

Financial Position and Liquidity

Our financial position as of February 29, 2016, remained strong with cash and total corporate investments of $755.8 million and no debt. Our investment strategy focuses on protecting principal and optimizing liquidity. Yields on high credit quality financial instruments remain low, negatively impacting our income earned on funds held for clients and corporate investments. We invest predominately in municipal bonds – general obligation bonds; pre-refunded bonds, which are secured by a U.S. government escrow; and essential services revenue bonds – along with U.S. government agency securities and corporate bonds. During the third quarter, our primary short-term investment vehicles were government agency discount notes, bank demand deposit accounts and high-quality commercial paper.

A substantial portion of our portfolio is invested in high credit quality securities with ratings of AA or higher, and A-1/P-1 ratings on short-term securities. We limit the amounts that can be invested in any single issuer and invest in short- to intermediate-term instruments whose fair values are less sensitive to interest rate changes. We believe that our investments as of February 29, 2016 were not other-than-temporarily impaired, nor has any event occurred subsequent to that date that would indicate any other-than-temporary impairment.

Our primary source of cash is generated from our ongoing operations. Cash flow from operations was $791.2 million for the nine months ended February 29, 2016 (the “nine months”). Historically, we have funded our operations, capital purchases, business acquisitions, share repurchases, and dividend payments from our operating activities. Our positive cash flows have allowed us to support our business and to pay substantial dividends to our stockholders. It is anticipated that cash and total corporate investments as of February 29, 2016, along with projected operating cash flows, will support our normal business operations, capital purchases, share repurchases, dividend payments and business acquisitions, if any, for the foreseeable future.

For further analysis of our results of operations for the third quarter and our financial position as of February 29, 2016, refer to the analysis and discussion in the “Results of Operations” and “Liquidity and Capital Resources” sections of this Form 10-Q.

Outlook

Our outlook for the fiscal year ending May 31, 2016 (“fiscal 2016”) is based upon current market, economic, and interest rate conditions continuing with no significant changes. Our guidance is as follows:

	Low			High
Payroll service revenue	4	%	—	5	%
HRS revenue	10	%	—	13	%
Total service revenue	7	%	—	8	%
Net income (1)	8	%	—	9	%

⁽¹⁾ Net income guidance excludes the impact of a net tax benefit related to prior tax years that was recorded in the three months ended August 31, 2015 (the “first quarter”).

We anticipate our effective income tax rate for fiscal 2016 will be approximately 36.0%, excluding the net tax benefit related to prior tax years that was recorded in the first quarter. Interest on funds held for clients is now anticipated to grow in the high single digits for fiscal 2016 as a result of recent increases in interest rates. Our guidance for fiscal 2016 for operating income, net of certain items, as a percentage of service revenue is unchanged from the guidance we previously provided.

18

Purchases of property and equipment for fiscal 2016 are expected to be in the range of $110 million to $120 million. This will include costs for internally developed software as we continue to invest in our product development. Fiscal 2016 depreciation expense is projected to be in the range of $95 million to $105 million, and we project amortization of intangible assets for fiscal 2016 to be in the range of $15 million to $20 million.

RESULTS OF OPERATIONS

Summary of Results of Operations:

	For the three months ended								For the nine months ended
$ in millions	February 29, 2016			February 28, 2015			Change		February 29, 2016			February 28, 2015			Change
Revenue:
Payroll service revenue	$	439.6		$	423.8		4	%	$	1,299.5		$	1,247.8		4	%
HRS revenue	301.1			269.8			12	%	864.7			768.3			13	%
Total service revenue	740.7			693.6			7	%	2,164.2			2,016.1			7	%
Interest on funds held for clients	11.9			10.7			11	%	33.8			31.3			8	%
Total revenue	752.6			704.3			7	%	2,198.0			2,047.4			7	%
Combined operating and SG&A expenses	472.6			440.0			7	%	1,327.7			1,245.4			7	%
Operating income	280.0			264.3			6	%	870.3			802.0			9	%
Investment income, net	1.7			1.6			14	%	4.7			4.4			8	%
Income before income taxes	281.7			265.9			6	%	875.0			806.4			9	%
Income taxes	101.3			96.5			5	%	296.3			292.7			1	%
Effective income tax rate	36.0		%	36.3		%			33.9		%	36.3		%
Net income	$	180.4		$	169.4		7	%	$	578.7		$	513.7		13	%
Diluted earnings per share	$	0.50		$	0.46		9	%	$	1.60		$	1.41		13	%

We invest in highly liquid, investment-grade fixed income securities and do not utilize derivative instruments to manage interest rate risk. As of February 29, 2016, we had no exposure to high-risk or illiquid investments. Details regarding our combined funds held for clients and corporate investment portfolios are as follows:

	For the three months ended								For the nine months ended
$ in millions	February 29, 2016			February 28, 2015			Change		February 29, 2016			February 28, 2015			Change
Average investment balances:
Funds held for clients	$	4,518.7		$	4,513.7		—	%	$	4,008.6		$	3,974.0		1	%
Corporate investments	826.6			1,044.9			(21	)%	942.8			994.5			(5	)%
Total	$	5,345.3		$	5,558.6		(4	)%	$	4,951.4		$	4,968.5		—	%
Average interest rates earned (exclusive of net realized gains):
Funds held for clients	1.1		%	1.0		%			1.1		%	1.0		%
Corporate investments	1.0		%	0.7		%			0.8		%	0.7		%
Combined funds held for clients and corporate investments	1.0		%	0.9		%			1.1		%	1.0		%
Total net realized gains	$	0.1		$	—				$	0.1		$	0.2

19

As of: $ in millions	February 29, 2016			May 31, 2015
Net unrealized gain on available-for-sale securities (1)	$	61.0		$	13.6
Federal Funds rate (2)	0.50		%	0.25		%
Total fair value of available-for-sale securities	$	2,983.2		$	3,595.6
Weighted-average duration of available-for-sale securities in years (3)	3.2			3.2
Weighted-average yield-to-maturity of available-for-sale securities (3)	1.7		%	1.6		%

⁽¹⁾  The net unrealized gain on our investment portfolio was approximately $45.3 million as of March 25, 2016.

⁽²⁾  The Federal Funds rate was in the range of 0.25% to 0.50% as of February 29, 2016, and was in the range of 0% to 0.25% as of May 31, 2015.

⁽³⁾  These items exclude the impact of Variable Rate Demand Notes (“VRDNs”) as they are tied to short-term interest rates.

Payroll service revenue: Payroll service revenue was $439.6 million for the third quarter and $1.3 billion for the nine months, reflecting increases of 4% for both periods compared to the same periods last year. Payroll service revenue growth was attributable to increases in client base and revenue per check. The growth in revenue per check was the result of price increases, net of discounts.

Human Resource Services revenue: HRS revenue was $301.1 million for the third quarter and $864.7 million for the nine months, reflecting increases of 12% and 13%, respectively, compared to the same periods last year. HRS revenue growth was primarily driven by increases in client base across all major human capital management services. Our largest HRS revenue stream is Paychex HR Services, which includes our ASO and PEO. These services experienced strong growth as a result of increases in clients and client worksite employees served. Insurance services revenue benefited from continued growth of our full-service Affordable Care Act product and an increase in health and benefits applicants, along with higher average premiums and clients in our workers' compensation insurance product. HRS revenue growth was tempered somewhat by pricing in retirement services in the prior year periods.

Total service revenue: Total service revenue was $740.7 million for the third quarter and $2.2 billion for the nine months, reflecting increases of 7% for both periods compared to the same periods last year. The increases were attributable to the items previously discussed.

Interest on funds held for clients: Interest on funds held for clients was $11.9 million for the third quarter and $33.8 million for the nine months, reflecting increases of 11% and 8%, respectively, compared to the same periods last year. The increases resulted from higher average interest rates earned. The average investment balances were flat for the third quarter and up 1% for the nine months primarily as a result of client growth offset by lower state unemployment insurance rates. The third quarter average invested balances also were tempered by some calendar timing within the quarter.

Combined operating and SG&A expenses: The following table summarizes total combined operating and selling, general and administrative (“SG&A”) expenses:

	For the three months ended						For the nine months ended
$ in millions	February 29, 2016		February 28, 2015		Change		February 29, 2016		February 28, 2015		Change
Compensation-related expenses	$	299.6	$	285.4	5	%	$	844.8	$	800.4	6	%
Depreciation and amortization	30.4		26.6		14	%	85.1		79.1		8	%
Other expenses	142.6		128.0		11	%	397.8		365.9		9	%
Total operating and SG&A expenses	$	472.6	$	440.0	7	%	$	1,327.7	$	1,245.4	7	%

Total expenses were $472.6 million for the third quarter and $1.3 billion for the nine months, reflecting increases of 7% for both periods compared to the same periods last year.

Compensation-related expenses increased 5% for the third quarter and 6% for the nine months due to higher wages and performance-based compensation costs. As of February 29, 2016 and February 28, 2015 we had approximately 13,400 and 13,100 employees, respectively.

20

Depreciation expense is primarily related to buildings, furniture and fixtures, data processing equipment, and software. Amortization of intangible assets is primarily related to client list acquisitions, which are amortized using either straight-line or accelerated methods. The higher growth rate was primarily driven by higher depreciation related to internally developed software that was placed in service.

Other expenses include items such as non-capital equipment, delivery, forms and supplies, communications, travel and entertainment, professional services, and other costs incurred to support our business. Growth in our PEO and acquisition related expenses also contributed to the growth in total expenses for both the third quarter and nine months. The acquisition of Advance Partners contributed approximately 1% to the growth in total expenses for the third quarter and contributed an insignificant amount to the growth rate for the nine months.

Operating income: Operating income was $280.0 million for the third quarter and $870.3 million for the nine months, reflecting increases of 6%, and 9%, respectively, compared with the same periods last year. The changes in operating income were attributable to the factors previously discussed.

Operating income, net of certain items, is summarized as follows:

	For the three months ended								For the nine months ended
$ in millions	February 29, 2016			February 28, 2015			Change		February 29, 2016			February 28, 2015			Change
Operating income	$	280.0		$	264.3		6	%	$	870.3		$	802.0		9	%
Excluding: Interest on funds held for clients	(11.9		)	(10.7		)	11	%	(33.8		)	(31.3		)	8	%
Operating income, net of certain items	$	268.1		$	253.6		6	%	$	836.5		$	770.7		9	%
Operating income, net of certain items as a percent of total service revenue	36		%	37		%			39		%	38		%

Operating income, net of certain items, is a non-GAAP financial measure. Refer to the previous discussion of operating income, net of certain items, in the “Non-GAAP Financial Measure” section of this Form 10-Q.

Investment income, net: Investment income, net, primarily represents earnings from our cash and cash equivalents and investments in available-for-sale securities. Investment income does not include interest on funds held for clients, which is included in total revenue. Investment income, net, was $1.7 million for the third quarter and $4.7 million for the nine months, reflecting increases of 14% and 8%, respectively, compared to the same periods last year. The increases were due to higher average interest rates, partially offset by a decline in average invested balances. Average investment balances declined as a result of the recent consideration paid for the Advance Partners acquisition.

Income taxes: Our effective income tax rate was 36.0% for the third quarter and 33.9% for the nine months, compared to 36.3% for both of the respective prior year periods.  The decrease in the effective income tax rate for the nine months is related primarily to a net tax benefit that was recorded for income derived in prior tax years from customer-facing software we produced. During the first quarter, we engaged tax specialists to assess the qualification of such software for the federal “Qualified Production Activities Deduction.”  Based on this assessment, we concluded that certain of our software offerings qualified for this tax deduction in prior tax years and, therefore, we recorded the tax benefits and related tax reserves as a discrete item in the first quarter.  Excluding this net tax benefit, the effective income tax rate would have been approximately 36.0% for the nine months.

Net income and earnings per share: Net income was $180.4 million for the third quarter and $578.7 million for the nine months, reflecting increases of 7% and 13%, respectively, compared to the same periods last year. Diluted earnings per share was $0.50 per share for the third quarter and $1.60 for the nine months, reflecting increases of 9% and 13%, respectively, compared to the same periods last year. These fluctuations were attributable to the factors previously discussed. Excluding the net tax benefit recognized in the first quarter, net income and diluted earnings per share for the nine months would have increased 9% and 10%, respectively, compared to the same period last year.

LIQUIDITY AND CAPITAL RESOURCES

Our financial position as of February 29, 2016 remained strong with cash and total corporate investments of $755.8 million and no debt. We believe that our investments as of February 29, 2016 were not other-than-temporarily impaired, nor has any event occurred subsequent to that date to indicate any other-than-temporary impairment. It is anticipated that cash and total corporate investments as of February 29, 2016, along with projected operating cash flows, will support our normal business operations, capital purchases, share repurchases, dividend payments and business acquisitions, if any, for the foreseeable future.

21

Commitments and Contingencies

Lines of credit: As of February 29, 2016, we had unused borrowing capacity available under four uncommitted, secured, short-term lines of credit at market rates of interest with financial institutions as follows:

Financial institution	Amount available	Expiration date
JP Morgan Chase Bank, N.A.	$350 million	February 27, 2017
Bank of America, N.A.	$250 million	February 28, 2017
PNC Bank, National Association	$150 million	February 27, 2017
Wells Fargo Bank, National Association	$150 million	February 27, 2017

The primary uses of these lines of credit would be to meet short-term funding requirements related to deposit account overdrafts and client fund obligations arising from electronic payment transactions on behalf of our clients in the ordinary course of business, if necessary. No amounts were outstanding under these lines of credit as of, or during, the nine months ended February 29, 2016.

Certain of the financial institutions are also parties to our credit facility and irrevocable standby letters of credit, which are discussed next.

Credit facility: On August 5, 2015, we entered into a committed, unsecured, five-year syndicated credit facility, expiring on August 5, 2020. Under this credit facility, Paychex of New York LLC (the “Borrower”) may, subject to certain restrictions, borrow up to $1 billion to meet short-term funding requirements. The obligations under this facility have been guaranteed by us and certain of our subsidiaries. The outstanding obligations under this credit facility will bear interest at competitive rates based on options provided to the Borrower. Upon expiration of the commitment in August 2020, any borrowings outstanding will mature and be payable on such date. This agreement supersedes the $750 million credit facility set to expire on June 21, 2018, which was terminated as part of the new agreement.

There were no amounts outstanding under this credit facility as of February 29, 2016 and February 28, 2015, and there were no amounts borrowed under the facility during the three months ended February 29, 2016 and February 28, 2015. During the nine months ended February 29, 2016 and February 28, 2015, the Company borrowed against this facility, and its predecessor facility, one or two times during a quarter overnight as follows:

	For the nine months ended
$ in millions	February 29, 2016			February 28, 2015
Maximum amount outstanding	$	350.0		$	150.0
Average amount borrowed	$	217.0		$	125.0
Weighted-average interest rate	3.25		%	3.25		%

The credit facility contains various financial and operational covenants that are usual and customary for such arrangements. The Borrower was in compliance with these covenants as of and for the nine months endedFebruary 29, 2016.

Certain lenders under the new credit facility, and their respective affiliates, have performed, and may in the future perform for us and our subsidiaries, 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.

Effective March 17, 2016, we entered into a credit facility with PNC Bank, National Association. Under the facility, Paychex Advance, a wholly owned subsidiary of Paychex, will be able to borrow up to $150.0 million, subject to certain restrictions, to meet short-term funding requirements.

Letters of credit: As of February 29, 2016, we had irrevocable standby letters of credit available totaling $43.0 million, required to secure commitments for certain insurance policies. The letters of credit expire at various dates between April 2016 and December 2016. Upon draw down of funds, the letters of credit become collateralized by securities held in our investment portfolios. No amounts were outstanding on these letters of credit as of, or during, the nine months ended February 29, 2016.

Other commitments: We enter into various purchase commitments with vendors in the ordinary course of business. We had outstanding commitments to purchase approximately $5.8 million of capital assets as of February 29, 2016.

22

In the normal course of business, we make 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, we have entered into indemnification agreements with our officers and directors, which require us to defend and, if necessary, indemnify these individuals for certain pending or future legal claims as they relate to their services provided to us.

We currently self-insure the deductible portion of various insured exposures under certain employee benefit plans. Our estimated loss exposure under these insurance arrangements is recorded in other current liabilities on our Consolidated Balance Sheets. Historically, the amounts accrued have not been material and are not material as of February 29, 2016. We also maintain insurance coverage in addition to our 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 our captive insurance company.

Off-Balance Sheet Arrangements

As part of our ongoing business, we do not participate in transactions with unconsolidated entities such as special purpose entities or structured finance entities, which would have been established for the purpose of facilitating off-balance sheet arrangements or other limited purposes. We maintain investments as a limited partner in low-income housing projects that are not considered part of our ongoing operations. These investments are accounted for under the equity method of accounting and represented less than 1% of our total assets as of February 29, 2016.

Operating Cash Flow Activities

	For the nine months ended
In millions	February 29, 2016		February 28, 2015
Net income	$	578.7	$	513.7
Non-cash adjustments to net income	167.8		148.0
Cash provided by changes in operating assets and liabilities	44.7		31.1
Net cash provided by operating activities	$	791.2	$	692.8

The increase in our operating cash flows for the nine months, compared to the same period last year, was primarily a result of higher net income, non-cash adjustments, and fluctuations in operating assets and liabilities. The increase in non-cash adjustments is primarily the result of a reduction in the benefit from deferred taxes and an increase in depreciation expense. The fluctuations in our operating assets and liabilities were primarily related to the timing of collections from clients and payments for compensation, PEO payroll, and income taxes.

Investing Cash Flow Activities

	For the nine months ended
In millions	February 29, 2016			February 28, 2015
Net change in funds held for clients and corporate investment activities	$	(190.2	)	$	(925.9	)
Purchases of property and equipment	(70.0		)	(72.0		)
Acquisition of businesses, net of cash acquired	(296.1		)	(27.1		)
Purchases of other assets	(7.3		)	(2.2		)
Net cash used in investing activities	$	(563.6	)	$	(1,027.2	)

Funds held for clients and corporate investments: Funds held for clients consist of short-term funds and available-for-sale securities. Corporate investments are primarily comprised of available-for-sale securities. The portfolio of funds held for clients and corporate investments is detailed in Note E of the Notes to Consolidated Financial Statements.

The fluctuations in the net change in funds held for clients and corporate investment activities for the nine months and the corresponding prior year period reflect net cash outflows related to net purchases of investments in managing client fund obligations as more funds were collected than remitted during the period. The decrease in the net cash outflows for the nine months was partially due to timing of client obligation remittances as discussed under “Net change in client fund obligations” within the “Financing Cash Flow Activities” section that follows. In addition, there were higher net cash inflows from the sales, net of purchases, of VRDNs during the nine months compared to the respective period last year. This was due to a change in the mix of investments as we utilized less VRDNs and more cash equivalents in our short-term portfolio.

23

In general, fluctuations in net funds held for clients and corporate investment activities primarily relate to timing of purchases, sales, or maturities of investments. The amount of funds held for clients will also vary based upon the timing of collecting client funds, and the related remittance of funds to applicable tax or regulatory agencies for payroll tax administration services and to employees of clients utilizing employee payment services. Additional discussion of interest rates and related risks is included in the “Market Risk Factors” section of this Form 10-Q.

Purchases of long-lived assets: To support our continued client and ancillary product growth, we made purchases of data processing equipment and software, and we upgraded various operating facilities. Acquisitions of businesses, net of cash acquired, reflects the acquisition of Advance Partners in the current year and an immaterial business acquisition during the respective prior year period. Purchases of other assets relates primarily to client list acquisitions.

Financing Cash Flow Activities

	For the nine months ended
In millions, except per share amounts	February 29, 2016			February 28, 2015
Net change in client fund obligations	$	403.8		$	891.8
Dividends paid	(455.0		)	(414.4		)
Repurchases of common stock	(107.9		)	(70.4		)
Equity activity related to stock-based awards	14.6			40.2
Net cash (used in)/provided by financing activities	$	(144.5	)	$	447.2
Cash dividends per common share	$	1.26		$	1.14

Net change in client fund obligations: The client fund obligations liability will vary based on the timing of collecting client funds and the related required remittance of funds to applicable tax or regulatory agencies for payroll tax administration services and to employees of clients utilizing employee payment services. Collections from clients are typically remitted from one to 30 days after receipt, with some items extending to 90 days.

The cash inflows related to the net change in client fund obligations for the nine months and the corresponding period of the prior year were the result of higher collections than remittances. This is typical for this period due to calendar year-end bonus payments, higher social security withholdings with the calendar-year reset, and income tax payments. The lower cash inflow for the nine months compared to the same period last year was due primarily to timing of client remittances for tax payments and net payroll obligations. May 31, 2015 was a Sunday, whereas February 29, 2016 was a Monday. Mondays are not significant collection days, but additional cash outflows occurred to settle Readychex and tax payment obligations. There was no significant timing impact on the respective prior year period.

Dividends paid: In July 2015, the quarterly dividend to shareholders was increased 11% to $0.42 per share from $0.38 per share. The increase in dividend payments for the nine months compared to the corresponding period last year is due to this increase in dividend, offset somewhat by the impact of fewer average shares outstanding as a result of repurchases of our common stock. The payment of future dividends is dependent on our future earnings and cash flow and is subject to the discretion of our Board of Directors (the “Board”).

Repurchases of common stock: In May 2014, the Board authorized the repurchase of up to $350 million of our common stock, with the authorization expiring May 31, 2017. During the nine months, we repurchased 2.2 million shares for $107.9 million compared to 1.7 million shares for $70.4 million during the respective prior year period.

Equity activity related to stock-based awards: Net cash inflows from equity activity related to stock-based awards decreased for the nine months compared to the respective prior year period primarily as a result of lower proceeds from the exercise of stock options. For the nine months, 0.7 million options were exercised compared to 1.4 million for the respective prior year period. In addition, the nine months reflects an increase in shares withheld and retired related to vesting of restricted stock and restricted stock units.

MARKET RISK FACTORS

Changes in interest rates and interest rate risk: Funds held for clients are comprised of short-term funds and available-for-sale securities. Corporate investments are primarily comprised of available-for-sale securities. As a result of our operating and investing activities, we are exposed to changes in interest rates that may materially affect our results of operations and financial position. Changes in interest rates will impact the earnings potential of future investments and will cause fluctuations in the fair value of our longer-term available-for-sale securities. We follow an investment strategy of protecting principal and optimizing liquidity. A substantial portion of our portfolio is invested in high credit quality securities with ratings of AA or higher, and A-1/P-1 ratings

24

on short-term securities. We invest predominantly in municipal bonds – general obligation bonds; pre-refunded bonds, which are secured by a U.S. government escrow; and essential services revenue bonds – as well as U.S. government agency securities and corporate bonds. We limit the amounts that can be invested in any single issuer and invest primarily in short- to intermediate-term instruments whose fair value is less sensitive to interest rate changes. We manage the available-for-sale securities to a benchmark duration of two and one-half to three and three-quarters years.

During the nine months, our primary short-term investment vehicles were government agency discount notes, bank demand deposit accounts, and high-quality commercial paper. We have no exposure to high-risk or illiquid investments such as auction rate securities, sub-prime mortgage securities, asset-backed securities or asset-backed commercial paper, collateralized debt obligations, enhanced cash or cash plus mutual funds, or structured investment vehicles (SIVs). We have insignificant exposure to European investments. We have not and do not utilize derivative financial instruments to manage our interest rate risk.

During the nine months, the average interest rate earned on our combined funds held for clients and corporate investment portfolios was 1.1% compared with 1.0% for the respective prior year period. When interest rates are rising, the full impact of higher interest rates will not immediately be reflected in net income due to the interaction of short- and long-term interest rate changes. During a rising interest rate environment, the increases in interest rates increase earnings from our short-term investments, and over time increase earnings from our longer-term available-for-sale securities. Earnings from the available-for-sale-securities, which as of February 29, 2016 had an average duration of 3.2 years, would not reflect increases in interest rates until the investments are sold or mature and the proceeds are reinvested at higher rates.

The amortized cost and fair value of available-for-sale securities that had stated maturities as of February 29, 2016 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.

	February 29, 2016
In millions	Amortized cost		Fair value
Maturity date:
Due in one year or less	$	368.5	$	370.7
Due after one year through three years	678.0		686.2
Due after three years through five years	888.4		909.7
Due after five years	987.3		1,016.6
Total	$	2,922.2	$	2,983.2

VRDNs are primarily categorized as due after five years in the table above, as the contractual maturities on these securities are typically 20 to 30 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.

The Federal Funds rate was raised by 25 basis points in December 2015 and has been in the range of 0.25% to 0.50% since then. Previously, the Federal Funds rate had remained at a range of zero to 0.25% since December 2008.

Calculating the future effects of changing interest rates involves many factors. These factors include, but are not limited to:

• daily interest rate changes;

• seasonal variations in investment balances;

• actual duration of short-term and available-for-sale securities;

• the proportion of taxable and tax-exempt investments;

• changes in tax-exempt municipal rates versus taxable investment rates, which are not synchronized or simultaneous; and

• financial market volatility and the resulting effect on benchmark and other indexing interest rates.

Subject to these factors and under normal financial market environment, a 25-basis-point change in taxable interest rates generally affects our tax-exempt interest rates by approximately 17 basis points. Under normal financial market conditions, the impact to earnings from a 25-basis-point change in short-term interest rates would be approximately $3.5 million to $4.0 million, after taxes, for the next twelve-month period. Such a basis point change may or may not be tied to changes in the Federal Funds rate.

Our total investment portfolio (funds held for clients and corporate investments) is expected to average approximately $5.1 billion for fiscal 2016. Our anticipated allocation is approximately 45% invested in short-term and VRDNs with an average duration of less than 30 days and 55% invested in available-for-sale securities with an average duration of two and one-half to three and three-quarters years.

25

The combined funds held for clients and corporate available-for-sale securities reflected a net unrealized gain of $61.0 million as of February 29, 2016, compared with a net unrealized gain of $13.6 million as of May 31, 2015. During the nine months, the net unrealized gain on our investment portfolios ranged from $3.7 million to $72.2 million. These fluctuations were driven by changes in market rates of interest. Our investment portfolios reflected a net unrealized gain of approximately $45.3 million as of March 25, 2016.

As of February 29, 2016 and May 31, 2015, we had $3.0 billion and $3.6 billion, respectively, invested in available-for-sale securities at fair value. The weighted-average yield-to-maturity was 1.7% as of February 29, 2016 and 1.6% as of May 31, 2015. The weighted-average yield-to-maturity excludes available-for-sale securities tied to short-term interest rates, such as VRDNs. Assuming a hypothetical increase in longer-term interest rates of 25 basis points, the resulting potential decrease in fair value for our portfolio of available-for-sale securities held as of February 29, 2016 would be in the range of $20.0 million to $25.0 million. Conversely, a corresponding decrease in interest rates would result in a comparable increase in fair value. This hypothetical increase or decrease in the fair value of the portfolio would be recorded as an adjustment to the portfolio’s recorded value, with an offsetting amount recorded in stockholders’ equity. These fluctuations in fair value would have no related or immediate impact on the results of operations, unless any declines in fair value were considered to be other-than-temporary and an impairment loss recognized.

Credit Risk: We are exposed to credit risk in connection with these investments through the possible inability of the borrowers to meet the terms of their bonds. We regularly review our investment portfolios to determine if any investment is other-than-temporarily impaired due to changes in credit risk or other potential valuation concerns. We believe that the investments we held as of February 29, 2016 were not other-than-temporarily impaired. While $58.4 million of our available-for-sale securities had fair values that were below amortized cost, we believe that it is probable that the principal and interest will be collected in accordance with the contractual terms, and that the unrealized losses totaling $0.4 million 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 February 29, 2016 and May 31, 2015 held an A rating or better. We do not intend to sell these investments until the recovery of their amortized cost basis or maturity, and further believe that it is not more-likely-than-not that we will be required to sell these investments prior to that time. Our assessment that an investment is not other-than-temporarily impaired could change in the future due to new developments or changes in our strategies or assumptions related to any particular investment.

CRITICAL ACCOUNTING POLICIES

Our critical accounting policies are described in Item 7 of our Form 10-K for fiscal 2015, filed with the SEC on July 21, 2015. On an ongoing basis, we evaluate the critical accounting policies used to prepare our consolidated financial statements, including, but not limited to, those related to:

• revenue recognition;

• PEO insurance services;

• goodwill and other intangible assets;

• stock-based compensation costs; and

• income taxes.

There have been no material changes in these aforementioned critical accounting policies.

NEW ACCOUNTING PRONOUNCEMENTS

Recently adopted accounting pronouncements: Refer to Note A of the Notes to Consolidated Financial Statements for a discussion of recently adopted accounting pronouncements.

Recently issued accounting pronouncements: Refer to Note A of the Notes to Consolidated Financial Statements for a discussion of recently issued accounting pronouncements.

Item 3. Quantitative and Qualitative Disclosure of Market Risk

The information called for by this item is provided under the caption “Market Risk Factors” under Item 2 – Management’s Discussion and Analysis of Financial Condition and Results of Operations and is incorporated herein by reference.

26

Item 4. Controls and Procedures

Disclosure Controls and Procedures: Disclosure controls and procedures are designed with the objective of ensuring that information required to be disclosed in our reports filed under the Securities Exchange Act of 1934, as amended (the “Exchange Act”), such as this report, is recorded, processed, summarized, and reported within the time periods specified in the SEC’s rules and forms. Disclosure controls and procedures are also designed with the objective of ensuring that such information is accumulated and communicated to our management, including our Chief Executive Officer and Chief Financial Officer, as appropriate, to allow timely decisions regarding required disclosure.

Conclusion Regarding the Effectiveness of Disclosure Controls and Procedures: As of the end of the period covered by this report, we carried out an evaluation, under the supervision and with the participation of our Chief Executive Officer and Chief Financial Officer, of the effectiveness of disclosure controls and procedures as defined in Rules 13a-15(e) and 15d-15(e) of the Exchange Act. Based on such evaluation, the Chief Executive Officer (principal executive officer) and Chief Financial Officer (principal financial officer) have concluded that as of February 29, 2016, the end of the period covered by this report, our disclosure controls and procedures were effective at a reasonable assurance level.

Changes in Internal Control over Financial Reporting: The Company carried out an evaluation of the internal controls over financial reporting to determine whether any change occurred during the quarter ended February 29, 2016. Based on such evaluation, there has been no change in our internal control over financial reporting that occurred during the most recently completed fiscal quarter ended February 29, 2016, that materially affected, or is reasonably likely to materially affect, our internal control over financial reporting.

PART II. OTHER INFORMATION

Item 2. Unregistered Sales of Equity Securities and Use of Proceeds

Issuer Purchases of Equity Securities

The following table provides information relating to our repurchase of common stock during the three months ended February 29, 2016:

Period	Total number of shares purchased	Average price paid per share		Approximate dollar value of shares that may yet be purchased under the program
December 1, 2015 - December 30, 2015	—	$	—	$	104,716,067
January 1, 2016 - January 31, 2016	934,097	$	48.15	$	59,737,603
February 1, 2016 - February 29, 2016	—	$	—	$	59,737,603
Total for the period	934,097	$	48.15	$	59,737,603

During the nine months ended February 29, 2016, the Company repurchased 2.2 million shares for $107.9 million.

In May 2014, our Board approved a program to repurchase up to $350 million of our common stock, with authorization expiring on May 31, 2017. The stock repurchase program may be suspended or discontinued by management at any time. All shares of stock repurchased during the three months ended February 29, 2016 were purchased pursuant to the program and were retired.

Item 6. Exhibits

Exhibits required to be filed by Item 601 of Regulation S-K.

For the exhibits that are filed herewith or incorporated herein by reference, see the Index to Exhibits located on page 29 of this report. The Index to Exhibits is incorporated herein by reference.

27

SIGNATURES

Pursuant to the requirements of the Securities Exchange Act of 1934, the registrant has duly caused this report to be signed on its behalf by the undersigned thereunto duly authorized.

PAYCHEX, INC.

Date:	March 30, 2016	/s/ Martin Mucci
		Martin Mucci
		President and Chief Executive Officer
		(Principal Executive Officer)
Date:	March 30, 2016	/s/ Efrain Rivera
		Efrain Rivera
		Senior Vice President, Chief
		Financial Officer, and Treasurer
		(Principal Financial Officer)

28

INDEX TO EXHIBITS

Exhibit number	Description
31.1	Certification pursuant to Section 302 of the Sarbanes-Oxley Act of 2002.
31.2	Certification pursuant to Section 302 of the Sarbanes-Oxley Act of 2002.
32.1	Certification pursuant to 18 U.S.C. Section 1350, as adopted pursuant to Section 906 of the Sarbanes-Oxley Act of 2002.
32.2	Certification pursuant to 18 U.S.C. Section 1350, as adopted pursuant to Section 906 of the Sarbanes-Oxley Act of 2002.
101.INS	XBRL instance document.
101.SCH	XBRL taxonomy extension schema document.
101.CAL	XBRL taxonomy extension calculation linkbase document.
101.LAB	XBRL taxonomy label linkbase document.
101.PRE	XBRL taxonomy extension presentation linkbase document.
101.DEF	XBRL taxonomy extension definition linkbase document.

29

EX-31.1

EXHIBIT 31.1

CERTIFICATION PURSUANT TO

SECTION 302

OF THE SARBANES-OXLEY ACT OF 2002

I, MARTIN MUCCI, certify that:

1. I have reviewed this Quarterly Report on Form 10-Q of Paychex, Inc.;

2. Based on my knowledge, this report does not contain any untrue statement of a material fact or omit to state a material fact necessary to make the statements made, in light of the circumstances under which such statements were made, not misleading with respect to the period covered by this report;

3. Based on my knowledge, the financial statements, and other financial information included in this report, fairly present in all material respects the financial condition, results of operations and cash flows of the registrant as of, and for, the periods presented in this report;

4. The registrant’s other certifying officer(s) and I are responsible for establishing and maintaining disclosure controls and procedures (as defined in Exchange Act Rules 13a-15(e) and 15d-15(e)) and internal control over financial reporting (as defined in Exchange Act Rules 13a-15(f) and 15d-15(f)) for the registrant and have:

a) Designed such disclosure controls and procedures, or caused such disclosure controls and procedures to be designed under our supervision, to ensure that material information relating to the registrant, including its consolidated subsidiaries, is made known to us by others within those entities, particularly during the period in which this report is being prepared;

b) Designed such internal control over financial reporting, or caused such internal control over financial reporting to be designed under our supervision, to provide reasonable assurance regarding the reliability of financial reporting and the preparation of financial statements for external purposes in accordance with generally accepted accounting principles;

c) Evaluated the effectiveness of the registrant’s disclosure controls and procedures and presented in this report our conclusions about the effectiveness of the disclosure controls and procedures, as of the end of the period covered by this report based on such evaluation; and

d) Disclosed in this report any change in the registrant’s internal control over financial reporting that occurred during the registrant’s most recent fiscal quarter (the registrant’s fourth fiscal quarter in the case of an annual report) that has materially affected, or is reasonably likely to materially affect, the registrant’s internal control over financial reporting; and

5. The registrant’s other certifying officer(s) and I have disclosed, based on our most recent evaluation of internal control over financial reporting, to the registrant’s auditors and the audit committee of the registrant’s board of directors (or persons performing the equivalent functions):

a) All significant deficiencies and material weaknesses in the design or operation of internal control over financial reporting which are reasonably likely to adversely affect the registrant’s ability to record, process, summarize and report financial information; and

b) Any fraud, whether or not material, that involves management or other employees who have a significant role in the registrant’s internal control over financial reporting.

Date:	March 30, 2016	/s/ Martin Mucci
		President and Chief Executive Officer

EX-31.2

EXHIBIT 31.2

CERTIFICATION PURSUANT TO

SECTION 302

OF THE SARBANES-OXLEY ACT OF 2002

I, EFRAIN RIVERA, certify that:

1. I have reviewed this Quarterly Report on Form 10-Q of Paychex, Inc.;

2. Based on my knowledge, this report does not contain any untrue statement of a material fact or omit to state a material fact necessary to make the statements made, in light of the circumstances under which such statements were made, not misleading with respect to the period covered by this report;

3. Based on my knowledge, the financial statements, and other financial information included in this report, fairly present in all material respects the financial condition, results of operations and cash flows of the registrant as of, and for, the periods presented in this report;

4. The registrant’s other certifying officer(s) and I are responsible for establishing and maintaining disclosure controls and procedures (as defined in Exchange Act Rules 13a-15(e) and 15d-15(e)) and internal control over financial reporting (as defined in Exchange Act Rules 13a-15(f) and 15d-15(f)) for the registrant and have:

a) Designed such disclosure controls and procedures, or caused such disclosure controls and procedures to be designed under our supervision, to ensure that material information relating to the registrant, including its consolidated subsidiaries, is made known to us by others within those entities, particularly during the period in which this report is being prepared;

b) Designed such internal control over financial reporting, or caused such internal control over financial reporting to be designed under our supervision, to provide reasonable assurance regarding the reliability of financial reporting and the preparation of financial statements for external purposes in accordance with generally accepted accounting principles;

c) Evaluated the effectiveness of the registrant’s disclosure controls and procedures and presented in this report our conclusions about the effectiveness of the disclosure controls and procedures, as of the end of the period covered by this report based on such evaluation; and

d) Disclosed in this report any change in the registrant’s internal control over financial reporting that occurred during the registrant’s most recent fiscal quarter (the registrant’s fourth fiscal quarter in the case of an annual report) that has materially affected, or is reasonably likely to materially affect, the registrant’s internal control over financial reporting; and

5. The registrant’s other certifying officer(s) and I have disclosed, based on our most recent evaluation of internal control over financial reporting, to the registrant’s auditors and the audit committee of the registrant’s board of directors (or persons performing the equivalent functions):

a) All significant deficiencies and material weaknesses in the design or operation of internal control over financial reporting which are reasonably likely to adversely affect the registrant’s ability to record, process, summarize and report financial information; and

b) Any fraud, whether or not material, that involves management or other employees who have a significant role in the registrant’s internal control over financial reporting.

Date:	March 30, 2016	/s/ Efrain Rivera
		Senior Vice President, Chief Financial Officer, and Treasurer

EX-32.1

EXHIBIT 32.1

CERTIFICATION PURSUANT TO

18 U.S.C. SECTION 1350,

AS ADOPTED PURSUANT TO

SECTION 906 OF THE SARBANES-OXLEY ACT OF 2002

In connection with the Quarterly Report of Paychex, Inc. (the “Company”) on Form 10-Q for the period ended February 29, 2016 as filed with the Securities and Exchange Commission (“SEC”) on the date hereof (the “Report”), I, MARTIN MUCCI, Chief Executive Officer of the Company, certify, pursuant to 18 U.S.C. section 1350, as adopted pursuant to section 906 of the Sarbanes-Oxley Act of 2002, that:

(1) The Report fully complies with the requirements of section 13(a) or 15(d) of the Securities Exchange Act of 1934, as amended; and

(2) The information contained in the Report fairly presents, in all material respects, the financial condition and results of operations of the Company.

A signed original of this written statement has been provided to the Company and will be retained by the Company and furnished to the SEC upon request.

Date: March 30, 2016

/s/ Martin Mucci

Martin Mucci

President and Chief Executive Officer

EX-32.2

EXHIBIT 32.2

CERTIFICATION PURSUANT TO

18 U.S.C. SECTION 1350,

AS ADOPTED PURSUANT TO

SECTION 906 OF THE SARBANES-OXLEY ACT OF 2002

In connection with the Quarterly Report of Paychex, Inc. (the “Company”) on Form 10-Q for the period ended February 29, 2016 as filed with the Securities and Exchange Commission (“SEC”) on the date hereof (the “Report”), I, EFRAIN RIVERA, Chief Financial Officer of the Company, certify, pursuant to 18 U.S.C. section 1350, as adopted pursuant to section 906 of the Sarbanes-Oxley Act of 2002, that:

(1) The Report fully complies with the requirements of section 13(a) or 15(d) of the Securities Exchange Act of 1934, as amended; and

(2) The information contained in the Report fairly presents, in all material respects, the financial condition and results of operations of the Company.

A signed original of this written statement has been provided to the Company and will be retained by the Company and furnished to the SEC upon request.

Date: March 30, 2016

/s/ Efrain Rivera

Efrain Rivera

Senior Vice President, Chief Financial Officer, and Treasurer

XML

Document and Entity Information	9 Months Ended
	Feb. 29, 2016 shares
Document and Entity Information [Abstract]
Entity Registrant Name	PAYCHEX INC
Entity Central Index Key	0000723531
Current Fiscal Year End Date	--05-31
Entity Filer Category	Large Accelerated Filer
Document Type	10-Q
Document Period End Date	Feb. 29, 2016
Document Fiscal Year Focus	2016
Document Fiscal Period Focus	Q3
Amendment Flag	false
Entity Common Stock, Shares Outstanding	360,121,054

XML

Consolidated Statements of Income and Comprehensive Income (Unaudited) - USD ($) shares in Millions, $ in Millions	3 Months Ended		9 Months Ended
	Feb. 29, 2016	Feb. 28, 2015	Feb. 29, 2016	Feb. 28, 2015
Revenue:
Service revenue	$ 740.7	$ 693.6	$ 2,164.2	$ 2,016.1
Interest on funds held for clients	11.9	10.7	33.8	31.3
Total revenue	752.6	704.3	2,198.0	2,047.4
Expenses:
Operating expenses	225.9	211.0	636.8	604.4
Selling, general and administrative expenses	246.7	229.0	690.9	641.0
Total expenses	472.6	440.0	1,327.7	1,245.4
Operating income	280.0	264.3	870.3	802.0
Investment income, net	1.7	1.6	4.7	4.4
Income before income taxes	281.7	265.9	875.0	806.4
Income taxes	101.3	96.5	296.3	292.7
Net income	180.4	169.4	578.7	513.7
Other comprehensive income/(loss), net of tax:
Unrealized gains/(losses) on securities, net of tax	17.2	(0.6)	30.0	0.3
Total other comprehensive income/(loss), net of tax	17.2	(0.6)	30.0	0.3
Comprehensive income	$ 197.6	$ 168.8	$ 608.7	$ 514.0
Basic earnings per share	$ 0.50	$ 0.47	$ 1.60	$ 1.41
Diluted earnings per share	$ 0.50	$ 0.46	$ 1.60	$ 1.41
Weighted-average common shares outstanding	360.5	363.2	360.8	363.1
Weighted-average common shares outstanding, assuming dilution	362.2	365.0	362.4	364.8
Cash dividends per common share	$ 0.42000	$ 0.38000	$ 1.26	$ 1.14

XML

Consolidated Balance Sheets (Unaudited) - USD ($) $ in Millions	Feb. 29, 2016	May. 31, 2015
ASSETS
Cash and cash equivalents	$ 253.1	$ 170.0
Corporate investments	74.1	366.6
Interest receivable	31.6	37.9
Accounts receivable, net of allowance for doubtful accounts	353.4	176.6
Deferred income taxes	1.4	15.0
Prepaid income taxes	8.4	12.9
Prepaid expenses and other current assets	64.4	50.8
Current assets before funds held for clients	786.4	829.8
Funds held for clients	4,717.2	4,273.4
Total current assets	5,503.6	5,103.2
Long-term corporate investments	428.6	399.8
Property and equipment, net of accumulated depreciation	350.0	353.9
Intangible assets, net of accumulated amortization	73.5	32.4
Goodwill	656.2	561.5
Prepaid income taxes	24.5	0.0
Other long-term assets	31.1	31.7
Total assets	7,067.5	6,482.5
LIABILITIES
Accounts payable	55.8	51.7
Accrued compensation and related items	219.5	210.4
Other current liabilities	100.0	50.8
Current liabilities before client fund obligations	375.3	312.9
Client fund obligations	4,663.9	4,260.1
Total current liabilities	5,039.2	4,573.0
Accrued income taxes	69.8	44.8
Deferred income taxes	18.3	16.8
Other long-term liabilities	66.1	62.4
Total liabilities	$ 5,193.4	$ 4,697.0
COMMITMENTS AND CONTINGENCIES - NOTE J
STOCKHOLDERS' EQUITY
Common stock, $0.01 par value; Authorized: 600.0 shares; Issued and outstanding: 360.1 shares as of February 29, 2016 and 361.2 shares as of May 31, 2015, respectively.	$ 3.6	$ 3.6
Additional paid-in capital	933.4	880.1
Retained earnings	899.6	894.3
Accumulated other comprehensive income	37.5	7.5
Total stockholders' equity	1,874.1	1,785.5
Total liabilities and stockholders' equity	$ 7,067.5	$ 6,482.5

XML

Consolidated Balance Sheets (Parenthetical) (Unaudited) - $ / shares shares in Millions	Feb. 29, 2016	May. 31, 2015
Statement of Financial Position [Abstract]
Common stock, par value	$ 0.01	$ 0.01
Common stock, shares authorized	600.0	600.0
Common stock, shares issued	360.1	361.2
Common stock, shares outstanding	360.1	361.2

XML

Consolidated Statements of Cash Flows (Unaudited) - USD ($) $ in Millions	9 Months Ended
	Feb. 29, 2016	Feb. 28, 2015
OPERATING ACTIVITIES
Net income	$ 578.7	$ 513.7
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization on property and equipment and intangible assets	85.1	79.1
Amortization of premiums and discounts on available-for-sale securities, net	57.2	56.9
Stock-based compensation costs	26.1	24.0
Benefit from deferred income taxes	(2.2)	(12.8)
Provision for allowance for doubtful accounts	1.7	1.0
Net realized gains on sales of available-for-sale securities	(0.1)	(0.2)
Changes in operating assets and liabilities:
Interest receivable	6.3	4.1
Accounts receivable	18.6	0.5
Prepaid expenses and other current assets	(8.6)	1.2
Accounts payable and other current liabilities	28.4	28.2
Net change in other long-term assets and liabilities	0.0	(2.9)
Net cash provided by operating activities	791.2	692.8
INVESTING ACTIVITIES
Purchases of available-for-sale securities	(2,700.9)	(23,544.9)
Proceeds from sales and maturities of available-for-sale securities	3,303.6	23,697.6
Net change in funds held for clients' money market securities and other cash equivalents	(792.9)	(1,078.6)
Purchases of property and equipment	(70.0)	(72.0)
Acquisition of businesses, net of cash acquired	(296.1)	(27.1)
Purchases of other assets	(7.3)	(2.2)
Net cash used in investing activities	(563.6)	(1,027.2)
FINANCING ACTIVITIES
Net change in client fund obligations	403.8	891.8
Dividends paid	(455.0)	(414.4)
Repurchases of common shares	(107.9)	(70.4)
Equity activity related to stock-based awards	14.6	40.2
Net cash (used in)/provided by financing activities	(144.5)	447.2
Increase in cash and cash equivalents	83.1	112.8
Cash and cash equivalents, beginning of period	170.0	152.5
Cash and cash equivalents, end of period	$ 253.1	$ 265.3

XML

Description of Business, Basis of Presentation, and Significant Accounting Policies

9 Months Ended

Feb. 29, 2016

Accounting Policies [Abstract]

Description of Business, Basis of Presentation, and Significant Accounting Policies

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, 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 the nine months ended February 29, 2016 and February 28, 2015. Long-lived assets in Germany are insignificant in relation to total long-lived assets of the Company as of February 29, 2016 and May 31, 2015. In addition, the Company has equity method investments for a joint-venture in Brazil and a minority investment in a Canadian entity, neither of which is significant.

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 presentation 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”) as of and for the year ended May 31, 2015 (“fiscal 2015”). Operating results and cash flows for the nine months ended February 29, 2016 are not necessarily indicative of the results that may be expected for other interim periods or the full fiscal year ending May 31, 2016 (“fiscal 2016”).

Accounts Receivable, net of allowance for doubtful accounts:  Accounts receivable balances are shown on the Consolidated Balance Sheets net of the allowance for doubtful accounts of $4.1 million as of February 29, 2016 and $1.4 million as of May 31, 2015.  Accounts receivable balances, net of allowance for doubtful accounts, include:  1) trade receivables for services provided to clients of $175.4 million as of February 29, 2016 and $176.6 million as of May 31, 2015; and 2) purchased receivables related to funding arrangements with clients, resulting from the acquisition of Advance Partners in December 2015, of $178.0 million as of February 29, 2016.

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 underwritten by the Company. The Company’s maximum individual claims liability is $1.3 million and $1.0 million under its fiscal 2016 and fiscal 2015 policies, respectively.

Under the minimum premium plan health insurance 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 carrier. The Company's maximum individual claims liability is $0.3 million under both its calendar 2016 and 2015 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 reserves are reflected in the results of operations for the period in which the adjustment is identified. Such 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, 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 the fair value measured as of the date of grant. These costs are recognized over the requisite service period. Stock-based compensation costs recognized were $8.6 million and $26.1 million for the three and nine months endedFebruary 29, 2016 as compared with $8.6 million and $24.0 million for the three and nine months endedFebruary 28, 2015. 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 2015 Form 10-K.

Recently adopted accounting pronouncements: There were no recently adopted accounting pronouncements during the nine months ended February 29, 2016.

Recently issued accounting pronouncements: In March 2016, the Financial Accounting Standards Board (“FASB”) issued Accounting Standards Update (“ASU”) No. 2016-08 “Revenue from Contracts with Customers (Topic 606) - Principal versus Agent Considerations (Reporting Revenue Gross versus Net).” ASU No. 2016-08 requires an entity to determine whether the nature of its promise to provide goods or services to a customer is performed in a principal or agent capacity and to recognize revenue in a gross or net manner based on its principal/agent designation. ASU No. 2016-08 is effective for public business entities for annual periods, including interim periods within those annual periods, beginning after December 15, 2017, with early application permitted. This guidance is applicable to the Company's fiscal year beginning June 1, 2018. The Company is currently evaluating this guidance to determine the potential impact on its consolidated financial statements.

In February 2016, the FASB issued 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 currently evaluating this guidance to determine the potential impact on its consolidated financial statements.

In January 2016, the FASB issued ASU No. 2016-01 “Financial Instruments - Overall (Subtopic 825-10) - Recognition and Measurement of Financial Assets and Financial Liabilities.” ASU No. 2016-01 provides updated guidance for the recognition, measurement, presentation, and disclosure of certain financial assets and liabilities. ASU No. 2016-01 is effective for public business entities for annual and interim periods beginning after December 15, 2017, with early application permitted. This guidance is applicable to the Company's fiscal year beginning June 1, 2018. The Company is currently evaluating this guidance to determine the potential impact on its consolidated financial statements.

In November 2015, the FASB issued ASU No. 2015-17 “Income Taxes (Topic 740) - Balance Sheet Classification of Deferred Taxes.” ASU No. 2015-17 will require that deferred tax assets and liabilities be classified as non-current in a classified statement of financial position. ASU No. 2015-17 is effective for public business entities for annual periods, including interim periods within those annual periods, beginning after December 15, 2016. Early application is permitted as of the beginning of an interim or annual reporting period. This guidance is applicable to the Company's fiscal year beginning June 1, 2017. The Company is currently evaluating this guidance, including early application, but does not anticipate a material impact to its consolidated financial statements.

In July 2015, the FASB issued ASU No. 2015-12 “Plan Accounting: Defined Benefit Pension Plans (Topic 960), Defined Contribution Pension Plans (Topic 962), Health and Welfare Benefit Plans (Topic 965) – (Part I) Fully Benefit-Responsive Investment Contracts, (Part II) Plan Investment Disclosures, (Part III) Measurement Date Practical Expedient. Consensuses of the Emerging Issues Task Force.” ASU No. 2015-12 designates contract value as the only required measure for fully benefit-responsive investment contracts; simplifies and makes more effective the investment disclosure requirements under Accounting Standards Codification (“ASC”) topic 820 for fair value, and topics 960, 962 and 965 for employee benefit plans; and provides a similar measurement date practical expedient for employee benefit plans. ASU No. 2015-12 is effective for fiscal years beginning on or after December 15, 2015, and is applicable to the Company's financial reporting for its defined contribution employee benefit plans as of January 1, 2016. This guidance will not have a material impact on the Company's consolidated financial statements.

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 did not, or are not expected to, have a material effect on the Company’s consolidated financial statements.

XML

Basic and Diluted Earnings Per Share

9 Months Ended

Feb. 29, 2016

Earnings Per Share [Abstract]

Basic and Diluted Earnings Per Share

Basic and Diluted Earnings Per Share

Basic and diluted earnings per share were calculated as follows:

	For the three months ended				For the nine months ended
In millions, except per share amounts	February 29, 2016		February 28, 2015		February 29, 2016		February 28, 2015
Basic earnings per share:
Net income	$	180.4	$	169.4	$	578.7	$	513.7
Weighted-average common shares outstanding	360.5		363.2		360.8		363.1
Basic earnings per share	$	0.50	$	0.47	$	1.60	$	1.41
Diluted earnings per share:
Net income	$	180.4	$	169.4	$	578.7	$	513.7
Weighted-average common shares outstanding	360.5		363.2		360.8		363.1
Dilutive effect of common share equivalents	1.7		1.8		1.6		1.7
Weighted-average common shares outstanding, assuming dilution	362.2		365.0		362.4		364.8
Diluted earnings per share	$	0.50	$	0.46	$	1.60	$	1.41
Weighted-average anti-dilutive common share equivalents	0.7		—		0.7		0.4

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 February 29, 2016 and February 28, 2015, 0.1 million and 0.5 million shares, respectively, of the Company’s common stock were issued in connection with the exercise or vesting of stock-based awards. For the nine months ended February 29, 2016 and February 28, 2015, 1.2 million and 1.9 million shares, respectively, of the Company’s common stock were issued in connection with the exercise or vesting of stock-based awards.

In May 2014, the Board of Directors approved a program to repurchase up to $350 million of the Company's common stock, with authorization expiring on May 31, 2017. During the three and nine months ended February 29, 2016, the Company repurchased 0.9 million shares for $45.0 million and 2.2 million shares for $107.9 million, respectively. During the three and nine months endedFebruary 28, 2015, the Company repurchased 0.4 million shares for $17.9 million and 1.7 million shares for $70.4 million, respectively. Shares repurchased were retired.

XML

Business Combination (Notes)

9 Months Ended

Feb. 29, 2016

Business Combinations [Abstract]

Business Combination Disclosure [Text Block]

Business Combination

Effective December 22, 2015, substantially all of the assets of Advance Partners, a leading provider of integrated financial, operational, and strategic services to support independent staffing firms, were acquired by a wholly owned subsidiary of the Company. Advance Partners offers customizable solutions to the temporary staffing industry, including payroll funding and outsourcing services, which include payroll, invoicing, and tax preparation. The acquisition consideration was comprised of a base purchase price of $190.5 million plus immediate settlement of debt totaling $118.4 million, net of $12.8 million in cash acquired. Accounts receivable balances acquired, net of allowance for doubtful accounts, and less amounts due to clients related to funding arrangements, totaled $164.8 million. This acquisition allows the Company access to a growing industry serving small- to medium-sized businesses. Goodwill in the amount of $94.7 million was recorded as a result of the acquisition, which is tax-deductible. The Company's purchase price allocation for the acquisition of Advance Partners is preliminary and subject to revision as additional information about fair value of assets and liabilities acquired becomes available.

The financial results of Advance Partners is 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 or financial position. Therefore, pro-forma financial information has been excluded.

XML

Investment Income, Net (Notes)

9 Months Ended

Feb. 29, 2016

Investment Income, Net [Abstract]

Investment Income, Net [Text Block]

Investment Income, Net

Investment income, net, consisted of the following items:

	For the three months ended						For the nine months ended
In millions	February 29, 2016			February 28, 2015			February 29, 2016			February 28, 2015
Interest income on corporate funds	$	2.1		$	2.0		$	6.1		$	5.9
Interest expense	(0.2		)	(0.1		)	(0.7		)	(0.7		)
Net loss from equity-method investments	(0.2		)	(0.3		)	(0.7		)	(0.8		)
Investment income, net	$	1.7		$	1.6		$	4.7		$	4.4

XML

Funds Held for Clients and Corporate Investments

9 Months Ended

Feb. 29, 2016

Funds Held for Clients and Corporate Investments [Abstract]

Funds held for clients and corporate investments

Funds Held for Clients and Corporate Investments

Funds held for clients and corporate investments consisted of the following:

	February 29, 2016
In millions	Amortized cost		Gross unrealized gains		Gross unrealized losses			Fair value
Type of issue:
Funds held for clients money market securities and other cash equivalents	$	2,222.9	$	—	$	—		$	2,222.9
Available-for-sale securities:
Corporate bonds	108.9		1.7		(0.2		)	110.4
General obligation municipal bonds	1,626.3		36.4		(0.1		)	1,662.6
Pre-refunded municipal bonds(1)	67.9		1.8		—			69.7
Revenue municipal bonds	930.6		20.8		(0.1		)	951.3
U.S. government agency securities	120.5		0.7		—			121.2
Variable rate demand notes	68.0		—		—			68.0
Total available-for-sale securities	2,922.2		61.4		(0.4		)	2,983.2
Other	13.9		0.5		(0.6		)	13.8
Total funds held for clients and corporate investments	$	5,159.0	$	61.9	$	(1.0	)	$	5,219.9
	May 31, 2015
In millions	Amortized cost		Gross unrealized gains		Gross unrealized losses			Fair value
Type of issue:
Funds held for clients money market securities and other cash equivalents	$	1,430.0	$	—	$	—		$	1,430.0
Available-for-sale securities:
General obligation municipal bonds	1,694.0		14.0		(4.3		)	1,703.7
Pre-refunded municipal bonds(1)	101.7		1.0		—			102.7
Revenue municipal bonds	960.7		6.1		(3.2		)	963.6
Variable rate demand notes	825.6		—		—			825.6
Total available-for-sale securities	3,582.0		21.1		(7.5		)	3,595.6
Other	12.7		1.5		—			14.2
Total funds held for clients and corporate investments	$	5,024.7	$	22.6	$	(7.5	)	$	5,039.8

⁽¹⁾  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 February 29, 2016 were bank demand deposit accounts, commercial paper, U.S. government agency securities, time deposits, and money market securities. Included in money market securities and other cash equivalents as of May 31, 2015 were bank demand deposit accounts, short-term municipal bonds, commercial paper, and money market securities.

Classification of investments on the Consolidated Balance Sheets is as follows:

In millions	February 29, 2016		May 31, 2015
Funds held for clients	$	4,717.2	$	4,273.4
Corporate investments	74.1		366.6
Long-term corporate investments	428.6		399.8
Total funds held for clients and corporate investments	$	5,219.9	$	5,039.8

The Company’s available-for-sale securities reflected a net unrealized gain of $61.0 million as of February 29, 2016 compared with a net unrealized gain of $13.6 million as of May 31, 2015. Included in the net unrealized gain as of February 29, 2016 and May 31, 2015 were 27 and 280 available-for-sale securities in an unrealized loss position, respectively. The securities in an unrealized loss position were as follows:

	February 29, 2016
	Securities in an unrealized loss position for less than twelve months					Securities in an unrealized loss position for more than twelve months					Total
In millions	Gross unrealized losses			Fair value		Gross unrealized losses			Fair value		Gross unrealized losses			Fair value
Type of issue:
Corporate bonds	$	(0.2	)	$	13.2	$	—		$	—	$	(0.2	)	$	13.2
General obligation municipal bonds	—			6.3		(0.1		)	2.8		(0.1		)	9.1
Revenue municipal bonds	—			10.4		(0.1		)	13.4		(0.1		)	23.8
U.S. government agency securities	—			12.3		—			—		—			12.3
Total	$	(0.2	)	$	42.2	$	(0.2	)	$	16.2	$	(0.4	)	$	58.4

	May 31, 2015
	Securities in an unrealized loss position for less than twelve months					Securities in an unrealized loss position for more than twelve months					Total
In millions	Gross unrealized losses			Fair value		Gross unrealized losses			Fair value		Gross unrealized losses			Fair value
Type of issue:
General obligation municipal bonds	$	(3.8	)	$	535.1	$	(0.5	)	$	26.3	$	(4.3	)	$	561.4
Revenue municipal bonds	(3.2		)	361.6		—			—		(3.2		)	361.6
Total	$	(7.0	)	$	896.7	$	(0.5	)	$	26.3	$	(7.5	)	$	923.0

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 it held as of February 29, 2016, that had unrealized losses totaling $0.4 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 the 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 February 29, 2016 and May 31, 2015 held an A 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 nine months endedFebruary 29, 2016 and February 28, 2015. There were no realized losses recognized in any of the respective periods.

The amortized cost and fair value of available-for-sale securities that had stated maturities as of February 29, 2016 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.

	February 29, 2016
In millions	Amortized cost		Fair value
Maturity date:
Due in one year or less	$	368.5	$	370.7
Due after one year through three years	678.0		686.2
Due after three years through five years	888.4		909.7
Due after five years	987.3		1,016.6
Total	$	2,922.2	$	2,983.2

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

XML

Fair Value Measurements

9 Months Ended

Feb. 29, 2016

Fair Value Disclosures [Abstract]

Fair Value Measurements

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:

• quoted prices for similar, but not identical, instruments in active markets;

• quoted prices for identical or similar instruments in markets that are not active;

• inputs other than quoted prices that are observable for the instrument; or

• 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, and accounts payable approximate fair value due to the short-term 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:

	February 29, 2016
In millions	Carrying value (Fair value)		Quoted prices  in active markets (Level 1)		Significant other observable inputs (Level 2)		Significant unobservable inputs (Level 3)
Assets:
Cash equivalents:
Commercial paper	$	965.8	$	—	$	965.8	$	—
Time deposits	150.0		150.0		—		—
U.S. government agency securities	200.0		—		200.0		—
Money market securities	0.1		0.1		—		—
Total cash equivalents	$	1,315.9	$	150.1	$	1,165.8	$	—
Available-for-sale securities:
Corporate bonds	$	110.4	$	—	$	110.4	$	—
General obligation municipal bonds	1,662.6		—		1,662.6		—
Pre-refunded municipal bonds	69.7		—		69.7		—
Revenue municipal bonds	951.3		—		951.3		—
U.S. government agency securities	121.2		—		121.2		—
Variable rate demand notes	68.0		—		68.0		—
Total available-for-sale securities	$	2,983.2	$	—	$	2,983.2	$	—
Other	$	13.8	$	13.8	$	—	$	—
Liabilities:
Other long-term liabilities	$	13.8	$	13.8	$	—	$	—

	May 31, 2015
In millions	Carrying value (Fair value)		Quoted prices  in active markets (Level 1)		Significant other observable inputs (Level 2)		Significant unobservable inputs (Level 3)
Assets:
Cash equivalents:
Commercial paper	$	15.0	$	—	$	15.0	$	—
General obligation municipal bonds	55.1		—		55.1		—
Pre-refunded municipal bonds	20.5		—		20.5		—
Revenue municipal bonds	12.3		—		12.3		—
Money market securities	0.2		0.2		—		—
Total cash equivalents	$	103.1	$	0.2	$	102.9	$	—
Available-for-sale securities:
General obligation municipal bonds	$	1,703.7	$	—	$	1,703.7	$	—
Pre-refunded municipal bonds	102.7		—		102.7		—
Revenue municipal bonds	963.6		—		963.6		—
Variable rate demand notes	825.6		—		825.6		—
Total available-for-sale securities	$	3,595.6	$	—	$	3,595.6	$	—
Other	$	14.2	$	14.2	$	—	$	—
Liabilities:
Other long-term liabilities	$	14.2	$	14.2	$	—	$	—

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. Time deposits are considered Level 1 investments as they are highly liquid and have a short maturity period, usually no longer than overnight. 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, and short-term municipal bonds and short-term U.S. government agency securities with a maturity of less than 90 days included in Level 2 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, a variety of inputs are utilized, 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.

XML

Property and Equipment, Net of Accumulated Depreciation

9 Months Ended

Feb. 29, 2016

Property, Plant and Equipment [Abstract]

Property and Equipment, Net of Accumulated Depreciation

Property and Equipment, Net of Accumulated Depreciation

The components of property and equipment, at cost, consisted of the following:

In millions	February 29, 2016		May 31, 2015
Land and improvements	$	8.3	$	8.3
Buildings and improvements	102.5		102.1
Data processing equipment	196.1		190.9
Software	438.3		391.8
Furniture, fixtures, and equipment	128.5		145.6
Leasehold improvements	106.5		106.2
Construction in progress	16.0		28.5
Total property and equipment, gross	996.2		973.4
Less: Accumulated depreciation	646.2		619.5
Property and equipment, net of accumulated depreciation	$	350.0	$	353.9

Depreciation expense was $25.1 million and $73.8 million for the three and nine months endedFebruary 29, 2016, respectively, compared to $23.0 million and $68.2 million for the three and nine months endedFebruary 28, 2015, respectively.

XML

Goodwill and Intangible Assets, Net of Accumulated Amortization

9 Months Ended

Feb. 29, 2016

Goodwill and Intangible Assets Disclosure [Abstract]

Goodwill and Intangible Assets, Net of Accumulated Amortization

Goodwill and Intangible Assets, Net of Accumulated Amortization

The Company had goodwill balances on its Consolidated Balance Sheets of $656.2 million as of February 29, 2016 and $561.5 million as of May 31, 2015. The increase of 94.7 million in goodwill since May 31, 2015 was the result of the acquisition of substantially all of the assets of Advance Partners by a wholly owned subsidiary of the Company in December 2015.

The Company has certain intangible assets with finite lives. The components of intangible assets, at cost, consisted of the following:

In millions	February 29, 2016		May 31, 2015
Client lists	$	289.1	$	244.6
Other intangible assets	5.5		3.2
Total intangible assets, gross	294.6		247.8
Less: Accumulated amortization	221.1		215.4
Intangible assets, net of accumulated amortization	$	73.5	$	32.4

Amortization expense relating to intangible assets was $5.3 million and $11.3 million for the three and nine months endedFebruary 29, 2016, respectively, compared with $3.6 million and $10.9 million for the three and nine months endedFebruary 28, 2015, respectively.

As of February 29, 2016, the estimated amortization expense relating to intangible asset balances for the full year fiscal 2016 and the following four fiscal years is as follows:

In millions Fiscal year ending May 31,	Estimated amortization expense
2016	$	16.6
2017	$	17.5
2018	$	13.9
2019	$	10.9
2020	$	8.4

XML

Accumulated Other Comprehensive Income

9 Months Ended

Feb. 29, 2016

Equity [Abstract]

Accumulated Other Comprehensive Income

Accumulated Other Comprehensive Income

The change in unrealized gains and losses, net of applicable taxes, related to available-for-sale securities is the primary component reported in accumulated other comprehensive income in the Consolidated Balance Sheets.

The changes in accumulated other comprehensive income are as follows:

	For the three months ended					For the nine months ended
In millions	February 29, 2016		February 28, 2015			February 29, 2016		February 28, 2015
Beginning balance	$	20.3	$	22.4		$	7.5	$	21.5
Other comprehensive income/(loss):
Unrealized gains/(losses) on available-for-sale securities, net of tax	17.2		(0.6		)	30.0		0.4
Reclassification adjustment for the net gain on sale of available-for-sale securities realized in net income, net of tax	—		—			—		(0.1		)
Total other comprehensive income/(loss), net of tax	17.2		(0.6		)	30.0		0.3
Ending balance	$	37.5	$	21.8		$	37.5	$	21.8
Total tax expense included in other comprehensive income/(loss)	$	9.9	$	—		$	17.3	$	0.2

Reclassification adjustments out of accumulated other comprehensive income are for realized gains on the sales of available-for-sale securities. For the three and nine months endedFebruary 29, 2016 and February 28, 2015, these reclassification adjustments impacted interest on funds held for clients on the Consolidated Statements of Income and Comprehensive Income.

XML

Commitments and Contingencies

9 Months Ended

Feb. 29, 2016

Commitments and Contingencies Disclosure [Abstract]

Commitments and Contingencies

Commitments and Contingencies

Lines of credit: As of February 29, 2016, the Company had unused borrowing capacity available under four uncommitted, secured, short-term lines of credit at market rates of interest with financial institutions as follows:

Financial institution	Amount available	Expiration date
JP Morgan Chase Bank, N.A.	$350 million	February 27, 2017
Bank of America, N.A.	$250 million	February 28, 2017
PNC Bank, National Association	$150 million	February 27, 2017
Wells Fargo Bank, National Association	$150 million	February 27, 2017

The primary uses of these lines of credit would be 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, if necessary. No amounts were outstanding under these lines of credit as of, or during the nine months ended February 29, 2016.

Certain of the financial institutions are also parties to the Company's credit facility and irrevocable standby letters of credit, which are discussed next.

Credit facility: On August 5, 2015, the Company entered into a committed, unsecured, five-year syndicated credit facility, expiring on August 5, 2020. Under the credit facility, Paychex of New York LLC (the “Borrower”) may, subject to certain restrictions, borrow up to $1 billion to meet short-term funding requirements. The obligations under this facility have been guaranteed by the Company and certain of its subsidiaries. The outstanding obligations under this credit facility will bear interest at competitive rates based on options provided to the Borrower. Upon expiration of the commitment in August 2020, any borrowings outstanding will mature and be payable on such date. This agreement supersedes the $750 million credit facility agreement set to expire on June 21, 2018, which was terminated as part of the new agreement.

There were no amounts outstanding under this credit facility as of February 29, 2016 and February 28, 2015, and there were no amounts borrowed under the facility during the three months ended February 29, 2016 and February 28, 2015. During the nine months ended February 29, 2016 and February 28, 2015, the Company borrowed against this facility, and its predecessor facility, one or two times during a quarter overnight as follows:

	For the nine months ended
$ in millions	February 29, 2016			February 28, 2015
Maximum amount borrowed	$	350.0		$	150.0
Average amount borrowed	$	217.0		$	125.0
Weighted-average interest rate	3.25		%	3.25		%

The credit facility contains various financial and operational covenants that are usual and customary for such arrangements. The Borrower was in compliance with these covenants as of, and for the nine months endedFebruary 29, 2016.

Certain lenders under this credit facility, and their respective affiliates, have performed, and may in the future perform for the Company and its subsidiaries, 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.

Effective March 17, 2016, the Company entered into a credit facility with PNC Bank, National Association. Under this facility, Paychex Advance, a wholly owned subsidiary of the Company, will be able to borrow up to $150.0 million, subject to certain restrictions, to meet short-term funding requirements.

Letters of credit: As of both February 29, 2016 and May 31, 2015, the Company had irrevocable standby letters of credit available totaling $43.0 million required to secure commitments for certain insurance policies. The letters of credit expire at various dates between April 2016 and December 2016. Upon draw down of funds, the letters of credit become collateralized by securities held in the Company’s investment portfolios. No amounts were outstanding on these letters of credit as of, or during the nine months endedFebruary 29, 2016.

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 $5.8 million and $9.5 million of capital assets as of February 29, 2016 and May 31, 2015, 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 it to defend and, if necessary, indemnify these individuals for certain pending or future legal 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 February 29, 2016. 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.

XML

Income Taxes (Notes)

9 Months Ended

Feb. 29, 2016

Income Tax Disclosure [Abstract]

Income Taxes [Text Block]

Income Taxes

The Company’s effective income tax rate was 36.0% for the three months ended February 29, 2016 and 33.9% for the nine months ended February 29, 2016, compared to 36.3% for the three and nine months ended February 28, 2015.  The decrease in the effective income tax rate for the nine months of fiscal 2016 related primarily to a net tax benefit that was recorded for income derived in prior tax years from customer-facing software the Company produced. During the three months ended August 31, 2015, the Company engaged tax specialists to assess the qualification of such software for the federal “Qualified Production Activities Deduction.”  Based on this assessment, the Company concluded that certain of our software offerings qualified for this tax deduction in prior tax years and, therefore, recognized the tax benefits and related tax reserves as a discrete item during this period.  Excluding this nettax benefit, the effective income tax rate would have been approximately 36.0% for the nine months ended February 29, 2016. Consistent with the disclosure in our fiscal 2015 Form 10-K, the difference between the 36.0% effective tax rate and the federal statutory rate of 35.0% is primarily due to state income taxes, net of federal benefit, partially offset by tax benefits related to tax-exempt municipal bond interest.

XML

Description of Business, Basis of Presentation, and Significant Accounting Policies (Policies)

9 Months Ended

Feb. 29, 2016

Accounting Policies [Abstract]

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, 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 the nine months ended February 29, 2016 and February 28, 2015. Long-lived assets in Germany are insignificant in relation to total long-lived assets of the Company as of February 29, 2016 and May 31, 2015. In addition, the Company has equity method investments for a joint-venture in Brazil and a minority investment in a Canadian entity, neither of which is significant.

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 presentation 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”) as of and for the year ended May 31, 2015 (“fiscal 2015”). Operating results and cash flows for the nine months ended February 29, 2016 are not necessarily indicative of the results that may be expected for other interim periods or the full fiscal year ending May 31, 2016 (“fiscal 2016”).

Accounts receivables, net of allowance for doubtful accounts

Accounts Receivable, net of allowance for doubtful accounts:  Accounts receivable balances are shown on the Consolidated Balance Sheets net of the allowance for doubtful accounts of $4.1 million as of February 29, 2016 and $1.4 million as of May 31, 2015.  Accounts receivable balances, net of allowance for doubtful accounts, include:  1) trade receivables for services provided to clients of $175.4 million as of February 29, 2016 and $176.6 million as of May 31, 2015; and 2) purchased receivables related to funding arrangements with clients, resulting from the acquisition of Advance Partners in December 2015, of $178.0 million as of February 29, 2016.

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 underwritten by the Company. The Company’s maximum individual claims liability is $1.3 million and $1.0 million under its fiscal 2016 and fiscal 2015 policies, respectively.

Under the minimum premium plan health insurance 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 carrier. The Company's maximum individual claims liability is $0.3 million under both its calendar 2016 and 2015 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 reserves are reflected in the results of operations for the period in which the adjustment is identified. Such 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, 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 the fair value measured as of the date of grant. These costs are recognized over the requisite service period. Stock-based compensation costs recognized were $8.6 million and $26.1 million for the three and nine months endedFebruary 29, 2016 as compared with $8.6 million and $24.0 million for the three and nine months endedFebruary 28, 2015. 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 2015 Form 10-K.

Recently adopted and recently issued accounting pronouncements

Recently adopted accounting pronouncements: There were no recently adopted accounting pronouncements during the nine months ended February 29, 2016.

Recently issued accounting pronouncements: In March 2016, the Financial Accounting Standards Board (“FASB”) issued Accounting Standards Update (“ASU”) No. 2016-08 “Revenue from Contracts with Customers (Topic 606) - Principal versus Agent Considerations (Reporting Revenue Gross versus Net).” ASU No. 2016-08 requires an entity to determine whether the nature of its promise to provide goods or services to a customer is performed in a principal or agent capacity and to recognize revenue in a gross or net manner based on its principal/agent designation. ASU No. 2016-08 is effective for public business entities for annual periods, including interim periods within those annual periods, beginning after December 15, 2017, with early application permitted. This guidance is applicable to the Company's fiscal year beginning June 1, 2018. The Company is currently evaluating this guidance to determine the potential impact on its consolidated financial statements.

In February 2016, the FASB issued 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 currently evaluating this guidance to determine the potential impact on its consolidated financial statements.

In January 2016, the FASB issued ASU No. 2016-01 “Financial Instruments - Overall (Subtopic 825-10) - Recognition and Measurement of Financial Assets and Financial Liabilities.” ASU No. 2016-01 provides updated guidance for the recognition, measurement, presentation, and disclosure of certain financial assets and liabilities. ASU No. 2016-01 is effective for public business entities for annual and interim periods beginning after December 15, 2017, with early application permitted. This guidance is applicable to the Company's fiscal year beginning June 1, 2018. The Company is currently evaluating this guidance to determine the potential impact on its consolidated financial statements.

In November 2015, the FASB issued ASU No. 2015-17 “Income Taxes (Topic 740) - Balance Sheet Classification of Deferred Taxes.” ASU No. 2015-17 will require that deferred tax assets and liabilities be classified as non-current in a classified statement of financial position. ASU No. 2015-17 is effective for public business entities for annual periods, including interim periods within those annual periods, beginning after December 15, 2016. Early application is permitted as of the beginning of an interim or annual reporting period. This guidance is applicable to the Company's fiscal year beginning June 1, 2017. The Company is currently evaluating this guidance, including early application, but does not anticipate a material impact to its consolidated financial statements.

In July 2015, the FASB issued ASU No. 2015-12 “Plan Accounting: Defined Benefit Pension Plans (Topic 960), Defined Contribution Pension Plans (Topic 962), Health and Welfare Benefit Plans (Topic 965) – (Part I) Fully Benefit-Responsive Investment Contracts, (Part II) Plan Investment Disclosures, (Part III) Measurement Date Practical Expedient. Consensuses of the Emerging Issues Task Force.” ASU No. 2015-12 designates contract value as the only required measure for fully benefit-responsive investment contracts; simplifies and makes more effective the investment disclosure requirements under Accounting Standards Codification (“ASC”) topic 820 for fair value, and topics 960, 962 and 965 for employee benefit plans; and provides a similar measurement date practical expedient for employee benefit plans. ASU No. 2015-12 is effective for fiscal years beginning on or after December 15, 2015, and is applicable to the Company's financial reporting for its defined contribution employee benefit plans as of January 1, 2016. This guidance will not have a material impact on the Company's consolidated financial statements.

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 did not, or are not expected to, have a material effect on the Company’s consolidated financial statements.

XML

Basic and Diluted Earnings Per Share (Tables)

9 Months Ended

Feb. 29, 2016

Earnings Per Share [Abstract]

Basic and diluted earnings per share

Basic and diluted earnings per share were calculated as follows:

	For the three months ended				For the nine months ended
In millions, except per share amounts	February 29, 2016		February 28, 2015		February 29, 2016		February 28, 2015
Basic earnings per share:
Net income	$	180.4	$	169.4	$	578.7	$	513.7
Weighted-average common shares outstanding	360.5		363.2		360.8		363.1
Basic earnings per share	$	0.50	$	0.47	$	1.60	$	1.41
Diluted earnings per share:
Net income	$	180.4	$	169.4	$	578.7	$	513.7
Weighted-average common shares outstanding	360.5		363.2		360.8		363.1
Dilutive effect of common share equivalents	1.7		1.8		1.6		1.7
Weighted-average common shares outstanding, assuming dilution	362.2		365.0		362.4		364.8
Diluted earnings per share	$	0.50	$	0.46	$	1.60	$	1.41
Weighted-average anti-dilutive common share equivalents	0.7		—		0.7		0.4

XML

Investment Income, Net (Tables)

9 Months Ended

Feb. 29, 2016

Investment Income, Net [Abstract]

Schedule of Investment Income, Net [Table Text Block]

Investment income, net, consisted of the following items:

	For the three months ended						For the nine months ended
In millions	February 29, 2016			February 28, 2015			February 29, 2016			February 28, 2015
Interest income on corporate funds	$	2.1		$	2.0		$	6.1		$	5.9
Interest expense	(0.2		)	(0.1		)	(0.7		)	(0.7		)
Net loss from equity-method investments	(0.2		)	(0.3		)	(0.7		)	(0.8		)
Investment income, net	$	1.7		$	1.6		$	4.7		$	4.4

XML

Funds Held for Clients and Corporate Investments (Tables)

9 Months Ended

Feb. 29, 2016

Funds Held for Clients and Corporate Investments [Abstract]

Funds held for clients and corporate investments

Funds held for clients and corporate investments consisted of the following:

	February 29, 2016
In millions	Amortized cost		Gross unrealized gains		Gross unrealized losses			Fair value
Type of issue:
Funds held for clients money market securities and other cash equivalents	$	2,222.9	$	—	$	—		$	2,222.9
Available-for-sale securities:
Corporate bonds	108.9		1.7		(0.2		)	110.4
General obligation municipal bonds	1,626.3		36.4		(0.1		)	1,662.6
Pre-refunded municipal bonds(1)	67.9		1.8		—			69.7
Revenue municipal bonds	930.6		20.8		(0.1		)	951.3
U.S. government agency securities	120.5		0.7		—			121.2
Variable rate demand notes	68.0		—		—			68.0
Total available-for-sale securities	2,922.2		61.4		(0.4		)	2,983.2
Other	13.9		0.5		(0.6		)	13.8
Total funds held for clients and corporate investments	$	5,159.0	$	61.9	$	(1.0	)	$	5,219.9
	May 31, 2015
In millions	Amortized cost		Gross unrealized gains		Gross unrealized losses			Fair value
Type of issue:
Funds held for clients money market securities and other cash equivalents	$	1,430.0	$	—	$	—		$	1,430.0
Available-for-sale securities:
General obligation municipal bonds	1,694.0		14.0		(4.3		)	1,703.7
Pre-refunded municipal bonds(1)	101.7		1.0		—			102.7
Revenue municipal bonds	960.7		6.1		(3.2		)	963.6
Variable rate demand notes	825.6		—		—			825.6
Total available-for-sale securities	3,582.0		21.1		(7.5		)	3,595.6
Other	12.7		1.5		—			14.2
Total funds held for clients and corporate investments	$	5,024.7	$	22.6	$	(7.5	)	$	5,039.8

⁽¹⁾  Pre-refunded municipal bonds are secured by an escrow fund of U.S. government obligations.

Classification of investments on the Consolidated Balance Sheets

Classification of investments on the Consolidated Balance Sheets is as follows:

In millions	February 29, 2016		May 31, 2015
Funds held for clients	$	4,717.2	$	4,273.4
Corporate investments	74.1		366.6
Long-term corporate investments	428.6		399.8
Total funds held for clients and corporate investments	$	5,219.9	$	5,039.8

Securities in an unrealized loss position

The securities in an unrealized loss position were as follows:

	February 29, 2016
	Securities in an unrealized loss position for less than twelve months					Securities in an unrealized loss position for more than twelve months					Total
In millions	Gross unrealized losses			Fair value		Gross unrealized losses			Fair value		Gross unrealized losses			Fair value
Type of issue:
Corporate bonds	$	(0.2	)	$	13.2	$	—		$	—	$	(0.2	)	$	13.2
General obligation municipal bonds	—			6.3		(0.1		)	2.8		(0.1		)	9.1
Revenue municipal bonds	—			10.4		(0.1		)	13.4		(0.1		)	23.8
U.S. government agency securities	—			12.3		—			—		—			12.3
Total	$	(0.2	)	$	42.2	$	(0.2	)	$	16.2	$	(0.4	)	$	58.4

	May 31, 2015
	Securities in an unrealized loss position for less than twelve months					Securities in an unrealized loss position for more than twelve months					Total
In millions	Gross unrealized losses			Fair value		Gross unrealized losses			Fair value		Gross unrealized losses			Fair value
Type of issue:
General obligation municipal bonds	$	(3.8	)	$	535.1	$	(0.5	)	$	26.3	$	(4.3	)	$	561.4
Revenue municipal bonds	(3.2		)	361.6		—			—		(3.2		)	361.6
Total	$	(7.0	)	$	896.7	$	(0.5	)	$	26.3	$	(7.5	)	$	923.0

Amortized cost and fair value of available-for-sale securities by contractual maturity

The amortized cost and fair value of available-for-sale securities that had stated maturities as of February 29, 2016 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.

	February 29, 2016
In millions	Amortized cost		Fair value
Maturity date:
Due in one year or less	$	368.5	$	370.7
Due after one year through three years	678.0		686.2
Due after three years through five years	888.4		909.7
Due after five years	987.3		1,016.6
Total	$	2,922.2	$	2,983.2

XML

Fair Value Measurements (Tables)

9 Months Ended

Feb. 29, 2016

Fair Value Disclosures [Abstract]

Financial assets and liabilities measured 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:

	February 29, 2016
In millions	Carrying value (Fair value)		Quoted prices  in active markets (Level 1)		Significant other observable inputs (Level 2)		Significant unobservable inputs (Level 3)
Assets:
Cash equivalents:
Commercial paper	$	965.8	$	—	$	965.8	$	—
Time deposits	150.0		150.0		—		—
U.S. government agency securities	200.0		—		200.0		—
Money market securities	0.1		0.1		—		—
Total cash equivalents	$	1,315.9	$	150.1	$	1,165.8	$	—
Available-for-sale securities:
Corporate bonds	$	110.4	$	—	$	110.4	$	—
General obligation municipal bonds	1,662.6		—		1,662.6		—
Pre-refunded municipal bonds	69.7		—		69.7		—
Revenue municipal bonds	951.3		—		951.3		—
U.S. government agency securities	121.2		—		121.2		—
Variable rate demand notes	68.0		—		68.0		—
Total available-for-sale securities	$	2,983.2	$	—	$	2,983.2	$	—
Other	$	13.8	$	13.8	$	—	$	—
Liabilities:
Other long-term liabilities	$	13.8	$	13.8	$	—	$	—

	May 31, 2015
In millions	Carrying value (Fair value)		Quoted prices  in active markets (Level 1)		Significant other observable inputs (Level 2)		Significant unobservable inputs (Level 3)
Assets:
Cash equivalents:
Commercial paper	$	15.0	$	—	$	15.0	$	—
General obligation municipal bonds	55.1		—		55.1		—
Pre-refunded municipal bonds	20.5		—		20.5		—
Revenue municipal bonds	12.3		—		12.3		—
Money market securities	0.2		0.2		—		—
Total cash equivalents	$	103.1	$	0.2	$	102.9	$	—
Available-for-sale securities:
General obligation municipal bonds	$	1,703.7	$	—	$	1,703.7	$	—
Pre-refunded municipal bonds	102.7		—		102.7		—
Revenue municipal bonds	963.6		—		963.6		—
Variable rate demand notes	825.6		—		825.6		—
Total available-for-sale securities	$	3,595.6	$	—	$	3,595.6	$	—
Other	$	14.2	$	14.2	$	—	$	—
Liabilities:
Other long-term liabilities	$	14.2	$	14.2	$	—	$	—

XML

Property and Equipment, Net of Accumulated Depreciation (Tables)

9 Months Ended

Feb. 29, 2016

Property, Plant and Equipment [Abstract]

Components of property and equipment, at cost

The components of property and equipment, at cost, consisted of the following:

In millions	February 29, 2016		May 31, 2015
Land and improvements	$	8.3	$	8.3
Buildings and improvements	102.5		102.1
Data processing equipment	196.1		190.9
Software	438.3		391.8
Furniture, fixtures, and equipment	128.5		145.6
Leasehold improvements	106.5		106.2
Construction in progress	16.0		28.5
Total property and equipment, gross	996.2		973.4
Less: Accumulated depreciation	646.2		619.5
Property and equipment, net of accumulated depreciation	$	350.0	$	353.9

XML

Goodwill and Intangible Assets, Net of Accumulated Amortization (Tables)

9 Months Ended

Feb. 29, 2016

Goodwill and Intangible Assets Disclosure [Abstract]

Components of intangible assets, at cost

The components of intangible assets, at cost, consisted of the following:

In millions	February 29, 2016		May 31, 2015
Client lists	$	289.1	$	244.6
Other intangible assets	5.5		3.2
Total intangible assets, gross	294.6		247.8
Less: Accumulated amortization	221.1		215.4
Intangible assets, net of accumulated amortization	$	73.5	$	32.4

Estimated future amortization expense relating to intangible assets

As of February 29, 2016, the estimated amortization expense relating to intangible asset balances for the full year fiscal 2016 and the following four fiscal years is as follows:

In millions Fiscal year ending May 31,	Estimated amortization expense
2016	$	16.6
2017	$	17.5
2018	$	13.9
2019	$	10.9
2020	$	8.4

XML

Accumulated Other Comprehensive Income (Tables)

9 Months Ended

Feb. 29, 2016

Equity [Abstract]

Changes in accumulated other comprehensive income

The changes in accumulated other comprehensive income are as follows:

	For the three months ended					For the nine months ended
In millions	February 29, 2016		February 28, 2015			February 29, 2016		February 28, 2015
Beginning balance	$	20.3	$	22.4		$	7.5	$	21.5
Other comprehensive income/(loss):
Unrealized gains/(losses) on available-for-sale securities, net of tax	17.2		(0.6		)	30.0		0.4
Reclassification adjustment for the net gain on sale of available-for-sale securities realized in net income, net of tax	—		—			—		(0.1		)
Total other comprehensive income/(loss), net of tax	17.2		(0.6		)	30.0		0.3
Ending balance	$	37.5	$	21.8		$	37.5	$	21.8
Total tax expense included in other comprehensive income/(loss)	$	9.9	$	—		$	17.3	$	0.2

XML

Commitments and Contingencies (Tables)

9 Months Ended

Feb. 29, 2016

Line of Credit [Member]

Line of Credit Facility [Line Items]

Line of credit facility

As of February 29, 2016, the Company had unused borrowing capacity available under four uncommitted, secured, short-term lines of credit at market rates of interest with financial institutions as follows:

Financial institution	Amount available	Expiration date
JP Morgan Chase Bank, N.A.	$350 million	February 27, 2017
Bank of America, N.A.	$250 million	February 28, 2017
PNC Bank, National Association	$150 million	February 27, 2017
Wells Fargo Bank, National Association	$150 million	February 27, 2017

Revolving Credit Facility [Member]

Line of Credit Facility [Line Items]

Line of credit facility

During the nine months ended February 29, 2016 and February 28, 2015, the Company borrowed against this facility, and its predecessor facility, one or two times during a quarter overnight as follows:

	For the nine months ended
$ in millions	February 29, 2016			February 28, 2015
Maximum amount borrowed	$	350.0		$	150.0
Average amount borrowed	$	217.0		$	125.0
Weighted-average interest rate	3.25		%	3.25		%

XML

Description of Business, Basis of Presentation, and Significant Accounting Policies (Details) - USD ($) $ in Millions	2 Months Ended	3 Months Ended		9 Months Ended		12 Months Ended
	Feb. 29, 2016	Feb. 29, 2016	Feb. 28, 2015	Feb. 29, 2016	Feb. 28, 2015	May. 31, 2015	Dec. 31, 2014
Description of Business, Basis of Presentation, and Significant Accounting Policies (Textual)
Disclosure on geographic areas, Description of revenue from external customers				revenue within Germany, which represented less than one percent of the Company's total revenue	revenue within Germany, which represented less than one percent of the Company's total revenue
Disclosure on geographic areas, Long-lived assets				Long-lived assets in Germany are insignificant in relation to total long-lived assets of the Company		Long-lived assets in Germany are insignificant in relation to total long-lived assets of the Company
Allowance for doubtful accounts	$ 4.1	$ 4.1		$ 4.1		$ 1.4
Trade accounts receivable, net	175.4	175.4		175.4		176.6
Purchased accounts receivable, net	178.0	178.0		178.0
Maximum individual workers' compensation claims liability				1.3		$ 1.0
Maximum individual claims liability health insurance	$ 0.3						$ 0.3
Stock-based compensation costs recognized		$ 8.6	$ 8.6	$ 26.1	$ 24.0

XML

Basic and Diluted Earnings Per Share (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	3 Months Ended		9 Months Ended
	Feb. 29, 2016	Feb. 28, 2015	Feb. 29, 2016	Feb. 28, 2015
Basic earnings per share:
Net income	$ 180.4	$ 169.4	$ 578.7	$ 513.7
Weighted-average common shares outstanding	360.5	363.2	360.8	363.1
Basic earnings per share	$ 0.50	$ 0.47	$ 1.60	$ 1.41
Diluted earnings per share:
Net income	$ 180.4	$ 169.4	$ 578.7	$ 513.7
Weighted-average common shares outstanding	360.5	363.2	360.8	363.1
Dilutive effect of common share equivalents	1.7	1.8	1.6	1.7
Weighted-average common shares outstanding, assuming dilution	362.2	365.0	362.4	364.8
Diluted earnings per share	$ 0.50	$ 0.46	$ 1.60	$ 1.41
Weighted-average anti-dilutive common share equivalents	0.7	0.0	0.7	0.4

XML

Basic and Diluted Earnings Per Share (Details Textual) - USD ($) shares in Millions, $ in Millions	3 Months Ended		9 Months Ended
	Feb. 29, 2016	Feb. 28, 2015	Feb. 29, 2016	Feb. 28, 2015	May. 31, 2014
Equity, Class of Treasury Stock [Line Items]
Stock repurchased and retired during period, Shares	0.9	0.4	2.2	1.7
Stock repurchased and retired during period, Value	$ 45.0	$ 17.9	$ 107.9	$ 70.4
Stock repurchase program, Authorized amount					$ 350.0
Common stock issued in connection with the exercise or vesting of stock-based awards	0.1	0.5	1.2	1.9

XML

Business Combination (Details) $ in Millions	3 Months Ended
	Feb. 29, 2016 USD ($)
Business Combinations [Abstract]
Business acquisition, effective date of acquisition	Dec. 22, 2015
Business acquisition, name of acquired entity	Advance Partners
Business combination, base purchase price	$ 190.5
Business combination, settlement of debt	118.4
Business combination, cash acquired	12.8
Business combination, receivables, net acquired	164.8
Business combination, goodwill acquired	$ 94.7

XML

Investment Income, Net (Details) - USD ($) $ in Millions	3 Months Ended		9 Months Ended
	Feb. 29, 2016	Feb. 28, 2015	Feb. 29, 2016	Feb. 28, 2015
Investment Income, Net [Abstract]
Interest income on corporate funds	$ 2.1	$ 2.0	$ 6.1	$ 5.9
Interest expense	(0.2)	(0.1)	(0.7)	(0.7)
Net loss from equity-method investments	(0.2)	(0.3)	(0.7)	(0.8)
Investment income, net	$ 1.7	$ 1.6	$ 4.7	$ 4.4

XML

Funds Held for Clients and Corporate Investments (Details) - USD ($) $ in Millions		Feb. 29, 2016	May. 31, 2015
Type of issue:
Funds held for clients money market securities and other cash equivalents, Amortized cost		$ 2,222.9	$ 1,430.0
Funds held for clients money market securities and other cash equivalents Gross unrealized gains		0.0	0.0
Funds held for clients money market securities and other cash equivalents Gross unrealized losses		0.0	0.0
Funds held for clients money market securities and other cash equivalents, Fair value		2,222.9	1,430.0
Available-for-sale securities:
Amortized cost		2,922.2	3,582.0
Available-for-sale securities, Gross unrealized gain, before tax		61.4	21.1
Available-for-sale securities, Gross unrealized loss, before tax		(0.4)	(7.5)
Fair value		2,983.2	3,595.6
Other, Amortized cost		13.9	12.7
Other, Gross unrealized gains		0.5	1.5
Other, Gross unrealized losses		(0.6)	0.0
Other, Fair value		13.8	14.2
Total funds held for clients and corporate investments, Amortized cost		5,159.0	5,024.7
Funds held for clients and corporate investments Gross unrealized gains		61.9	22.6
Funds held for clients and corporate investments Gross unrealized losses		(1.0)	(7.5)
Total funds held for clients and corporate investments, Fair value		5,219.9	5,039.8
Corporate bonds [Member]
Available-for-sale securities:
Amortized cost		108.9
Available-for-sale securities, Gross unrealized gain, before tax		1.7
Available-for-sale securities, Gross unrealized loss, before tax		(0.2)
Fair value		110.4
General obligation municipal bonds [Member]
Available-for-sale securities:
Amortized cost		1,626.3	1,694.0
Available-for-sale securities, Gross unrealized gain, before tax		36.4	14.0
Available-for-sale securities, Gross unrealized loss, before tax		(0.1)	(4.3)
Fair value		1,662.6	1,703.7
Pre-refunded municipal bonds [Member]
Available-for-sale securities:
Amortized cost	[1]	67.9	101.7
Available-for-sale securities, Gross unrealized gain, before tax	[1]	1.8	1.0
Available-for-sale securities, Gross unrealized loss, before tax	[1]	0.0	0.0
Fair value	[1]	69.7	102.7
Revenue municipal bonds [Member]
Available-for-sale securities:
Amortized cost		930.6	960.7
Available-for-sale securities, Gross unrealized gain, before tax		20.8	6.1
Available-for-sale securities, Gross unrealized loss, before tax		(0.1)	(3.2)
Fair value		951.3	963.6
U.S. government agency securities [Member]
Available-for-sale securities:
Amortized cost		120.5
Available-for-sale securities, Gross unrealized gain, before tax		0.7
Available-for-sale securities, Gross unrealized loss, before tax		0.0
Fair value		121.2
Variable rate demand notes [Member]
Available-for-sale securities:
Amortized cost		68.0	825.6
Available-for-sale securities, Gross unrealized gain, before tax		0.0	0.0
Available-for-sale securities, Gross unrealized loss, before tax		0.0	0.0
Fair value		$ 68.0	$ 825.6

[1] Pre-refunded municipal bonds are secured by an escrow fund of U.S. government obligations.

XML

Funds Held for Clients and Corporate Investments (Details 1) - USD ($) $ in Millions	Feb. 29, 2016	May. 31, 2015
Classification of investments on the Consolidated Balance Sheets
Funds held for clients	$ 4,717.2	$ 4,273.4
Corporate investments	74.1	366.6
Long-term corporate investments	428.6	399.8
Total funds held for clients and corporate investments, Fair value	5,219.9	5,039.8
Securities in an unrealized loss position
Less than twelve months, Gross unrealized losses	(0.2)	(7.0)
Less than twelve months, Fair value	42.2	896.7
Twelve months or longer, Gross unrealized losses	(0.2)	(0.5)
Twelve months or longer, Fair value	16.2	26.3
Total, Gross unrealized losses	(0.4)	(7.5)
Total, Fair value	58.4	923.0
Corporate bonds [Member]
Securities in an unrealized loss position
Less than twelve months, Gross unrealized losses	(0.2)
Less than twelve months, Fair value	13.2
Twelve months or longer, Gross unrealized losses	0.0
Twelve months or longer, Fair value	0.0
Total, Gross unrealized losses	(0.2)
Total, Fair value	13.2
General obligation municipal bonds [Member]
Securities in an unrealized loss position
Less than twelve months, Gross unrealized losses	0.0	(3.8)
Less than twelve months, Fair value	6.3	535.1
Twelve months or longer, Gross unrealized losses	(0.1)	(0.5)
Twelve months or longer, Fair value	2.8	26.3
Total, Gross unrealized losses	(0.1)	(4.3)
Total, Fair value	9.1	561.4
Revenue municipal bonds [Member]
Securities in an unrealized loss position
Less than twelve months, Gross unrealized losses	0.0	(3.2)
Less than twelve months, Fair value	10.4	361.6
Twelve months or longer, Gross unrealized losses	(0.1)	0.0
Twelve months or longer, Fair value	13.4	0.0
Total, Gross unrealized losses	(0.1)	(3.2)
Total, Fair value	23.8	$ 361.6
U.S. government agency securities [Member]
Securities in an unrealized loss position
Less than twelve months, Gross unrealized losses	0.0
Less than twelve months, Fair value	12.3
Twelve months or longer, Gross unrealized losses	0.0
Twelve months or longer, Fair value	0.0
Total, Gross unrealized losses	0.0
Total, Fair value	$ 12.3

XML

Funds Held for Clients and Corporate Investments (Details 2) $ in Millions	3 Months Ended		9 Months Ended
	Feb. 29, 2016 USD ($) Security	Feb. 28, 2015 USD ($)	Feb. 29, 2016 USD ($) Security	Feb. 28, 2015 USD ($)	May. 31, 2015 USD ($) Security
Maturity Date:
Due in one year or less, Amortized cost	$ 368.5		$ 368.5
Due in one year or less, Fair value	370.7		370.7
Due after one year through three years, Amortized cost	678.0		678.0
Due after one year through three years, Fair value	686.2		686.2
Due after three years through five years, Amortized cost	888.4		888.4
Due after three years through five years, Fair value	909.7		909.7
Due after five years, Amortized cost	987.3		987.3
Due after five years, Fair value	1,016.6		1,016.6
Total, Amortized cost	2,922.2		2,922.2
Fair value	2,983.2		2,983.2		$ 3,595.6
Funds Held for Clients and Corporate Investments (Textual)
Net unrealized gain on available-for-sale securities	$ 61.0		$ 61.0		$ 13.6
Number of available-for-sale securities in an unrealized loss position | Security	27		27		280
Gross realized gains	$ 0.1	$ 0.0	$ 0.1	$ 0.2
Gross realized losses	$ 0.0	$ 0.0	$ 0.0	$ 0.0
Minimum maturity period for VRDNs primarily categorized as due after five years (in years)			20 years
Maximum maturity period for VRDNs, primarily categorized as due after five years (in years)			30 years

XML

Fair Value Measurements (Details) - USD ($) $ in Millions		Feb. 29, 2016	May. 31, 2015
Available-for-sale securities:
Available-for-sale securities		$ 2,983.2	$ 3,595.6
Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents		1,315.9	103.1
Available-for-sale securities:
Available-for-sale securities		2,983.2	3,595.6
Other		13.8	14.2
Liabilities:
Other long-term liabilities		13.8	14.2
Quoted prices in active markets (Level 1) [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents		150.1	0.2
Available-for-sale securities:
Available-for-sale securities		0.0	0.0
Other		13.8	14.2
Liabilities:
Other long-term liabilities		13.8	14.2
Significant other observable Inputs (Level 2) [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents		1,165.8	102.9
Available-for-sale securities:
Available-for-sale securities		2,983.2	3,595.6
Other		0.0	0.0
Liabilities:
Other long-term liabilities		0.0	0.0
Significant unobservable Inputs (Level 3) [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents		0.0	0.0
Available-for-sale securities:
Available-for-sale securities		0.0	0.0
Other		0.0	0.0
Liabilities:
Other long-term liabilities		0.0	0.0
Commercial paper [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents		965.8	15.0
Commercial paper [Member] | Quoted prices in active markets (Level 1) [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents		0.0	0.0
Commercial paper [Member] | Significant other observable Inputs (Level 2) [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents		965.8	15.0
Commercial paper [Member] | Significant unobservable Inputs (Level 3) [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents		0.0	0.0
Time deposits [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents		150.0
Time deposits [Member] | Quoted prices in active markets (Level 1) [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents		150.0
Time deposits [Member] | Significant other observable Inputs (Level 2) [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents		0.0
Time deposits [Member] | Significant unobservable Inputs (Level 3) [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents		0.0
Money market securities [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents		0.1	0.2
Money market securities [Member] | Quoted prices in active markets (Level 1) [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents		0.1	0.2
Money market securities [Member] | Significant other observable Inputs (Level 2) [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents		0.0	0.0
Money market securities [Member] | Significant unobservable Inputs (Level 3) [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents		0.0	0.0
Corporate bonds [Member]
Available-for-sale securities:
Available-for-sale securities		110.4
Corporate bonds [Member] | Fair Value, Measurements, Recurring [Member]
Available-for-sale securities:
Available-for-sale securities		110.4
Corporate bonds [Member] | Quoted prices in active markets (Level 1) [Member] | Fair Value, Measurements, Recurring [Member]
Available-for-sale securities:
Available-for-sale securities		0.0
Corporate bonds [Member] | Significant other observable Inputs (Level 2) [Member] | Fair Value, Measurements, Recurring [Member]
Available-for-sale securities:
Available-for-sale securities		110.4
Corporate bonds [Member] | Significant unobservable Inputs (Level 3) [Member] | Fair Value, Measurements, Recurring [Member]
Available-for-sale securities:
Available-for-sale securities		0.0
General obligation municipal bonds [Member]
Available-for-sale securities:
Available-for-sale securities		1,662.6	1,703.7
General obligation municipal bonds [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents			55.1
Available-for-sale securities:
Available-for-sale securities		1,662.6	1,703.7
General obligation municipal bonds [Member] | Quoted prices in active markets (Level 1) [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents			0.0
Available-for-sale securities:
Available-for-sale securities		0.0	0.0
General obligation municipal bonds [Member] | Significant other observable Inputs (Level 2) [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents			55.1
Available-for-sale securities:
Available-for-sale securities		1,662.6	1,703.7
General obligation municipal bonds [Member] | Significant unobservable Inputs (Level 3) [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents			0.0
Available-for-sale securities:
Available-for-sale securities		0.0	0.0
Pre-refunded municipal bonds [Member]
Available-for-sale securities:
Available-for-sale securities	[1]	69.7	102.7
Pre-refunded municipal bonds [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents			20.5
Available-for-sale securities:
Available-for-sale securities		69.7	102.7
Pre-refunded municipal bonds [Member] | Quoted prices in active markets (Level 1) [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents			0.0
Available-for-sale securities:
Available-for-sale securities		0.0	0.0
Pre-refunded municipal bonds [Member] | Significant other observable Inputs (Level 2) [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents			20.5
Available-for-sale securities:
Available-for-sale securities		69.7	102.7
Pre-refunded municipal bonds [Member] | Significant unobservable Inputs (Level 3) [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents			0.0
Available-for-sale securities:
Available-for-sale securities		0.0	0.0
Revenue municipal bonds [Member]
Available-for-sale securities:
Available-for-sale securities		951.3	963.6
Revenue municipal bonds [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents			12.3
Available-for-sale securities:
Available-for-sale securities		951.3	963.6
Revenue municipal bonds [Member] | Quoted prices in active markets (Level 1) [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents			0.0
Available-for-sale securities:
Available-for-sale securities		0.0	0.0
Revenue municipal bonds [Member] | Significant other observable Inputs (Level 2) [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents			12.3
Available-for-sale securities:
Available-for-sale securities		951.3	963.6
Revenue municipal bonds [Member] | Significant unobservable Inputs (Level 3) [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents			0.0
Available-for-sale securities:
Available-for-sale securities		0.0	0.0
U.S. government agency securities [Member]
Available-for-sale securities:
Available-for-sale securities		121.2
U.S. government agency securities [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents		200.0
Available-for-sale securities:
Available-for-sale securities		121.2
U.S. government agency securities [Member] | Quoted prices in active markets (Level 1) [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents		0.0
Available-for-sale securities:
Available-for-sale securities		0.0
U.S. government agency securities [Member] | Significant other observable Inputs (Level 2) [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents		200.0
Available-for-sale securities:
Available-for-sale securities		121.2
U.S. government agency securities [Member] | Significant unobservable Inputs (Level 3) [Member] | Fair Value, Measurements, Recurring [Member]
Assets:
Cash Equivalents		0.0
Available-for-sale securities:
Available-for-sale securities		0.0
Variable rate demand notes [Member]
Available-for-sale securities:
Available-for-sale securities		68.0	825.6
Variable rate demand notes [Member] | Fair Value, Measurements, Recurring [Member]
Available-for-sale securities:
Available-for-sale securities		68.0	825.6
Variable rate demand notes [Member] | Quoted prices in active markets (Level 1) [Member] | Fair Value, Measurements, Recurring [Member]
Available-for-sale securities:
Available-for-sale securities		0.0	0.0
Variable rate demand notes [Member] | Significant other observable Inputs (Level 2) [Member] | Fair Value, Measurements, Recurring [Member]
Available-for-sale securities:
Available-for-sale securities		68.0	825.6
Variable rate demand notes [Member] | Significant unobservable Inputs (Level 3) [Member] | Fair Value, Measurements, Recurring [Member]
Available-for-sale securities:
Available-for-sale securities		$ 0.0	$ 0.0

[1] Pre-refunded municipal bonds are secured by an escrow fund of U.S. government obligations.

XML

Property and Equipment, Net of Accumulated Depreciation (Details) - USD ($) $ in Millions	3 Months Ended		9 Months Ended
	Feb. 29, 2016	Feb. 28, 2015	Feb. 29, 2016	Feb. 28, 2015	May. 31, 2015
Components of property and equipment, at cost
Land and improvements	$ 8.3		$ 8.3		$ 8.3
Buildings and improvements	102.5		102.5		102.1
Data processing equipment	196.1		196.1		190.9
Software	438.3		438.3		391.8
Furniture, fixtures, and equipment	128.5		128.5		145.6
Leasehold improvements	106.5		106.5		106.2
Construction in progress	16.0		16.0		28.5
Total property and equipment, gross	996.2		996.2		973.4
Less: Accumulated depreciation	646.2		646.2		619.5
Property and equipment, net of accumulated depreciation	350.0		350.0		$ 353.9
Property and Equipment, Net of Accumulated Depreciation (Textual)
Depreciation expense	$ 25.1	$ 23.0	$ 73.8	$ 68.2

XML

Goodwill and Intangible Assets, Net of Accumulated Amortization (Details) - USD ($) $ in Millions	Feb. 29, 2016	May. 31, 2015
Components of intangible assets, at cost
Client lists	$ 289.1	$ 244.6
Other intangible assets	5.5	3.2
Total intangible assets, gross	294.6	247.8
Less: Accumulated amortization	221.1	215.4
Intangible assets, net of accumulated amortization	73.5	$ 32.4
Estimated future amortization expense relating to intangible assets
Fiscal year ending May 31, 2016	16.6
Fiscal year ending May 31, 2017	17.5
Fiscal year ending May 31, 2018	13.9
Fiscal year ending May 31, 2019	10.9
Fiscal year ending May 31, 2020	$ 8.4

XML

Goodwill and Intangible Assets, Net of Accumulated Amortization (Details Textual) - USD ($) $ in Millions	3 Months Ended		9 Months Ended
	Feb. 29, 2016	Feb. 28, 2015	Feb. 29, 2016	Feb. 28, 2015	May. 31, 2015
Goodwill and Intangible Assets, Net of Accumulated Amortization (Textual)
Goodwill	$ 656.2		$ 656.2		$ 561.5
Amortization expense relating to intangible assets	5.3	$ 3.6	$ 11.3	$ 10.9
Goodwill, Acquired During Period	$ 94.7

XML

Accumulated Other Comprehensive Income (Details) - USD ($) $ in Millions	3 Months Ended		9 Months Ended
	Feb. 29, 2016	Feb. 28, 2015	Feb. 29, 2016	Feb. 28, 2015
Equity [Abstract]
Accumulated other comprehensive income, Beginning balance	$ 20.3	$ 22.4	$ 7.5	$ 21.5
Other comprehensive income/(loss):
Unrealized gains/(losses) on available-for-sale securities, net of tax	17.2	(0.6)	30.0	0.4
Reclassification adjustment for the net gain on sale of available-for-sale securities realized in net income, net of tax	0.0	0.0	0.0	(0.1)
Total other comprehensive income/(loss), net of tax	17.2	(0.6)	30.0	0.3
Accumulated other comprehensive income, Ending balance	37.5	21.8	37.5	21.8
Total tax expense included in other comprehensive income/(loss)	$ 9.9	$ 0.0	$ 17.3	$ 0.2

XML

Commitments and Contingencies (Details) - Line of Credit [Member] $ in Millions	9 Months Ended
	Feb. 29, 2016 USD ($)
JP Morgan Chase Bank, N.A. [Member]
Lines of credit
Amount available	$ 350
Expiration date	Feb. 27, 2017
Bank of America, N.A. [Member]
Lines of credit
Amount available	$ 250
Expiration date	Feb. 28, 2017
PNC Bank, National Association [Member]
Lines of credit
Amount available	$ 150
Expiration date	Feb. 27, 2017
Wells Fargo Bank, National Association [Member]
Lines of credit
Amount available	$ 150
Expiration date	Feb. 27, 2017

XML

Commitments and Contingencies Commitments and Contingencies (Details 1) - Revolving Credit Facility [Member] - USD ($) $ in Millions	3 Months Ended		9 Months Ended
	Feb. 29, 2016	Feb. 28, 2015	Feb. 29, 2016	Feb. 28, 2015
Line of Credit Facility [Line Items]
Weighted-average interest rate			3.25%	3.25%
Maximum amount borrowed	$ 0.0	$ 0.0	$ 350.0	$ 150.0
Average amount borrowed			$ 217.0	$ 125.0

XML

Commitments and Contingencies (Details Textual) - USD ($)	3 Months Ended	9 Months Ended	12 Months Ended
	May. 31, 2016	Feb. 29, 2016	May. 31, 2015	Mar. 17, 2016
Commitments and Contingencies (Textual)
Commitments to purchase capital assets		$ 5,800,000	$ 9,500,000
Line of Credit [Member]
Line of Credit Facility [Line Items]
Amount Outstanding		0
Revolving Credit Facility [Member]
Line of Credit Facility [Line Items]
Amount outstanding		$ 0
Line of credit facility, initial term		5 years
Maximum borrowing capacity		$ 1,000,000,000	$ 750,000,000
Expiration date		Aug. 05, 2020	Jun. 21, 2018
Standby Letters of Credit [Member]
Line of Credit Facility [Line Items]
Amount available		$ 43,000,000	$ 43,000,000
Expiration date range of letters of credit		April 2016 and December 2016
Irrevocable stand by letters of credit amount outstanding		$ 0
PNC credit facility [Member]
Line of Credit Facility [Line Items]
Subsequent Event, Date	Mar. 17, 2016
Maximum borrowing capacity				$ 150,000,000

XML

Income Taxes (Details Textual)	3 Months Ended		9 Months Ended
	Feb. 29, 2016	Feb. 28, 2015	Feb. 29, 2016	Feb. 28, 2015
Income Tax Disclosure [Abstract]
Effective income tax rate	36.00%	36.30%	33.90%	36.30%
Effective income tax rate, excluding tax benefit related to prior years			36.00%
Federal statutory income tax rate			35.00%