Sign up to access all features of our service.
  • Job search
  • Favorites
  • Create a CV
    New
  • Salaries
  • Subscriptions

Sales Executive - HR Solutions

$55k - $140k

Paychex

Paychex is reimagining how businesses manage their workforce by bringing payroll, HR, benefits, and advisory services together into a single connected HCM platform. As Paychex and Paycor come together, we're combining innovative technology, data-driven insights, AI, and human expertise to help organizations work smarter, support their people, and achieve better business outcomes. This is an exciting time to join our team as we continue to invest in innovation, simplify client experiences, and shape the future of work. At Paychex, you'll have the opportunity to grow your career, make a meaningful impact, and be part of something bigger as One Paychex.

Overview

Expand relationships. Deliver real business impact.

HR Solutions Sales is where relationships turn into long-term value. You’ll partner with existing clients to uncover opportunities, elevate conversations, and partner to deliver integrated HR solutions that help businesses navigate HR, compliance, and workforce challenges.

This is a consultative, cross-functional sales role—designed for experienced sellers who can connect the dots across HR, payroll, benefits, and compliance. You’re not just selling services—you’re helping clients navigate complexity and get more value from their partnership with Paychex.

Every conversation deepens trust. Every solution expands impact. Every win strengthens your career.

Responsibilities

What You’ll Do

  • Grow existing client relationships while identifying needs and expanding 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 your existing client base

  • Balance account growth with targeted prospecting to drive additional opportunities

What It Takes to Win

  • 5+ years of professional experience with proven success in complex or solution-based sales

  • Ability to lead consultative, value-driven conversations beyond payroll into broader HR solutions

  • Strong business acumen with the ability to assess client needs and recommend tailored solutions

  • Presence, adaptability, and confidence engaging business owners and decision-makers —comfortable challenging perspectives, navigating conflict, and negotiating outcomes

  • Experience collaborating across teams to deliver integrated outcomes

  • Leadership experience or exposure to cross-functional selling environments preferred

Why This Role

  • Uncapped earning potential with strong opportunity to grow revenue within an established client base

  • Highly consultative role where you operate as a trusted advisor, not a transactional seller

  • Opportunity to expand relationships and drive measurable impact across a large, existing client portfolio

  • Access to a broad, flexible HR solutions offering designed for real business needs—without a full PEO model

  • Clear path to grow your career across multiple sales and leadership opportunities

If you’re a consultative, relationship-driven seller ready to expand impact and operate at a higher level, this is where you grow next.

Qualifications

  • Associate's Degree - Preferred

  • 5 years of experience in inside or outside business-to-business sales -.

  • 3 years of experience in Digital Media, Health Insurance, HR Services, Retail, Hospitality, Recruitment, Financial Services, Insurance, Marketing, Automotive, Information Technology, Professional Services.

  • Driver's License Required.

Compensation

In the spirit of pay transparency, we are excited to share that the compensation range for this position is typically $55,000- $140,000. This range includes BOTH base pay plus commissions but does not consider other components that make up the total rewards package for the position. If you are hired at Paychex, your overall compensation will be determined based on factors such as geographic location, skills, education, and/or experience which may result in total compensation outside of this range.

Live the Paychex Values

  • Act with uncompromising integrity.

  • Provide outstanding service and build trusted relationships.

  • Drive innovation in our products and services and continually improve our processes.

  • Work in partnership and support each other.

  • Be personally accountable and deliver on commitments.

  • Treat each other with respect and dignity.

What's in it for you?

  • We value your well-being: We provide over 21 comprehensive rewards, including medical coverage, virtual wellness classes, tuition reimbursement, 401(k) + employer match, adoption assistance, financial assistance, and much more.

  • We value your time: From paid time off to company holidays, culture days, and comprehensive work-life balance programs, we will ensure you have the flexibility you need to be your best.

  • We value your development: Our award-winning training and development programs empower our employees with ongoing learning opportunities to give you the building blocks to grow your career.

  • We value your perspective: Our company culture reflects the diversity of our employees. We want you to be you and your voice to be heard.

  • We value our communities: We offer paid time off for volunteerism and promote many company-wide and local initiatives that benefit organizations you care about.

Note: The benefits described apply to full-time employees. Benefits for part-time, contract, and intern roles may vary.

Not sure if you meet every requirement?

At Paychex, we know that great talent comes in many forms. If you're passionate about the role but don't check every box, we still encourage you to apply. You might be the right fit - either for this position or another opportunity with us.

Paychex is an equal opportunity employer. We are committed to fostering a respectful and inclusive workplace where all individuals are treated fairly and evaluated based on their qualifications, experience, and merit. We comply with all applicable federal, state, and local laws prohibiting discrimination in employment.

