EXHIBIT 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the incorporation by reference in the following Registration Statements of Paychex, Inc. of our reports dated July 10, 2009 with respect to the consolidated financial statements and schedule of Paychex, Inc. and the effectiveness of internal control over financial reporting of Paychex, Inc., included in this Annual Report (Form 10-K) for the year ended May 31, 2009.

Form	Registration Statement No.	Description
S-8	No. 333-65191	1998 Stock Incentive Plan
S-8	No. 333-84055	401(k) Incentive Retirement Plan
S-8	No. 333-129571	Non-Qualified Stock Option Agreement
S-8	No. 333-129572	2002 Stock Incentive Plan, as amended and restated
		/s/ Ernst & Young LLP

Cleveland, Ohio
July 16, 2009