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

Sales Executive- PEO

$75k - $250k

Paychex

Advise With Credibility. Win With Impact.

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

This is not transactional sellingit'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 cyclefrom 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 advisornot 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

Compensation

In the spirit of pay transparency, we are excited to share that the compensation range for this position is typically between $75,000 - $250,000. This range includes 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.

Paychex
Vacancy posted 4 days ago
Similar jobs that could be interesting for youBased on the Sales Executive- PEO in Salt Lake City, UT vacancy
  • $75k - $250k

     ...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

    Salt Lake City, UT
    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 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... 
    Suggested
    Temporary work
    Remote work
    Flexible hours

    Oracle

    Salt Lake City, UT
    5 days ago
  •  ...Sales Executive InteriorWorx Countertops is seeking a full-time Sales Executive. Responsibilities include executing sales effort with the highest professionalism, educating clients and project team members about products and installation processes; ensuring that projects... 
    Suggested
    Full time

    Interior Worx

    Salt Lake City, UT
    3 days ago
  • $115k

     ...count on, and a team that succeeds together. Because at UKG, your work matters-and so do you. UKG is seeking a highly motivated sales professional as a Strategic Development Manager who will be responsible for net-new logo sales in the mid-market space. If you are... 
    Suggested
    Live in
    Local area
    Remote work

    UKG

    Salt Lake City, UT
    3 days ago
  • $120k - $170k

     ...Sales Executive, Offensive Security Services Consulting | Southwest UltraViolet Cyber is a leading platform‑enabled unified security operations company providing a comprehensive suite of security operations solutions. Founded and operated by security practitioners with... 
    Suggested
    Temporary work
    Remote work

    UltraViolet Cyber

    Salt Lake City, UT
    1 day ago
  • $71.4k - $151.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 - Card Sales About your role: A successful Sales Executive at Fiserv is responsible for driving growth and expanding market share... 
    Temporary work
    H1b
    Remote work

    Fiserv

    Salt Lake City, UT
    2 days ago
  • $175.3k - $322.9k

     ...Recruiting for this role ends on 08/19/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

    Salt Lake City, UT
    5 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

    Lone Star Careers

    Salt Lake City, UT
    15 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

    Salt Lake City, UT
    5 days ago
  • Position Summary Vice President Specialized Sales Executive - Tax & Audit Cluster Introduction The Clients and Markets Acceleration Team’s (CMAT) Growth Platforms Team is seeking a Specialized Sales Executive at the Senior Manager level to help drive disciplined... 
    Local area

    Deloitte

    Salt Lake City, UT
    2 days ago
  • $59.5k - $126.6k

     ...Sales Executive Calling all innovators find your future at Fiserv. We're Fiserv, a global leader in Fintech and payments, and we move money and information in a way that moves the world. We connect financial institutions, corporations, merchants, and consumers to one... 
    Full time
    Contract work
    Temporary work
    H1b

    BentoBox

    Salt Lake City, UT
    4 days ago
  •  ...Founding Sales Executive Head of Mobile Surveillance Business Unit Location - Salt Lake City, Utah (Utah-based; some travel) Reports To - VLCM Executive Leadership Compensation - Competitive base + uncapped commission Status - Full-time with benefits VLCM... 
    Full time
    Casual work
    Work at office
    Remote work
    Afternoon shift

    VLCM

    Salt Lake City, UT
    4 days ago
  •  ...Outside Sales Representative Are you goal-driven? Do you thrive in a fast-paced office and love helping businesses succeed? Nextep's...  ...Conduct research to understand client needs, present tailored PEO solutions, and close sales deals. A typical day could include... 
    Work at office

    Nextep

    Salt Lake City, UT
    2 days ago
  • $78.5k - $167.1k

     ...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 - Plastics What does a successful Sales Executive, Card Plastics Production do at Fiserv? As a successful Sales Executive,... 
    Temporary work
    H1b
    Remote work

    Fiserv

    Salt Lake City, UT
    4 days ago
  •  ...Sr. Sales Executive If you are looking for a career at a dynamic company with a people-first mindset and a deep culture of growth and autonomy, ACV is the right place for you! Competitive compensation packages and learning and development opportunities, ACV has what... 
    Temporary work
    Live in
    Local area
    Visa sponsorship
    Work visa

    ACV Auctions

    Salt Lake City, UT
    1 day ago
  • Are you ready to build your financial future, grow your local economy, share what is good in the community, enjoy a flexible work schedule and all in the presence of a humility-based work culture? Apply to learn more. Revenue Potential: Each BVM magazine can hold...
    For contractors
    Local area
    Immediate start
    Work from home
    Home office
    Flexible hours
    Weekend work
    Afternoon shift

    Best Version Media

    Salt Lake City, UT
    3 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

    Salt Lake City, UT
    5 days ago
  • $70k - $80k

     ...Base: $70-80k OTE: $120-$200k OBJECTIVE The Sales Executive is responsible for new business development in a highly productive, sales driven environment. You will be responsible for the full sales cycle, from lead generation to close. Working closely with the... 
    Contract work
    Work at office

    City Wide Facility Solutions

    Salt Lake City, UT
    1 day ago
  • $75k - $85k

     ...5,000 - $85,000 per year. Location Utah - remote role. Job Description Our client is looking for a highly motivated Regional Sales Executive. This individual is responsible for identifying and securing new business opportunities by leveraging effective and proven sales... 
    Full time
    Remote work
    Flexible hours

    ProActivate

    Salt Lake City, UT
    2 days ago
  • $175k - $200k

    Base pay range $175,000.00/yr - $200,000.00/yr Executive Search | Finding ‘A’ Player talent for business leaders across the US, Canada & Middle East Are you a high-performing sales professional with a passion for health tech and a track record in capital equipment sales... 
    Full time
    Remote work

    Cobalt Search

    Salt Lake City, UT
    2 days ago
  • $70k

    Job Title: Sales Representative - Higher Education Location: Must live in the Salt Lake Area Company: Partner ✪ VP of Business Development ✪ Celebrating 50 years of Recruiting Success Job Details: Join a top-notch team in EdTech Call on universities and work with professors... 
    Full time
    Live in
    Night shift

    ECA Recruiters

    Salt Lake City, UT
    1 day ago
  •  ...around the world. Together, we’re improving health and improving lives.Labcorp is seeking a remote LES Specialty Development (Sales) Executive, to join our team supporting our Mid America Division!Labcorp Employer Services (LES)Work Schedule:This is a full-time, exempt... 
    Full time
    Contract work
    Temporary work
    Casual work
    Internship
    Live in
    Remote work
    Monday to Friday
    Flexible hours
    Night shift
    Day shift

    Laboratory Corporation of America

    Salt Lake City, UT
    1 day ago
  •  ...years of experience in technology consulting, enterprise or solutions architecture and architectural frameworks..At least 3 years in a Sale Support / Client Engagement Role for new or existing deployments, RFP, SOW, Sales Presentation Creation experienceAt least 3 years... 
    Permanent employment
    Full time
    H1b
    Flexible hours

    Sonsoft

    Salt Lake City, UT
    1 day ago
  • $125k

     ...Sales Executive, Fraud Solutions -Financial 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 growth... 
    Temporary work

    TechTammina LLC

    Salt Lake City, UT
    2 days ago
  • $76.15k - $114.04k

     ...Production Print Sales Consultant (Independent Dealer Channel) Location US-UT | US-AZ | US-CA | US-ID | US-OR | US-WA | US-NV | US-TX | US-OK | US-NM | US-NE | ... Company Canon U.S.A., Inc.... 
    Base plus commission
    Full time
    For contractors
    For subcontractor
    Casual work
    Work at office
    Local area
    Remote work
    Home office
    Night shift

    Canon U.S.A., Inc.

    South Salt Lake, UT
    4 days ago
  • Responsibilities Bring the Brand to Life Create the Energy on the Salesfloor Make Shopping Seamless Stay Curious + Flexible Work as a Team Requirements A genuine love for Urban Outfitters Confidence in expressing your personal style and creativity A people-first mindset...
    Flexible hours
    Night shift
    Weekend work

    Jobtailor

    Salt Lake City, UT
    2 days ago
  • $17 - $19 per hour

     ...strengthening local connections through relationship‑building, catering sales growth, and community engagement. This role connects VIVA...  .... Partner with restaurant teams to ensure exceptional catering execution and customer satisfaction. Community Engagement & Brand Growth... 
    Hourly pay
    Daily paid
    Work at office
    Local area
    Shift work

    Viva Chicken

    Salt Lake City, UT
    1 day ago
  •  ...Technical Sales RepresentativeAre you looking for a new challenge? Passionate about innovation? Want to work for a global company that values integrity, teamwork, and loyalty?At LATICRETE International, we aim to be the leading construction brand trusted globally for high... 
    For contractors
    Work experience placement
    Work at office
    Local area

    LATICRETE

    Salt Lake City, UT
    2 days ago
  •  ...tailgates, and campus engagement. This includes setting up and taking down event spaces, with some heavy lifting required. Ensure smooth execution, positive attendee interactions, and a clean event space. Product Knowledge & Communication: Maintain a strong understanding of... 
    Work at office
    Local area
    Weekend work
    Afternoon shift

    Utah

    Salt Lake City, UT
    6 hours ago
  • $25 per hour

     ...skills.If you've worked in promotions, events, hospitality, retail sales, customer service, fitness, entertainment, or any role where...  ...exceptional compliance standardsDeliver reliable reporting and execution across every retail visitWork Environment:This position... 
    Weekly pay
    Full time
    Local area
    Shift work

    2020 Companies

    Salt Lake City, UT
    7 hours ago

Do you want to receive more vacancies?

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