Mid-Market HCM Solutions Account Executive

Paychex; Alexandria (VA); On-site; USD 70,000 - 110,000; Full time

Benefits offered by this job

Medical coverage

401(k) + employer match

Tuition reimbursement

Adoption assistance

Paid time off

Job summary

Paychex is hiring for a Mid-Market Sales role in the United States. You will partner with growing businesses (20–99 employees) to strengthen people operations and scale with confidence, acting as a trusted advisor to business owners.

This consultative, relationship-driven position emphasizes outbound prospecting, high-velocity cycles, and a full sales process from discovery to close. Join a team focused on growth, innovation, and client outcomes.

Qualifications

• 2-5 years professional sales experience; 3 years B2B Sales Environment
• 2+ years HCM experience strongly preferred
• Ability to navigate consultative, solution-based sales conversations
• Strong prospecting mindset with comfort driving outbound, in-person field activity
• Resilience, accountability, and a results-driven approach
• Coachability with a desire to continuously improve and grow

Responsibilities

• Drive new business by prospecting and winning new logos within your assigned territory
• Sell a robust suite of solutions, including Paychex Flex® and advanced HR services.
• Execute consistent outbound activity (calls, outreach, networking, partnerships, and follow-ups) to build a pipeline
• Lead consultative sales conversations with business owners and key decision-makers
• Manage a high velocity sales process with small and mid-size businesses (1-2 call closes)
• Own the full sales process—from discovery and solutioning to closing

Skills

B2B sales

HCM experience

Prospecting

CRM experience

Cold calling

Relationship building

Negotiation

Sales presentations

Time management

Sales prospecting

Education

H.S. Diploma

Bachelor's degree - preferred

Job description

Paychex is hiring for a Mid-Market Sales role in the United States. You will partner with growing businesses (20–99 employees) to strengthen people operations and scale with confidence, acting as a trusted advisor to business owners.

This consultative, relationship-driven position emphasizes outbound prospecting, high-velocity cycles, and a full sales process from discovery to close. Join a team focused on growth, innovation, and client outcomes.