Sr Enterprise Sales Executive

Paychex•Saint Paul, MN

About The Position

Paychex is seeking an experienced enterprise seller to win new business for its connected HCM platform and services. The role serves organizations with 100 to 5,000+ employees across defined territories, helping them address complex workforce needs through an end-to-end portfolio of technology and advisory services. The position is a new-logo sales role focused on building pipeline, managing disciplined sales cycles, and closing high-impact deals. It operates in a structured selling environment with go-to-market plays, sales support tools, and opportunities to build Centers of Influence partnerships. The successful candidate will work in a team-selling environment with Solutions Engineers, RevOps, brokers, and financial services firms, and will sell solutions across the One Paychex portfolio. Compensation is performance-based and includes base pay plus commissions.

Requirements

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

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 experience.
  • Market share experience.
  • Cold calling.

Responsibilities

  • Hunt and close net-new enterprise business with organizations of 100 to 5,000+ employees in defined territories.
  • Manage the full sales cycle, including executive-level prospecting, multi-stakeholder discovery, demonstrations, and closing.
  • Build 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.
  • Engage economic buyers at the C-level and navigate multi-stakeholder sales processes.

Benefits

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