Paychex is a leading national provider of payroll, human resource, and benefits services for small- to medium-sized businesses, those with fewer that 200 employees. Paychex is based in Rochester, NY and toda has more than 100 locations around the country, serving hundreds of thousands of clients nationwide. In fiscal 2002, Paychex generated nearly $955 million in service revenues.