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
    3 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
    4 days ago
  • $122.7k - $175.28k

     ...impact. Your Opportunity The Specialist, Corporate AI Solutions is a senior sales role focused on accelerating commercial growth for EBSCO's...  ...resource supporting strategic alignment and commercial execution. This role collaborates closely with both inside and field... 
    Suggested
    Full time
    Internship
    Work at office
    Local area
    Remote work
    Worldwide
    Flexible hours

    EBSCO Information Services

    Nashville, TN
    1 day ago
  • $165k - $195k

     ...the lens of entrepreneurs and executives with an owners mentality. We help...  ...compliant in an ever-changing HR legislative landscape. Asures...  ...payroll and HR outsourcing solutions. AsureWorksis a fully managed...  ...high-performing, consultative sales professional with experience... 
    Suggested
    Temporary work
    Local area
    Visa sponsorship

    Asure Software

    Nashville, TN
    21 days ago
  • $110k - $133k

     ...the lens of entrepreneurs and executives with an owners mentality. We help...  ...compliant in an ever-changing HR legislative landscape. Asures...  ...and will support field sales in Nashville, TN. Candidates...  ...platform of Human Capital Management solutions. Identify and develop new... 
    Temporary work
    Live in
    Local area
    Relocation
    Visa sponsorship

    Asure Software

    Nashville, TN
    9 days ago
  • $200k - $300k

     ...agency specializing in trucking and transportation risk solutions. They provide individualized, premier trucking...  ...Southeast and Midwest US. The firm is expanding its sales team and seeking a driven Sales Executive who thrives in a performance-based environment and wants... 
    For contractors
    Local area
    Remote work
    Work from home
    Flexible hours

    Crawford Thomas Recruiting

    Brentwood, TN
    1 day 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
  • $120k - $147k

     ...Compliance Form.Role OverviewThe Senior Energy Management Software Sales Executive is a highly experienced, customer‑facing sales role...  ...for executive‑level selling, complex deal orchestration, and solution specification, with a strong emphasis on Digital Twin technologies... 
    Ongoing contract
    Full time
    Contract work
    Immediate start
    Flexible hours

    Schneider Electric

    Nashville, TN
    1 day 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
  •  ...Job Summary: The Channel Sales Executive is responsible for driving revenue through our partners. This role will build, enable, and...  ...Customer-Centric Understands client objectives and aligns solutions to deliver measurable value. Influencing Others – Persuasive... 
    Temporary work
    Immediate start

    Simplify Compliance

    Nashville, TN
    5 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
    24 days ago
  • $175.3k - $322.9k

    Position Summary Vice President, Sales Executive - AnthropicAre you an enthusiastic, self-motivated, and energetic sales professional...  ...Sales Executive (SE) is responsible for selling Anthropic solutions to Consulting clients and markets.The role involves:Develop leads... 
    Contract work
    Local area

    Deloitte

    Nashville, TN
    4 days ago
  •  ...doesn't hurt either! About Us: Engage8 Solutions is one of the nation's leading telecommunications...  ..., topical promotion, and campaign execution. Work closely with the company's...  ...key performance indicators. Partner with Sales Marketing Consultants on the construction... 
    Work at office

    6AM City

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

    Position Summary Vice President, Sales Executive - Revenue Cycle Management Operations - Health Care *This role is focused on the Health...  ...LLP is seeking a high-performing client relationship and solutions Sales Executive to lead the pursuit and growth of clients... 
    Local area

    Deloitte

    Nashville, TN
    6 hours 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
  • $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
  • $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
  • $171.6k - $338.3k

     ...Deloitte's Preferred Partner Program. This executive creates the commercial frameworks,...  ...Industry Leaders, Account Teams, and Partner Sales Organizations to accelerate growth...  ...relationship expertise to develop differentiated solutions with Deloitte’s alliance partners. By... 
    Local area
    Visa sponsorship

    Deloitte

    Nashville, TN
    3 hours 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
  • $175.3k - $322.9k

     ...on 08/04/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
  •  ...development team as a full-time Major Accounts Sales Executive ! WHY YOU SHOULD JOIN OUR TEAM...  ...-sized businesses manage their payroll, HR, benefits, onboarding, off-boarding, and...  ...innovate and create best-in-class HCM solutions. At Alliance, our employees enjoy more... 
    Full time

    Alliance HCM

    Nashville, TN
    4 days ago
  • $125k

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

    UKG

    Nashville, TN
    3 days ago
  •  ...Senior Sales Executive The Senior Sales Executive is responsible for driving profitable revenue growth by developing new enterprise customer...  ...and expanding existing accounts through consultative, solution‑based selling. They focus on understanding complex customer supply... 
    Work at office

    Forward Air

    Nashville, TN
    4 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
  •  ...Sales Representative Identify and generate new sales prospects and develop new accounts to continually contribute to the success...  ...the organization. Experience in delivering customer-focused solutions based on customer needs. Must possess strong project management... 
    Work at office
    Local area

    CJK Group, Inc.

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

     ...Specialty Sales Executive (Long-Term Care Facility Accounts - Southeast USA Region) At Nestlé Health Science, we believe that nutrition...  ...translating clinical or financial evidence into value-based solutions for targeted accounts. Customer Engagement, Product Adoption... 
    Work experience placement

    Stouffers

    Nashville, TN
    5 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
    18 hours ago
  •  ...cooling, heating, dehumidification, and power solutions for our customers nationwide. We rent out...  .... We are immediately hiring Technical Sales Reps to join our dynamic team. Why...  ...Key Responsibilities: Develop and execute sales strategies to target new markets while... 
    Full time
    Immediate start

    Resolute Industrial

    Madison, TN
    1 day ago
  • $78.5k - $167.1k

     ...global scale, come make a difference at Fiserv. Job Title Sales Executive - Plastics What does a successful Sales Executive, Card...  ...Production group to support and enable our clients with Fiserv solutions. You will focus on prospecting and closing plastics card... 
    Temporary work
    H1b
    Remote work

    Fiserv

    Nashville, TN
    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!