Sr. Sales Executive - Enterprise

Paychex•Houston, TX

About The Position

Paychex is hiring an experienced enterprise sales professional to sell its HCM platform and related services to organizations with 100 or more employees. This is a true new-logo, advisory services role focused on building pipeline, running disciplined sales cycles, and closing high-impact deals. The role offers a structured selling environment with defined territories, go-to-market plays, sales support tools, and opportunities to develop Centers of Influence (COI) partnerships and professional networks. The Sales Executive will work with organizations ranging from 100 to 5,000+ employees to address complex workforce challenges through an end-to-end platform and service experience. The position involves selling solutions across the One Paychex Portfolio, including PEO, HR solutions, managed payroll, benefits, retirement, and merchant services. The role works in a team-selling environment alongside Solutions Engineers, RevOps, brokers, and financial services firms. Paychex describes the role as having performance-based earning potential, access to strategic deals, a commission plan for top performers, and career-development opportunities.

Requirements

At least 5 years of quota-carrying experience or complex B2B sales experience, with a verifiable record of prospecting, pipeline development, and closing.
Ability to engage C-level economic buyers and navigate multi-stakeholder sales.
Experience selling to organizations with 100 or more employees.
High accountability, resilience, and ownership of results.
High school diploma required.
Valid driver's license required.
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 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 experience preferred.
Business-to-business experience preferred.
Market share experience 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 full-cycle sales, from executive-level prospecting through 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.