Note M — Commitments and Contingencies

Lines of credit:    As of May 31, 2012, 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:

The credit facilities are evidenced by promissory notes and are secured by separate pledge security agreements by and between Paychex and each of the financial institutions (the “Lenders”), pursuant to which the Company has granted each of the Lenders a security interest in certain investment securities accounts. The collateral is maintained in a pooled custody account pursuant to the terms of a control agreement and is to be administered under an intercreditor agreement among the Lenders. Under certain circumstances, individual Lenders may require that collateral be transferred from the pooled account into segregated accounts for the benefit of such individual Lenders.

The primary uses of the 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 against these lines of credit during fiscal 2012 or as of May 31, 2012.

JP Morgan Chase Bank, N.A. and Bank of America, N.A. are also parties to the Company’s irrevocable standby letters of credit, which are discussed below.

Letters of credit:    The Company had irrevocable standby letters of credit outstanding totaling $46.8 million and $47.4 million as of May 31, 2012 and May 31, 2011, respectively, required to secure commitments for certain insurance policies. The letters of credit expire at various dates between July 2012 and December 2012, and are collateralized by securities held in the Company’s investment portfolios. No amounts were outstanding on these letters of credit during fiscal 2012 or as of May 31, 2012. Subsequent to May 31, 2012, the letter of credit expiring in July 2012 was renewed and will expire in July 2013.

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, breach of fiduciary duty, employment-related claims, tax claims, and other matters.

The Company’s management currently believes that resolution of 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 the results of operations in the period in which any such effect is recorded.

Lease commitments:    The Company leases office space and data processing equipment under terms of various operating leases. Rent expense for fiscal years 2012, 2011, and 2010 was $43.0 million, $45.4 million, and $46.9 million, respectively. As of May 31, 2012, future minimum lease payments under various non-cancelable operating leases with terms of more than one year are as follows:

Other commitments:    As of May 31, 2012, the Company had outstanding commitments under purchase orders and legally binding contractual arrangements with minimum future payment obligations of approximately $88.4 million, including $7.6 million of commitments to purchase capital assets. These minimum future payment obligations relate to the following fiscal years:

In the normal course of business, the Company makes representations and warranties that guarantee the performance of services under service arrangements with clients. Historically, there have been no material losses related to such guarantees. In addition, the Company has entered into indemnification agreements with its officers and directors, which require the Company to defend and, if necessary, indemnify these individuals for certain pending or future claims as they relate to their services provided to the Company.

Paychex currently self-insures the deductible portion of various insured exposures under certain employee benefit plans. The Company’s estimated loss exposure under these insurance arrangements is recorded in other current liabilities on the Consolidated Balance Sheets. Historically, the amounts accrued have not been material. 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, and acts of terrorism; and capacity for deductibles and self-insured retentions through its captive insurance company.