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 4 days ago
Similar jobs that could be interesting for youBased on the Sales Executive - HR Solutions in Nashville, TN vacancy
  • $124.1k - $169.1k

     ...opportunities;Must be able to manage all aspects of sales for new business opportunities from...  .../ Implementation services with strong Solution Selling foundationDirect Sales experience...  ...plusAble to develop, manage and execute targeted sales planProven track record of... 
    Suggested
    Full time
    Contract work
    Work at office
    Local area
    Flexible hours

    Armanino

    Nashville, TN
    15 hours ago
  •  ...and favorable contacts with current and potential customers to execute sales in the MUSH markets (Municipalities, Universities, Schools,...  ...contracts. Determine and assess a customer's needs, provide solutions, negotiate deals, bring sales to a close (Long-lead sales... 
    Suggested

    Nenni and Associates

    Nashville, TN
    3 days ago
  • $75k

     ...products and systems are your roadmap to becoming a top earner in sales. If you’re prepared to unlock your full potential, let us show...  ...trust and educate them about Platinum’s supplemental insurance solutions. 2. Leverage Our 10-Step Sales Process : Follow a time-... 
    Suggested
    Flexible hours
    Night shift

    Platinum Supplemental Insurance

    Nashville, TN
    2 days ago
  •  ...seeking a quota-carrying Data, AI & Workforce Modernization Solution Sales Specialist to join its Multi‑Vendor Solutions team, reporting...  ...customer discovery and solution strategy discussions.  Develop executive-level business cases and ROI recommendations.  Recommend... 
    Suggested

    SoftwareOne

    Nashville, TN
    a month ago
  •  ...is seeking a quota-carrying Cybersecurity & Threat Protection Solution Sales Specialist to join its Multi-Vendor Solutions team, reporting...  ...recommendations, translating technical requirements into executive-level value propositions and ROI-based business cases.  ~ Position... 
    Suggested

    SoftwareOne

    Nashville, TN
    a month ago
  • $75k - $90k

     ...river cuts through a rock, not because of power, but because of its persistence." Job Title: Solutions Navigator (B2B Sales) Job Description: At River Run Payroll + HR, we don't hire "reps" to fill a seat; we hire Solutions Navigators to chart a path. We are a... 
    For contractors

    River Run Payroll

    Nashville, TN
    a month ago
  • DescriptionInfopro Digital Services Limited is seeking a Senior Sales Executive for its Chartis division, which focused on risk technology in...  ...in providing critical research insights, advisory and data solutions to financial services professionals around risk management... 
    Full time
    Temporary work

    Infopro Digital

    Nashville, TN
    3 days ago
  • Sales Executive - Managed IT Location: Nashville, Tennessee Metropolitan AreaNovatech is The Managed Office Provider, offering a comprehensive...  ...of Information Technology (IT), Print, Cloud, and Security solutions for organizations across the country. We are growing... 
    Full time
    Work at office
    Remote work

    Novatech

    Nashville, TN
    2 days ago
  •  ...Job Summary: The Channel Sales Executive is responsible for driving revenue through our partners. This role will build, enable, and scale...  ...Customer-Centric Understands client objectives and aligns solutions to deliver measurable value. Influencing Others – Persuasive... 
    Temporary work
    Immediate start

    BLR | Leadership Platforms | CCMI

    Nashville, TN
    3 days ago
  • $135k - $145k

     ...) with an entrepreneurial and executive mindset. We assist businesses...  ...and navigate the ever-changing HR legislative landscape....  ...you will contribute Our HR Sales Executive is pivotal in building...  .... ~ Experience selling SaaS solutions preferred. ~ Strong organizational... 
    Temporary work
    Local area
    Visa sponsorship

    Asure Software

    Nashville, TN
    15 days ago
  • $100k - $120k

     ...improving patient health for more than 90 years. Our diagnostic solutions are used in routine and complex clinical testing, and are...  ...Business System which makes everything possible.The Product Sales Executive (Chem/IA) is responsible for driving growth, expanding market... 
    Full time
    Contract work
    Remote work
    Work from home
    Flexible hours

    Danaher Corporation

    Nashville, TN
    2 days ago
  • Position Summary Vice President Specialized Sales Executive - Tax & Audit Cluster Introduction The Clients and Markets Acceleration...  ...level to help drive disciplined sales execution across Industry Solutions Cluster. This role is ideal for a strong commercial leader... 
    Local area

    Deloitte

    Nashville, TN
    5 days ago
  • $175.3k - $322.9k

     ...enthusiastic, self-motivated, and energetic sales professional with demonstrated sales...  ...Team is looking for a top-performing Sales Executive who has the confidence and ability to (1...  ...highly desired knowledge of Databricks solutions and Business Use Cases in the Consumer... 
    Local area

    Deloitte

    Nashville, TN
    4 days ago
  • $171.6k - $338.3k

    Position Summary Are you a Sales Executive (SE) that has an entrepreneurial spirit, deep relationships and demonstrated success of...  ...responsible for selling Deloitte’s ServiceNow service offerings and solutions to target clients and markets. The role involves:Develop... 
    Local area

    Deloitte

    Nashville, TN
    1 day ago
  • $171.6k - $338.3k

     ...Deloitte Consulting is seeking a high-performing Vice President, Sales Executive to drive growth of recurring revenue for the Fast Forward...  ...services sales, commercial and CRM domain fluency, consultative solution selling, and executive-level relationship development across... 
    Local area

    Deloitte

    Nashville, TN
    3 days ago
  • $171.6k - $338.3k

    Position Summary The Team The Sales Center of Excellence supports Deloitte businesses...  ...leaders, and account teams, Sales Executives build relationships with qualified...  ...a demonstrated ability to sell complex solutions? Deloitte Consulting LLP is seeking a high... 
    Local area

    Deloitte

    Nashville, TN
    2 days ago
  • $87.4k - $140.4k

     ...partnerships, and proven innovation—to make enterprise‑grade solutions accessible, scalable, and simplified for mid‑market needs....  ...You Are: The Accenture AWS Business Group (AABG) Mid-Market Sales Executive for US companies is responsible for driving sales growth in the... 
    Full time
    Work experience placement
    Live in
    Work at office
    Local area

    Accenture

    Nashville, TN
    2 days ago
  • $175.3k - $322.9k

     ...on 08/19/2026.Work you’ll doThe Product Sales Leader is a true Market Maker role. You...  ...product capabilities into client value, build executive relationships across banking leadership,...  ...to-market, experience uplift) and align solutions to strategic client priorities.Shape... 
    Local area

    Deloitte

    Nashville, TN
    2 days ago
  • $175.3k - $322.9k

     ...on 08/26/2026.Work you’ll doThe Product Sales Leader is a true Market Maker role. You...  ...product capabilities into client value, build executive relationships across insurance...  ...to-market, experience uplift) and align solutions to strategic client priorities.Shape product... 
    Local area

    Deloitte

    Nashville, TN
    2 days ago
  • $90k - $185.1k

     ...following languages English Job Description Are you a sales pro looking to excel in an exciting, large‑scale...  ...your career. We’re looking for an Industry Sales Executive to provide expertise in finance and budgeting solutions tied to Oracle’s suite of products. Using your... 
    Temporary work
    Remote work
    Flexible hours

    Ll Oefentherapie

    Nashville, TN
    1 day ago
  • $85k - $105k

     ...Job Description Job Description Sales Representative & Trainer   About Us At Cleft of the Rock , we provide supplemental insurance solutions that help businesses and individuals feel confident and secure. Our team values steadiness, collaboration, and care... 
    Weekly pay
    For contractors
    Remote work
    Monday to Friday
    Weekend work

    Cleft of the Rock, Inc.

    Nashville, TN
    7 days ago
  •  ...enterprises to leverage advanced technological solutions. Our dedicated team of Stratizens specializes in executing intricate software projects via agile frameworks...  ...are looking for a highly motivated, street-smart sales professional who thrives in fast-moving environments... 
    Work experience placement
    Shift work

    Stralynn Consulting Services, Inc.

    Nashville, TN
    15 hours ago
  • $115k

     ...work matters-and so do you. UKG is seeking a highly motivated sales professional as a Strategic Development Manager who will be...  ...typically have 3-5 years of proven success selling HRMS/Payroll solutions. Ideally, candidates will live in or near their territory and are... 
    Live in
    Local area
    Remote work

    UKG

    Nashville, TN
    15 hours ago
  •  ...Sales ExecutiveLHH Recruitment Solutions, a division of the Adecco Group, the world's leading HR Solutions provider, is seeking a motivated and dynamic Sales Executive to join our team. As a Sales Executive, you will play a crucial role in driving the growth of our company... 
    Work experience placement
    Live in

    Adecco USA

    Nashville, TN
    1 day ago
  • $72k

     ...incumbent is responsible for the profitable sale of core and supplemental products,...  ...Services) offers flexible, cost-effective solutions for employee health benefits. HNAS is part...  ...For accommodation requests, please contact HR Services Online at ****@*****.***... 
    For contractors
    Work at office
    Local area
    Remote work
    Flexible hours

    Highmark Health

    Nashville, TN
    2 days ago
  •  ...-designed, data driven applications and solutions. We are building the most trusted and efficient...  ...is looking for a resilient, tenacious sales professional who's energized by driving...  ...across their area. The Sales Executive role exists to grow ACV's market share,... 
    Temporary work
    Live in
    Local area
    Visa sponsorship
    Work visa

    ACV, INC.

    Nashville, TN
    4 days ago
  • $221.41k - $280.07k

     ...Alliance Sales Executive, Associate Director, Microsoft - TMTLocation: Chicago Other locations: Anywhere in Region Salary: Competitive Date...  ...account executives, specialists, industry leaders, and solution leadership. Evangelize EY's Microsoft-powered offerings across... 
    Work experience placement
    Summer holiday
    Flexible hours

    EY

    Nashville, TN
    2 days ago
  •  ...pharmacy organizations. Lead the full sales cycle from outreach to discovery, proposal, demo, negotiation, and contract execution. Build executive-level relationships to...  ...operational benefits of RxSafe's automation solutions. What We Are Looking For: ~7+ years... 
    Contract work
    Local area

    ITW

    Nashville, TN
    5 days ago
  •  ...background in customer support, technology sales, technical project management, and/or...  ...Translate client needs into technical solutions Maintain good working relationship with...  ...technical teams, and enterprise account executives Identify account development or expansion... 
    Full time
    Work at office
    Local area
    Remote work

    THORNDALE PARTNERS

    Nashville, TN
    1 day ago
  • $64k

     ...and business for the profitable sale of core and supplemental...  ...Develop appropriate sales solutions giving consideration to increased...  ...environment. Develop, implement and execute business plans and metrics for...  ...requests, please contact HR Services Online at HRServices@... 
    For contractors
    Work at office
    Local area
    Remote work

    Highmark Health

    Nashville, TN
    2 days ago

Do you want to receive more vacancies?

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