Vacancy posted 1 day ago
Similar jobs that could be interesting for youBased on the Sales Executive - HR Solutions in Arlington, VA vacancy
  • Fairygodboss is hiring a Sales Representative, Human Resources Outsourcing (HRO) in Arlington, Virginia. In this role, you will close...  .... You will engage with clients to present human resources solutions while managing sales processes and ensuring implementation. The... 
    Suggested

    ADP

    Arlington, VA
    4 days ago
  • $117.69k

     ...Senior Solution Sales Executive The Senior Solution Sales Executive (Sr SSE) plays a vital role in driving sales and expanding business opportunities within targeted Federal Agencies across Civilian and DoW. Reporting to the Sr Director of Solution Sales, the Sr SSE... 
    Suggested

    PC Connection

    Washington DC
    3 days ago
  • $125k

     ...Detection Fast company rated them most innovative financial tech company in 2013 Job Description Position to fill: Sales Executive, Fraud Solutions Industry: Specialized IT Services Location: Candidate can be located anywhere in the US. (NE preferred). 75% travel... 
    Suggested
    Temporary work

    TecTammina

    Washington DC
    3 days ago
  •  ...opportunities here to learn and grow. Great American Employer Heath Solutions blends financial strength with forward-thinking underwriting....  ...American Employer Health Solutions is hiring an Entry-Level Sales Representative! We are seeking a motivated, career-driven Entry... 
    Suggested
    Full time
    Part time
    Internship
    Seasonal work
    Remote work

    Great American Insurance Group

    Washington DC
    1 day ago
  • CORT USA is seeking a Regional Higher Education Sales Executive to cover the Northeast Territory. This role focuses on selling to colleges, universities, and student housing, engaging with key decision makers in housing, international student services, and military housing... 
    Suggested

    CORT USA

    Arlington, VA
    2 days ago
  • Truist offers a Treasury Solutions sales role in McLean, VA, focusing on consultative selling of cash flow management and liquidity products. You will manage a portfolio across Corporate & Investment Bank, Commercial Real Estate, Commercial Community Bank, Business Banking... 

    Truist

    Mc Lean, VA
    2 days ago
  • Dell Technologies’ outside sales team invites you to join as a Product Specialist on our Product and Solutions Sales Specialist Team, where you’ll proactively identify customer needs and craft solutions using Dell products and services. You will learn to understand product... 

    Dell GmbH

    Mc Lean, VA
    2 days ago
  • Thrive is seeking a Client Business Executive (CBE) to drive growth in the mid to large enterprise market. You will sell technology solutions and manage relationships with buy-side clients in a high-profile, fast-paced environment. The role emphasizes consultative selling... 

    Thrive

    Fairfax, VA
    2 days ago
  • Dell Technologies is seeking a Product and Solutions Sales Specialist 2 in McLean, VA. This role focuses on deep product knowledge and delivering tailored solutions to customers. You will work to identify opportunities, understand customer environments, and support sales... 

    Dell Technologies Inc.

    Mc Lean, VA
    1 day ago
  • Product and Solutions Sales Specialist 2 Dell Technologies’ global business is based on expertise. It takes extraordinary knowledge to create technology that drives human progress. And it takes expert insight to sell those groundbreaking products. Our Product Specialists... 

    Dell GmbH

    Mc Lean, VA
    1 day ago
  • Dell Technologies is seeking an Outside Sales Product Specialist to identify and solve customer business needs by applying subject matter expertise and crafting solutions using Dell Technologies products and services. You will learn to understand customer environments,... 

    Dell

    Mc Lean, VA
    2 days ago
  • $100k - $175k

     ...Position Title: Sales Executive- Commercial Lines Location: Hybrid • Shelton Office - Shelton, CT 06484-4694 Salary Range: $100...  ...detailed risk and underwriting information to tailor insurance solutions. Create and present professional, customized insurance proposals... 
    Work at office

    Marshall & Sterling Inc

    Washington DC
    27 days ago
  •  ...Recruiting Account Manager Tysons, VA - No clearance required M9 Solutions is dedicated to providing IT services and solutions to the...  ...cleared technical roles, and move quickly. We'll teach you the sales side, and you'll work closely with our BD leadership and... 
    Base plus commission
    For contractors
    For subcontractor

    M9 Solutions

    Mc Lean, VA
    2 days ago
  • $60k

     ...Launch Your Sales Career with Uncapped Earning Potential Start your career in sales with one of the nation’s leading VA mortgage lenders...  ...their financial goals Present customized mortgage solutions over the phone Manage and work a pipeline of qualified leads... 
    Base plus commission
    Full time
    Flexible hours

    NewDay USA

    Washington DC
    1 day ago
  •  ...entrepreneurial minded individual that is passionate about sales. Associate Account Executives are enrolled in a comprehensive outside B2B Sales...  ...presentations, and outings Consult with clients to create solutions that help drive change and successful projects within... 
    Full time
    Local area

    Brooksource

    Washington DC
    1 day ago
  • $80k - $90k

     ...Sales Executive Opportunity with Sandler Training Make a difference in peoples lives including yours! Now is the time to capitalize on your sales and sales management experience with Sandler Training! Sandler Training Sales Executives may come from many different... 
    Base plus commission
    Work at office
    Local area
    Immediate start

    Neuberger And Company

    Washington DC
    3 days ago
  • $100k

    Our Enterprise Sales Executives target and close new business with Datadog’s largest, most strategic customers and prospects. In this role...  ...environment at scale as well as delivering the appropriate Datadog solution.At Datadog, we place value in our office culture - the... 
    Work at office

    Datadog

    Washington DC
    2 days ago
  •  ...Sales Executive Are you ready to grow your career and lead a team at an established, respected, global company? Are you ready for your...  ...lead a team of field-based Sales Representatives who sell ADP solutions, including payroll, tax, human resources, and benefits to new... 
    Shift work

    Automatic Data Processing

    Arlington, VA
    2 days ago
  •  ...Sales Executive As our Sales Executive, you'll be responsible for the overall coordination of business development and education of patients...  ..., establishing rapport, good questioning skills, proposing solutions, handling objections, driving referrals, and converting them... 
    Work at office

    Pathwell Health

    McLean, VA
    2 days ago
  • $176.3k - $203.28k

     ...and reduce complexity. Cardinal Health Medical Distribution Solutions team has the strategic knowledge and expertise to understand...  ...health systems for decades. Job Summary: The Supply Chain Sales Executive (SCSE ) is accountable for developing and executing an... 
    Full time
    Temporary work
    Local area
    Immediate start
    Remote work
    Flexible hours

    Cardinal Health

    Washington DC
    4 days ago
  • $85k - $90k

     ...Account Executive – Construction Position Overview We're looking for a driven, activity...  ...focused hunter to join our Construction sales team. This is an outbound-heavy role...  ...Productivity NOW and Bluebeam construction solutions plus services, giving you flexibility to... 
    Temporary work
    Local area
    Flexible hours

    IMAGINiT Technologies

    Washington DC
    4 days ago
  •  ...Company Description Service 1st (Service First Information Solutions, LLC) is a trusted leader in credit reporting and loan origination solutions, serving lenders nationwide since 1926. The company delivers one-source origination and verification services designed to... 

    LinkedIn

    Arlington, VA
    3 days ago
  •  ...workplace that values diversity of thought, experience and background. We celebrate the power of our differences to create better solutions for our customers by ensuring employees can be their authentic selves each day. Cardinal Health is an Equal Opportunity employer.... 
    Local area

    Cardinal Health

    Washington DC
    3 days ago
  •  ...Technical Sales RepresentativeAt LATICRETE International, we aim to be the leading construction...  ...systems and building finishing solutions. We've been in business for over 65 years...  ...within market segments as directed.Design and execute distributor-level product promotion... 
    For contractors
    Work at office

    LATICRETE

    Washington DC
    3 days ago
  • $250k - $300k

     ...Sales ExecutiveRidgeline is the first front-to-back system of record for investment managers...  ...a "Top 100 Software Company."As a Sales Executive at Ridgeline, you'll join our Sales &...  ...intent, bias toward action, and bring solutions - not just problems. We celebrate wins,... 

    Ridge Line Services

    Washington DC
    4 days ago
  • $110k

     ...SALES EXECUTIVE Microsoft Dynamics 365 Partner | New Business Hunter LOCATION Remote (US) BASE SALARY $110,000 + Commission FOCUS Net New...  ...Leading the sales cycle from first conversation through discovery, solution scoping, proposal and close Partnering with pre-sales and... 
    Base plus commission
    Remote work

    Jobrapido

    Washington DC
    1 day ago
  • $90k

     ...Overview CORT is hiring a Regional Higher Education Sales Executive to cover the Northeast Territory. The Higher Education team is a Business...  ...students or military. This person will position CORT as a solutions provider for on- and off-campus key decision makers and... 
    Work at office
    Local area
    Work visa

    CORT

    Arlington, VA
    1 day ago
  •  ...Sr. Sales ExecutiveIf you are looking for a career at a dynamic company with a people...  ...-designed, data driven applications and solutions. We are building the most trusted and efficient...  ...across their area. The Sr. Sales Executive role exists to grow ACV's market share,... 
    Temporary work
    Live in
    Local area
    Visa sponsorship
    Work visa

    ACV Auctions

    McLean, VA
    4 days ago
  • $72k

     ...About the Role: We are seeking a driven sales professional to drive new business...  ...cost-effective employee health benefits solutions. As part of Highmark Health, a national...  ...financial and health plan concepts to C-suite executives and key decision-makers. Education &... 
    For contractors
    Work at office
    Local area
    Remote work
    Flexible hours

    Highmark Health

    Washington DC
    3 days ago
  • $60k - $200k

     ...personal and commercial insurance, surety and fidelity bonding, employee and executive benefits, investment advisory and retirement plan services, and payroll & HR solutions. Commercial Lines Sales Executive (Producer) Position Overview World’s Producers are... 
    Immediate start

    World Insurance Company Defunct

    Washington DC
    1 day ago

Do you want to receive more vacancies?

Subscribe and receive similar vacancies to Sales Executive - HR Solutions. Be the first to apply!