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

Sales Executive - PEO

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

Advise with credibility. Win with impact.

PEO Sales is where expertise turns into enterprise-level impact. You'll partner with businesses navigating complexity-helping them operate more effectively through a fully bundled HR, benefits, compliance, and risk management solution.

This is not transactional selling-it's strategic. You'll operate as a trusted advisor, leading high-value conversations with executives and solving complex workforce challenges through a co-employment model that delivers enterprise-level capabilities without the overhead.

Every conversation shapes a business. Every deal drives long-term value. Every win builds a career at the highest level of sales.


Responsibilities

What You'll Do
  • Drive new business through prospecting, relationship development, and your professional network
  • Sell a full PEO solution including HR, payroll, benefits, compliance, and risk management
  • Lead consultative, multi-stakeholder conversations with business owners and executive buyers (C-suite, CFO, HR leaders)
  • Manage a strategic sales process with high-value deals and deep discovery
  • Build and leverage referral networks and strategic partnerships
  • Own the full sales cycle-from prospecting and discovery to solution design and close
What It Takes to Win
  • Professional sales experience in PEO, HCM, BPO, staffing, or adjacent industries (SaaS, insurance, financial services)
  • Proven ability to sell in a consultative, relationship-driven environment with complex deals
  • Experience engaging executive-level buyers and navigating multi-stakeholder decisions
  • Strong network and ability to generate business through referrals and relationships
  • Trusted advisor mindset with credibility in risk, compliance, and workforce conversations
  • High ownership, accountability, and drive to win in a competitive, high-value environment
PEO or HCM experience is a plus, not required.

Why This Role
  • Uncapped earning potential with high-value deal sizes
  • Opportunity to operate as a strategic advisor-not just a seller
  • Access to a differentiated, fully bundled solution with strong market demand
  • Work with businesses where your expertise directly impacts outcomes
  • Clear path to advance within a high-performance sales organization
If you're a network-driven seller ready to operate at a higher level, this is where you lead, influence, and win.

