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

     ...has been at the forefront of simplifying HR, payroll, and benefits for American businesses...  .... Our digital HR technology and advisory solutions cater to the changing needs of employers...  ...and unleash your potential. Overview The Sales Representative sells Paychex solutions... 
    Suggested
    Base plus commission
    Full time
    Contract work
    Part time
    Internship
    Local area

    Paychex

    Nashville, TN
    1 day ago
  • Paychex is seeking a sales professional in Nashville, TN, to drive new client acquisition and build relationships. The ideal candidate will leverage their extensive sales experience to enhance customer satisfaction and expand the company’s market share. The role requires... 
    Suggested

    Paychex

    Nashville, TN
    2 days 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
    2 days ago
  • $125k

    Sales Executive, Fraud Solutions - Financial Full-time Company Description: Company Size: approx 700 on the Actimize side and 2300 on the Nice side = 3000 employees approx globally and growing Founded in 1999 Publicly traded Growing rapidly and lots of room for career... 
    Suggested
    Full time
    Temporary work

    TecTammina

    Nashville, TN
    2 days ago
  • A leading Fintech company is seeking a Sales Executive for Fraud Solutions with a focus on developing global business. The role includes managing the sales process, identifying opportunities, and delivering presentations. This position requires a strong sales background... 
    Suggested

    TecTammina

    Nashville, TN
    2 days ago
  • Guardian Access Solutions in Nashville is seeking a Sales Executive to lead revenue growth by managing accounts and closing deals. You'll thrive in a dynamic team environment focused on enhancing client satisfaction. This role requires 2+ years of sales experience in heavy... 

    Guardian Access Solutions

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

     ...HR Sales Executive With over 600 employees, Asure approaches Human Capital Management (HCM) with an entrepreneurial and executive mindset...  ...quota-driven sales environment. ~ Experience selling SaaS solutions preferred. ~ Strong organizational skills and ability to... 
    Temporary work
    Local area
    Visa sponsorship

    Asure Software

    Nashville, TN
    5 hours 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... 
    Full time
    Internship
    Work at office
    Local area
    Remote work
    Worldwide
    Flexible hours

    EBSCO Information Services

    Nashville, TN
    4 days ago
  • $88.6k - $115.2k

     ...learning and student success by providing materials and digital solutions to faculty and students enrolled in two-year, four-year and...  ...environments. This team is directly aligned to specific discipline level sales targets, playing a critical role in improving win rates,... 
    Remote job
    Live in
    Local area
    Worldwide

    Cengage Group

    Nashville, TN
    1 day ago
  • $150k

    ADT is seeking motivated individuals for a sales role focused on securing small businesses. You will demonstrate innovative solutions to customers, build trust, and generate leads within your territory. The ideal candidate should possess strong communication skills and... 

    ADT

    Nashville, TN
    2 days ago
  • United Rentals in Nashville is seeking an Outside Sales Rep for the Power/HVAC division. You will be the voice and first contact for...  ...renting and selling silenced diesel generators and climate control solutions. Use consultative sales to understand needs and convert... 

    United Rentals

    Nashville, TN
    2 days ago
  • $100k

    Pioneer in Nashville is seeking a Drains Sales Consultant to join a top-tier team. You will educate customers on drain solutions, maintain a professional presence, and help clients choose the best options for their homes. The role emphasizes outbound prospecting and strong... 
    Weekly pay

    Cool Today - Cooling, Plumbing, Electrical

    Nashville, TN
    1 day ago
  •  ...Management Relationship Support Specialist in Nashville, TN. This role provides sales support to Relationship Managers and clients, focusing on identifying and delivering effective solutions tailored to client needs. The ideal candidate should have a High School Diploma... 

    Regions Financial Corporation

    Nashville, TN
    14 hours ago
  • CoStar Group in Nashville, TN is seeking a Sales Associate, STR to engage new clients and retain existing customers. This office-based role may require up to 25% travel. The ideal candidate has a strong B2B sales background, with a bachelor’s degree and at least 3 years... 
    Work at office

    CoStar Group

    Nashville, TN
    2 days ago
  • IMS Legal Strategies LLC is seeking a Sales Solution Consultant to join their team in Nashville, TN. This fully remote position entails developing strategies to engage law firms and driving new business development. Candidates should have 2-5 years of sales experience... 
    Remote job
    Flexible hours

    IMS Legal Strategies LLC

    Nashville, TN
    2 days ago
  • T-MOBILE USA, Inc. is looking for a dedicated individual to manage inbound business sales calls, providing customers with appropriate wireless solutions while ensuring high service levels. Responsibilities include conducting customer needs assessments, collaborating with... 

    T-MOBILE USA, Inc.

    Nashville, TN
    2 days ago
  • $61.55k - $105.51k

     ...buildings; it ’ s about creating perfect places that improve people ’ s lives. Transform the everyday with us! The  Solutions Senior Sales Executive  is committed to supporting our Solutions (New Construction) business within our commercial Smart Buildings Total Fire... 
    Permanent employment
    For contractors
    Work at office
    Immediate start
    Night shift
    Nashville, TN
    6 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
    18 days 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... 
    Temporary work
    Local area
    Visa sponsorship

    Asure Software

    Nashville, TN
    29 days ago
  •  .... We provide customers with products and solutions within Fluid Power, Fluid Process, Fluid...  ...Service & Repair. Are you a solutions-focused sales professional with hands-on fluid power...  ...industry Essential Functions Develop and execute a strategic territory growth plan with... 
    Work at office
    Remote work
    Night shift

    GrabJobs

    Nashville, TN
    3 days ago
  • $50k

    ## Associate Sales Representative - Nashville, TN - Sustainability SolutionsApplylocations...  ...volume and sales. • Recommend solutions for customers and teammates on maximizing...  ...and services. • Assist with planning & execution of territory business plan based upon knowledge... 
    Contract work
    For contractors
    Shift work

    Stryker Corporation

    Nashville, TN
    1 day ago
  • A leading innovative energy solutions firm in Nashville is seeking a Service Sales Representative I to drive sales of HVAC service agreements. The ideal candidate will have at least 5 years of experience in HVAC or related sales, excellent communication skills, and the... 

    Enfrasolutions

    Nashville, TN
    2 days ago
  • A leading energy infrastructure company located in Nashville is seeking a Service Sales Representative I. The role involves sourcing potential clients, developing solutions, and meeting sales objectives for HVAC service agreements. Candidates should have at least five... 

    ENFRA

    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...  ...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
    2 days ago
  • $112.4k - $194.4k

     ...Job Description Are you a sales pro looking to excel in an exciting, large-scale arena? Oracle is a...  ...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

    Oracle

    Nashville, TN
    1 day ago
  •  ...to simplify the lives of business owners by providing our customers with solutions that save them time and money. Position Overview We are seeking a highly motivated, entrepreneurial Outside Sales Representative to drive new business for Simpay by selling our Payment Processing... 
    Local area

    Simpay

    Nashville, TN
    1 day ago
  •  ...Guardian Access Solutions is an innovative and customer-focused organization, specializing...  ...standout employer in our field. As part of our sales team, you will join a dynamic and...  ...growth and client satisfaction. As a Sales Executive, you’ll drive revenue growth by building... 
    For contractors
    Local area
    Visa sponsorship
    Work visa

    Guardian Access Solutions

    Nashville, TN
    1 day ago
  • $5,000 - $10,000 per month

     ...installation, structured networking, Wi‑Fi optimization, and advanced connectivity solutions. Demand is growing rapidly across the United States, and we are expanding our remote sales team to support the volume of inbound customers requesting service. This is a 100% remote... 
    Remote work

    WebProps.org

    Nashville, TN
    4 days ago
  • $125k - $250k

     ...Money | $125,000 - $250,000 Annually Are you looking for a proven sales process, career growth, and unlimited earning potential? At Erie Home, a leading provider of residential roofing solutions, we set you up for success – pre-qualified leads, paid training, and... 
    Weekly pay
    Weekend work
    Afternoon shift

    Erie Home

    Nashville, TN
    1 day ago
  •  ...manage their workforce by bringing payroll, HR, benefits, and advisory services together...  ...base to increase profits in the PEO Sales organization. Responsibilities Under general...  ...customers’ needs and present the Paychex solution to key stakeholders and decision makers in... 
    Full time
    Contract work
    Part time
    Internship
    Local area

    Paychex

    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!