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 4 days ago
Similar jobs that could be interesting for youBased on the Sales Executive - PEO in Nashville, TN vacancy
  • $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
  •  ...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
  • Find a JobJoin IDR Internal TeamStaffing ServicesConsultantsAbout UsBlog
    Suggested

    IDR Internal Data Resources

    Brentwood, TN
    2 days ago
  • $115.2k - $172.8k

     ...technical proposals, conducting market research, collaborating with sales and subject matter experts, delivering technical demonstrations...  ...of Schneider Electric’ industrial automation portfolioSE Sales Executives are responsible for managing the entire sales process from... 
    Suggested
    Full time
    Contract work
    Temporary work
    Flexible hours

    Schneider Electric

    Nashville, TN
    12 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... 
    Suggested
    Temporary work
    Immediate start

    Simplify Compliance

    Nashville, TN
    4 days ago
  • $69k

     ...Genuine desire to help others by providing guidance and solutions Strong verbal communication and relationship-building skills Sales or customer service experience is helpful but not required Qualifications Laptop or desktop computer with a working camera... 
    Remote job
    Work from home
    Flexible hours

    HMG Careers

    Nashville, TN
    6 days ago
  • $25 per hour

     .... If you've worked in promotions, events, hospitality, retail sales, customer service, fitness, entertainment, or any role where your...  ...compliance standards Deliver reliable reporting and execution across every retail visit Work Environment This position requires... 
    Hourly pay
    Weekly pay
    Full time
    Local area
    Shift work

    2020 Companies

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

    Position Summary As a VP Sales Executive for Deloitte’s Converge for Healthcare portfolio, you will help create the market for the next evolution of our revenue cycle offering: the extension of Revenue Intellect — our established, in-market analytics product — into... 
    Contract work
    Work experience placement
    Local area
    Immediate start

    Deloitte

    Nashville, TN
    1 day ago
  • $124.1k - $169.1k

     ...firm generated opportunities;Must be able to manage all aspects of sales for new business opportunities from prospecting and scoping...  ...$25-$500 million a significant plusAble to develop, manage and execute targeted sales planProven track record of exceeding sales objective... 
    Full time
    Contract work
    Work at office
    Local area
    Flexible hours

    Armanino

    Nashville, TN
    3 days ago
  • $120k - $147k

     ...possible upon discovery by completing this form Job Posting Compliance Form.Role OverviewThe Senior Energy Management Software Sales Executive is a highly experienced, customer‑facing sales role responsible for driving complex, high‑value software opportunities across Schneider... 
    Ongoing contract
    Full time
    Contract work
    Immediate start
    Flexible hours

    Schneider Electric

    Nashville, TN
    13 hours ago
  • $200k - $300k

     ...trucking insurance packages in Tennessee and throughout the 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 full ownership of their book of business.This is an... 
    For contractors
    Local area
    Remote work
    Work from home
    Flexible hours

    Crawford Thomas Recruiting

    Brentwood, TN
    13 hours ago
  • Sales Executive - Managed IT Location: Nashville, Tennessee Metropolitan AreaNovatech is The Managed Office Provider, offering a comprehensive portfolio 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
    1 day ago
  • DescriptionInfopro Digital Services Limited is seeking a Senior Sales Executive for its Chartis division, which focused on risk technology in the financial services and energy sectors. This position is essential for driving sales success, strategy and revenue initiatives... 
    Full time
    Temporary work

    Infopro Digital

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

     ...speak the following languages English Job Description Are you a sales pro looking to excel in an exciting, large‑scale arena? Oracle...  ...big 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

    Ll Oefentherapie

    Nashville, TN
    5 hours ago
  • Asure Software Inc. in Nashville is seeking a Reseller Sales Executive to drive new business through resellers, service bureaus, and partners, developing a strategic sales approach and delivering compelling pitches to owners and executives. You will manage multiple engagements... 
    Work at office

    Asure Software

    Nashville, TN
    2 days ago
  •  ...Sales Representative 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 Kansas City metropolitan area with a location... 
    Work at office
    Local area

    CJK Group, Inc.

    Nashville, TN
    16 hours 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
    16 hours ago
  • $32.69 - $43.75 per hour

     ...Additional Information Job Number 26071871 Job Category Sales & Marketing Location 2401 Music Valley Dr, Nashville, Tennessee...  ...parameters. Provides property support by coordinating and executing site inspections/visits for off-property sales managers. Verifies... 
    Hourly pay
    Full time
    Work at office
    Local area
    Remote work
    Night shift

    Marriott

    Nashville, TN
    3 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
  • $160k

     ...Senior Hospital Sales Executive A pathology laboratory is expanding its services and seeking experienced Senior Hospital Sales Executives for field-based roles across multiple U.S. regions. This opportunity is ideal for sales professionals with a strong background... 
    Part time
    Immediate start

    Comet Medical Staffing

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

     ...Recruiting for this role ends on 08/26/2026.Work you’ll doThe Product Sales Leader is a true Market Maker role. You will be accountable for...  ...will translate product capabilities into client value, build executive relationships across insurance leadership, and partner tightly... 
    Local area

    Deloitte

    Nashville, TN
    1 day ago
  • $175.3k - $322.9k

     ...Are you an enthusiastic, self-motivated, and energetic sales professional with demonstrated sales success and a passion for...  ...our Consumer Industry Team is looking for a top-performing Sales Executive who has the confidence and ability to (1) engage with our Industry... 
    Local area

    Deloitte

    Nashville, TN
    3 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 Care Industry with a concentration on Providers and Integrated Health Systems. This role will also focus on selling Revenue Cycle... 
    Local area

    Deloitte

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

     ...Recruiting for this role ends on 08/04/2026.Work you’ll doThe Product Sales Leader is a true Market Maker role. You will be accountable for...  ...will translate product capabilities into client value, build executive relationships across banking leadership, and partner tightly... 
    Local area

    Deloitte

    Nashville, TN
    1 day ago
  • $72k - $108k

    A leading health organization seeks a Sales Representative for the Nashville area in Tennessee. This remote role is responsible for identifying prospects and clients, closing sales in the health insurance space. The ideal candidate should have 5 years of sales experience... 
    Remote work

    Highmark Health

    Nashville, TN
    1 day 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
  •  ...Strategic Sales Executive 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... 
    Currently hiring
    Local area

    Corpay

    Brentwood, TN
    4 days ago
  •  ...Job Description Are you ready to elevate your sales career with a premier vacation ownership company? We're seeking highly motivated...  ...Responsibilities What You'll Do: As an In-House Sales Executive, you'll focus on relationship building to present our guests with... 
    Flexible hours
    Weekend work

    Hilton Grand Vacations

    Nashville, TN
    3 days ago
  •  ...TN is calling all customer service professionals to apply to join our business development team as a full-time Major Accounts Sales Executive ! WHY YOU SHOULD JOIN OUR TEAM We are an innovative software company that takes care of its employees . We pay our... 
    Full time

    Alliance HCM

    Nashville, TN
    3 days ago
  • $165k - $195k

     ...HCM) through the lens of entrepreneurs and executives with an owner’s mentality. We help...  ...How you will contribute  The AsureWorks Sales Executive is responsible for driving new...  ...professional with experience selling HCM, PEO, or ASO solutions and a proven track record... 
    Temporary work
    Local area
    Visa sponsorship

    Asure Software

    Nashville, TN
    24 days ago

Do you want to receive more vacancies?

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