Sr Enterprise Sales Executive

Paychex•Saint Paul, MN

About The Position

Paychex is seeking an experienced enterprise sales professional to sell its connected human capital management (HCM) platform and services. The role focuses on organizations with 100 to 5,000+ employees and involves advising clients on workforce challenges through an end-to-end HCM platform and service experience. It is a new-logo sales role, with responsibility for building a pipeline, managing disciplined sales cycles, and closing high-impact deals within defined territories. Salespeople have structured go-to-market plays, sales support tools, and opportunities to develop Centers of Influence partnerships and professional networks. The position offers access to a broad portfolio of products and services, team selling with Solutions Engineers, RevOps, brokers, and financial services firms, and a performance-based commission plan. Compensation is typically $85,000–$200,000, including base pay and commissions, with final compensation dependent on factors such as geographic location, skills, education, and experience. The role is part of Paychex’s enterprise sales organization during the integration of Paychex and Paycor.

Requirements

  • At least 5 years of quota-carrying experience or complex B2B sales experience, with a verifiable record of prospecting, pipeline development, and closing.
  • Experience selling into organizations with 100 or more employees.
  • At least 5 years of relevant professional sales experience.
  • At least 3 years of experience in the HCM industry.
  • High accountability, resilience, and ownership of results.
  • High school diploma required.
  • Valid driver's license required.

Nice To Haves

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

Responsibilities

  • Hunt and close new enterprise business with organizations of 100 to 5,000+ employees across defined territories.
  • Manage the full sales cycle, from executive-level prospecting through multi-stakeholder discovery, demonstrations, and closing.
  • Build customized solution bundles or sell standalone offerings 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 and manage the sales pipeline through rigorous forecasting, front-end prospecting, and deal control through closing.
  • 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.
  • Award-winning training and development programs.
  • Paid time off for volunteerism.
  • Performance-based commission opportunity and accelerators for attached portfolio modules.
  • World-Class Club experiences for top performers.
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service