Sales Executive – HR Solutions

Paychex•Richmond, VA

About The Position

Paychex is hiring a Sales Executive for HR Solutions, a consultative, cross-functional sales role focused on expanding relationships with existing clients and delivering integrated HR solutions. The role helps businesses address HR, compliance, and workforce challenges by connecting them with offerings across HR, payroll, benefits, and compliance. The successful candidate will act as a trusted advisor, uncover client needs, recommend tailored solutions, and grow adoption and revenue within an established client base, while also pursuing targeted prospecting opportunities. The role sells Administrative Services Organization (ASO) solutions, including HR guidance, compliance support, payroll, and benefits administration. It involves working with business owners and other decision-makers, managing consultative sales cycles, and collaborating with internal teams to deliver client-focused outcomes. Compensation is typically $55,000–$140,000, including base pay and commissions; actual total compensation may vary based on factors including location, skills, education, and experience. The position offers uncapped earning potential and career growth opportunities across sales and leadership.

Requirements

At least 5 years of professional experience with proven success in complex or solution-based sales.
At least 5 years of experience in inside or outside business-to-business sales.
At least 3 years of experience in one or more of the following: Digital Media, Health Insurance, HR Services, Retail, Hospitality, Recruitment, Financial Services, Insurance, Marketing, Automotive, Information Technology, or Professional Services.
Ability to lead consultative, value-driven conversations beyond payroll into broader HR solutions.
Strong business acumen and ability to assess client needs and recommend tailored solutions.
Presence, adaptability, and confidence engaging business owners and decision-makers, including challenging perspectives, navigating conflict, and negotiating outcomes.
Experience collaborating across teams to deliver integrated outcomes.
Valid driver's license required.

Nice To Haves

Associate's degree preferred.
Leadership experience or exposure to cross-functional selling environments preferred.

Responsibilities

Grow existing client relationships, identify needs, and expand adoption of HR, payroll, benefits, and compliance solutions.
Sell Administrative Services Organization (ASO) solutions, including HR guidance, compliance support, payroll, and benefits administration.
Lead consultative conversations with business owners and decision-makers to uncover challenges and align solutions.
Partner cross-functionally with internal teams to deliver integrated, client-focused solutions.
Manage a consultative sales cycle focused on upselling and expanding within the existing client base.
Balance account growth with targeted prospecting to drive additional opportunities.

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.
Award-winning training and development programs with ongoing learning opportunities.
Paid time off for volunteerism.