Business Directory Paychex Inc. Share: Accounting/PayrollBusiness ServicesEmployee BenefitsPayroll Paychex Inc. Visit Website 2801 Coho Street Ste. 204 Madison, WI 53713 608-827-3100 x26853 LinkedIn About About Paychex is the leading provider of payroll and HR services. Brad Fritter is your contact person and his role is to customize a solution that fits your needs and budget.