Qualifications
  • H.S. Diploma - Required
  • 5 years of experience in PEO Sales.
  • Valid Driver's License - Required
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 - PEO in Nashville, TN vacancy
  •  ...meaningful impact, and be part of something bigger as One Paychex. Overview Selling PEO products and services by developing new clients and increasing the client base to increase profits in the PEO Sales organization. Responsibilities Under general supervision of Sales... 
    Suggested
    Full time
    Contract work
    Part time
    Internship
    Local area

    Paychex

    Nashville, TN
    21 hours ago
  • Paychex is searching for a professional to develop new client relationships and enhance the client base in PEO Sales. This role requires a high school diploma and at least 5 years of experience in PEO Sales. You will be responsible for prospecting new clients and managing... 
    Suggested

    Paychex

    Nashville, TN
    2 days ago
  • $55k - $140k

     ...Expand relationships. Deliver real business impact. HR Solutions Sales is where relationships turn into long-term value. You'll partner...  ...offering designed for real business needs-without a full PEO model Clear path to grow your career across multiple sales and... 
    Suggested
    Base plus commission
    Full time
    Contract work
    Part time
    Internship
    Local area
    Flexible hours

    Paychex

    Nashville, TN
    3 days ago
  • $80k - $175k

     ...market has been waiting for. Enterprise Sales at Paycor is built for experienced...  ...Run disciplined full-cycle sales from executive-level prospecting through multi-stakeholder...  ...the full One Paychex Portfolio, including PEO, HR Solutions, Managed Payroll, Benefits,... 
    Suggested
    Base plus commission
    Local area

    Paychex

    Nashville, TN
    4 days ago
  •  ...A leading healthcare technology firm is seeking an Account Executive to generate sales revenue in the New Hampshire, Vermont, and Maine territories. The role involves promoting core products, maintaining customer accounts, and establishing a professional network. Candidates... 
    Suggested
    Remote work

    FUJIFILM Corporation

    Nashville, TN
    4 days ago
  •  ...Description Sales Executive     Buckman – Macon, GA     Location: Remote Language: English Travel: 60-75%   Buckman is a privately held, global specialty chemical company with headquarters in Memphis, TN, USA, committed to safeguarding the environment... 
    Remote work

    GrabJobs

    Nashville, TN
    8 hours ago
  •  ...Job Summary: The Channel Sales Executive is responsible for driving revenue through our partners. This role will build, enable, and scale channel relationships to generate measurable revenue by achieving sales, revenue and growth objectives. Primary Duties and... 
    Temporary work
    Immediate start

    BLR | Leadership Platforms | CCMI

    Nashville, TN
    2 days ago
  •  ...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 services to local merchants. As an Outside Sales... 
    Local area

    Simpay

    Nashville, TN
    21 hours ago
  •  ...Access Solutions a standout employer in our field. As part of our sales team, you will join a dynamic and collaborative environment...  ...impact our company’s growth and client satisfaction. As a Sales Executive, you’ll drive revenue growth by building relationships, managing... 
    For contractors
    Local area
    Visa sponsorship
    Work visa

    Guardian Access Solutions

    Nashville, TN
    21 hours ago
  •  ...Executive Assistant to the CEO Location: Nashville, TN (In-Office). Full-time. Company: Wealth Access, a Nashville-based fintech platform that unifies financial data across silos for banks, credit unions, and wealth management firms. About the Role You will keep the CEO... 
    Full time
    Work at office
    Flexible hours

    gpac

    Nashville, TN
    21 hours ago
  • $112.4k - $194.4k

     ...Job Description Are you a sales pro looking to excel in an exciting, large-scale arena? Oracle is a market leader in Cloud ERP because...  ...splash in your career. We’re looking for an Industry Sales Executive to provide expertise in finance and budgeting solutions tied to... 
    Temporary work
    Remote work
    Flexible hours

    Oracle

    Nashville, TN
    1 day ago
  •  ...Job Description JOB SUMMARY Partners with the Sales Office to book group events within the group booking parameters. Provides property support by coordinating and executing site inspections/visits for off-property sales managers. Verifies that the business... 
    Work at office
    Local area
    Remote work
    Night shift

    Marriott International Inc

    Nashville, TN
    4 days ago
  • $25k

    A dynamic travel solutions company seeks a Sourcing Sales Executive in Nashville, TN. This role involves building relationships, negotiating contracts, and managing a sales portfolio. Candidates should have proactive sales expertise, strong negotiation skills, and the ability... 
    Remote job

    American Express Global Business Travel

    Nashville, TN
    1 day ago
  •  ...Audio Visual Sales Executive We are seeking a motivated and results-driven Audio Visual Sales Executive with experience in AV, IT, telecommunications, or unified communications sales. The ideal candidate will be responsible for developing new business opportunities,... 

    HireSparks AV Recruiting

    Nashville, TN
    3 days ago
  • $64k

     ...actively prospects for new clients and business for the profitable sale of core and supplemental products for a business segment in an...  ...the changing political environment. Develop, implement and execute business plans and metrics for retaining and growing membership... 
    For contractors
    Work at office
    Local area
    Remote work

    Highmark Health

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

     ...About the Opportunity Are you a proven logistics sales professional ready to take over a brand-new market? We are partnered...  ...regional transportation and 3PL provider looking for a dynamic Sales Executive . This is an entrepreneurial, non-asset-based... 
    Local area

    gpac

    Brentwood, TN
    4 days ago
  • Ll Oefentherapie is seeking an Industry Sales Executive to leverage expertise in ERP, HCM, and CX sales to provide solutions for clients. This role involves managing sales functions and collaborating with other sales executives to address customer needs effectively. The... 
    Remote job
    Flexible hours

    Ll Oefentherapie

    Nashville, TN
    1 day ago
  •  ...What We Need Corpay is currently looking to hire a Strategic Sales Executive to join our Corporate Payments team, within our Corpay Payables division. In this role, you will be responsible for finding new opportunities for Corpay and increasing revenue production... 
    Currently hiring
    Local area

    Corpay

    Brentwood, TN
    4 days ago
  •  ...This sales territory includes the Florida Panhandle, Alabama, Tennessee, Kentucky and Indiana. It is highly preferred that you live...  ...opportunity for you! We are on the hunt for an experienced Sales Executives to help us grow and build lasting relationships with new and... 
    Seasonal work
    Work at office

    Southern Shirt

    Nashville, TN
    4 days ago
  • $82.7k - $175.9k

     ...from the bank, we're involved. If you want to make an impact on a global scale, come make a difference at Fiserv. Job Title Sales Executive - Transactional Print What does a successful Sales Executive, Transactional Print do at Fiserv? As a successful Sales... 
    Temporary work
    H1b
    Remote work

    Fiserv

    Nashville, TN
    3 days ago
  •  ...strategic thinker with a background in customer support, technology sales, technical project management, and/or strategic marketing...  ...marketing strategy teams, technical teams, and enterprise account executives Identify account development or expansion opportunities with... 
    Full time
    Work at office
    Local area
    Remote work

    THORNDALE PARTNERS

    Nashville, TN
    1 hour ago
  •  ...Job Title Identify and generate new sales prospects and develop new accounts to continually contribute to the success of Sheridan and the achievement of the Company's sales target. This position is based in the Louisville metropolitan area with a location in Lebanon... 
    Work at office
    Local area

    CJK Group, Inc.

    Nashville, TN
    2 hours ago
  • $80k - $175k

     ...Overview Selling company's products and services by developing new clients and increasing the client base to increase profits in the Core Sales, Human Resource Services Sales or Major Market Sales organizations. Responsibilities Leverage the Go-to-Market Sales Strategy to... 
    Base plus commission
    Full time
    Contract work
    Part time
    Internship
    Local area

    Paycor

    Nashville, TN
    21 hours ago
  • $55k - $140k

     ...us to support each other, our clients, and our communities. Join us to pursue your passion and unleash your potential. Overview The Sales Representative sells Paychex solutions and support within current client base as well as new to clients. Helping small business owners... 
    Base plus commission
    Full time
    Contract work
    Part time
    Internship
    Local area

    Paychex

    Nashville, TN
    21 hours ago
  • $180k - $220k

     ...and improves the health of patients and the well-being of providers. Job Description Privia is looking for a Healthcare Sales Executive (Growth Director) to join our rapidly growing sales team. The Growth Director is responsible for achieving targets for the... 
    Work at office
    Local area
    Remote work
    Work from home
    Home office

    Privia Health

    Nashville, TN
    8 hours ago
  • $5,000 - $10,000 per month

     ...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, commission‑based sales role where you... 
    Remote work

    WebProps.org

    Nashville, TN
    1 day ago
  • $100k

    A leading insurance provider is looking for dedicated sales agents to provide life insurance information and handle customer inquiries. This remote role involves helping customers across the United States find the right insurance products. With a supportive environment... 
    Remote job

    Corebridge Financial

    Brentwood, TN
    1 day ago
  • $90k

    A leading insurance provider in Nashville seeks an Entry-level Account Executive to build a book of business through establishing referral partnerships and analyzing client insurance needs. The role offers a competitive first-year average salary of $90,000 along with extensive... 

    Goosehead Insurance

    Nashville, TN
    2 days ago
  • $72k

     ...prospects, clients and intermediaries for solicitation of new business opportunities. The incumbent is responsible for the profitable sale of core and supplemental products, directly or through intermediaries, in an assigned geographic region, territory or distribution... 
    For contractors
    Work at office
    Local area
    Remote work
    Flexible hours

    Highmark Health

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

     ...impact and reimagine the future of health and nutrition for patients and consumers.      Job Summary:  The Specialty Sales Executive (Long Term care Facilities Accounts) drives exceptional brand growth and patient acquisition across the Long Term Care (LTC) channel... 
    Work experience placement

    Nestle

    Nashville, TN
    3 days ago

Do you want to receive more vacancies?

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