Sr Sales Executive - Enterprise

Paychex•New York, NY

About The Position

Paychex is hiring a Sr Sales Executive to sell its connected HCM platform and related services to enterprise organizations. This is a new-logo, advisory sales role focused on organizations with 100 to 5,000+ employees. The position operates within defined territories and a structured selling environment, with sales support tools, go-to-market plays, and opportunities to develop Centers of Influence partnerships and professional networks. The role involves managing the full sales cycle, from executive prospecting and multi-stakeholder discovery through demonstrations and closing. The Sales Executive builds tailored solutions across the One Paychex portfolio, including PEO, HR solutions, managed payroll, benefits, retirement, and merchant services. They own pipeline development, forecasting, prospecting, and deal management, while partnering with Solutions Engineers, RevOps, brokers, and financial services firms in a team-selling environment. The position is intended for an experienced seller with a record of quota-carrying or complex B2B sales, including experience selling to organizations of 100 or more employees and engaging C-level economic buyers. Paychex describes performance-based earning potential, career development, strategic deal opportunities, and training and development programs. The stated benefits for full-time employees include medical coverage, virtual wellness classes, tuition reimbursement, 401(k) with employer match, adoption assistance, financial assistance, paid time off, company holidays, culture days, and paid volunteer time.

Requirements

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

Nice To Haves

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

Responsibilities

  • Hunt and close net-new enterprise business with organizations of 100 to 5,000+ employees across defined territories.
  • Manage the full sales cycle, including executive-level prospecting, multi-stakeholder discovery, demonstrations, and closing.
  • Build 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 the sales pipeline through disciplined prospecting, rigorous forecasting, and deal management through close.
  • Develop Centers of Influence partnerships and expand a professional network.

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
  • World-Class Club Experiences for Top Performers
  • Unlimited earning potential tied to performance and results
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service