Exhibit 24.1


PAYCHEX, INC.

POWER OF ATTORNEY

KNOW ALL PERSONS BY THESE PRESENTS, that the undersigned director of Paychex, Inc., a Delaware corporation (the “Corporation”), does hereby make, constitute and appoint Martin Mucci and Efrain Rivera, and each or any one of them, the undersigned’s true and lawful attorneys-in-fact, with full power of substitution, for the undersigned and in the undersigned’s name place and stead, to sign and affix the undersigned’s name as director of the Corporation to the Registration Statements on Form S-8, and all amendments, including post-effective amendments, thereto, to be filed by the Corporation with the Securities and Exchange Commission (the “SEC”) in connection with the registration under the Securities Act of 1933, as amended, of securities of the Corporation, including, but not limited to, securities to be offered by the Corporation to its employees and employees of certain of its subsidiaries for issuance under the Corporation’s 2002 Stock Incentive Plan, as amended and restated effective October 14, 2015, and to file the same, with all exhibits thereto and other supporting documents, with the SEC.

IN WITNESS WHEREOF, the undersigned have executed this power of attorney as director of the Corporation on this 13th day of October 2015.

/s/ B. Thomas Golisano        
B. Thomas Golisano

/s/ Joseph G. Doody                    
Joseph G. Doody    

/s/ David J. S. Flaschen                
David J. S. Flaschen                

/s/ Phillip Horsley            
Phillip Horsley            

/s/ Grant M. Inman            
Grant M. Inman            

/s/ Pamela A. Joseph            
Pamela A. Joseph

/s/ Joseph M. Tucci            
Joseph M. Tucci

/s/ Joseph M. Velli            
Joseph M. Velli