EXHIBIT 24.1

POWER OF ATTORNEY

The undersigned Directors of Paychex, Inc., do hereby constitute and appoint Martin Mucci their true and lawful attorney and agent, to execute the Paychex, Inc., Annual Report on Form 10-K for the fiscal year ended May 31, 2013, for us and in our names as Directors, to comply with the Securities Exchange Act of 1934, as amended, and the rules, regulations and requirements of the Securities and Exchange Commission, in connection therewith.

Dated: July 10, 2013    /s/ B. Thomas Golisano    

B. Thomas Golisano

Dated: July 10, 2013    /s/ Joseph G. Doody    

Joseph G. Doody

Dated: July 10, 2013    /s/ David J. S. Flaschen    

David J. S. Flaschen

Dated: July 10, 2013    /s/ Phillip Horsley    

Phillip Horsley

Dated: July 10, 2013    /s/ Grant M. Inman    

Grant M. Inman

Dated: July 10, 2013    /s/ Pamela A. Joseph    

Pamela A. Joseph

Dated: July 10, 2013    /s/ Joseph M. Tucci    

Joseph M. Tucci

Dated: July 10, 2013    /s/ Joseph M. Velli    

Joseph M. Velli