Paychex pricing starts at $39/month + $5/employee. Paychex pricing varies by plan and depends on the current promotions the company is running and the number of add-on services your company needs.