Sr Sales Executive - Enterprise

Paychex•New Haven, CT

About The Position

Paychex is hiring an experienced enterprise sales professional to sell its connected HCM platform and related services to organizations with 100 to 5,000+ employees. The role focuses on winning new clients through advisory selling, developing a pipeline, and managing disciplined, full-cycle sales processes in defined territories. The position offers a broad portfolio of workforce solutions and an established sales environment with structured go-to-market plays, sales support tools, and channel partnerships. The Sales Executive will work with enterprise buyers to understand workforce challenges and present solutions across the One Paychex portfolio, which includes PEO, HR solutions, managed payroll, benefits, retirement, and merchant services. They will engage executive and other stakeholders, partner with Solutions Engineers, RevOps, brokers, and financial services firms, and take ownership of forecasting and deals through close. Compensation includes base pay and commissions, with a stated typical range of $80,000 to $175,000. Paychex describes its benefits and development programs as applying to full-time employees.

Requirements

  • At least 5 years of quota-carrying experience or complex B2B sales experience, with a verifiable record of prospecting, building a pipeline, and closing.
  • Ability to engage C-level economic buyers and navigate multi-stakeholder sales processes.
  • Experience selling to organizations with 100 or more employees.
  • High accountability, resilience, and ownership of results.
  • High school diploma or equivalent.
  • Valid driver's license.
  • At least 5 years of relevant professional sales experience.
  • At least 3 years of experience in the HCM industry.

Nice To Haves

  • Bachelor's degree.
  • Sales experience or skills.
  • Assertiveness.
  • Business acumen.
  • Strong work ethic.
  • Time management.
  • Sales prospecting.
  • Enterprise sales.
  • Sales strategy.
  • Customer relationship management.
  • Selling techniques.
  • Sales closing.
  • Go-to-market strategy.
  • Business-to-business sales.
  • Market share experience.
  • Cold calling.

Responsibilities

  • Hunt and close net-new enterprise business with organizations of 100 to 5,000+ employees across defined territories.
  • Manage full-cycle sales, from executive-level prospecting through multi-stakeholder discovery, demonstrations, and closing.
  • Build tailored solution bundles or sell standalone solutions across the One Paychex portfolio, including PEO, HR solutions, managed payroll, benefits, retirement, and merchant services.
  • Partner with Solutions Engineers, RevOps, brokers, and financial services firms in a team-selling environment.
  • Own the sales pipeline through rigorous forecasting, disciplined prospecting, and deal management through close.

Benefits

  • Medical coverage.
  • Virtual wellness classes.
  • Tuition reimbursement.
  • 401(k) with employer match.
  • Adoption assistance.
  • Financial assistance.
  • Paid time off.
  • Company holidays and culture days.
  • Work-life balance programs.
  • Training and development programs with ongoing learning opportunities.
  • Paid time off for volunteerism.
  • World-class club experiences for top performers.
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service