Sales Executive- PEO
$75k - $250kPaychex
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$171.6k - $338.3k
...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...SuggestedLocal area- ...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...SuggestedFull time
$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...SuggestedLive inLocal areaRemote work$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...SuggestedFor contractorsWork at officeLocal areaRemote work- ...operations and achieve results. We seek an experienced solution sales specialist with business expertise and technical skills to... ...technical capability and business value in ways that resonate with executive stakeholders.What You'll DoBuild and refine the qualification criteria...SuggestedContract workWork experience placementWork at officeRemote workFlexible hours
$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 timeLive inNight shift$148.99k - $194.52k
...West Coast - ServiceCollection Solution Sales Executive Sales | San Francisco, United States | Remote, Salt Lake City, United States | Seattle, United States | Mountain View, United States or Remote Working at Atlassian Atlassians can choose where they work whether...Work at officeLocal areaRemote work- ...Regional Sales Executive We're looking for a Regional Sales Executive to drive new business growth within an assigned geography. This is a dedicated, in-market role built for someone who thrives on building real relationships with the people who make purchasing decisions...Local areaRemote workFlexible hoursNight shift
$171.6k - $338.3k
...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- ...Global Sales Executive Hot Job SLC Station - Salt Lake City, UT Overview Level Experienced Position Type Full Time Education Level Not Specified Travel Percentage Up to 25% Category Sales Description Position Purpose This position is designed for an...Full timeContract workLocal area
- ...Outside Sales Role Are you goal-driven? Do you thrive in a fast-paced office and love helping businesses succeed? Nextep's outside sales... ...Conduct research to understand client needs, present tailored PEO solutions, and close sales deals. A typical day could include...Work at office
- ...Varex Imaging Sales Position Responsible for new account development and/or expanding existing accounts within an established geographic... ...; maintains appropriate level of territory coverage; plans and executes effective sales calls; schedules and performs product...Full timeTemporary workFlexible hoursShift work
$175.3k - $322.9k
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- ...This is a hunter/new-logo sales role focused on the North American market. The client is looking for a strong, polished enterprise... ...Pre-Sales on complex opportunities ~ Strong communication, executive presence, and consultative selling capabilities ~ DFW-based...Full timeContract work
- ...KSL, part of Bonneville International, is seeking an Account Executive in Salt Lake City to identify high-potential business opportunities... ...to represent our brand across media platforms. Our fast-paced sales team uses advanced analytics tools to enhance client campaigns,...
$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 timeRemote work$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 timeRemote workFlexible hours$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 contractorsWork at officeLocal areaRemote workFlexible hours$200k
...Altius Sr. Regional Director This is what a senior sales job should be. Top sales performers like you often generate millions of... ...ideal mix of earnings, accountability, autonomy, and ownership. Executive Franchise Partnership (EFP) Program The Benefits of...Temporary workImmediate start- 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 contractorsLocal areaImmediate startWork from homeHome officeFlexible hoursWeekend workAfternoon shift
$92.2k - $115.3k
...South Pkwy Ste 440 Charlotte, NC - 1200 Upper Ashbury Remote - Work from Home Full time 00629171 Job Title: Sales Development Executive Department: Sales, Marketing & Product Management Country: United States of America State/Province:...Full timeContract workTemporary workPart timeWork experience placementRemote workWork from homeRelocationVisa sponsorship- ...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 employmentFull timeH1bFlexible hours
- ...novel and highly effective approach unique to Filevine. It is a sales-first motion built on developing and leveraging direct... ...organization and communication across teams to ensure seamless execution of connector-driven deals.Work with marketing to support sales...Base plus commissionFull timeTemporary workWork at office
$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. Requisition ID 34265 Category Sales...Base plus commissionFull timeFor contractorsFor subcontractorCasual workWork at officeLocal areaRemote workHome officeNight shift$70k - $80k
...Sales Executive Base: $70-80k OTE: $120-$200k 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...Contract work$124.1k - $169.1k
...Armanino Technology Consulting Services Sales Representative At Armanino, you determine your career path. This means it's possible... ...-$500 million a significant plus Able to develop, manage and execute targeted sales plan Proven track record of exceeding sales objective...Contract workWork at officeLocal areaFlexible hours- ...EDU Sales Executive This is a remote or hybrid role. The EDU Sales Exec guides prospective students down the correct path for career-oriented results. Deliver on performance goals/quotas, focusing on key metrics. Develop and prospect on inbound and outbound leads, nurture...Work at officeRemote work
$60k - $85k
...Target Earnings | Base Pay + Uncapped Commission | Full-Time | Career Growth Benefits + 401(k) + PTO + Paid Holidays Who We Are Sales Focus Inc. (SFI) is a leading sales outsourcing company with more than 25 years of experience helping major brands grow their sales....Permanent employmentFull timeCurrently hiringWeekend work$61.55k - $105.51k
...perfect places that improve people’s lives. Transform the everyday with us! The Fire/Life Safety Solutions & Service Senior Sales Executive is committed to supporting our Solutions (New Construction) and Service Agreements business within our commercial Smart...Permanent employmentFor contractorsWork at officeImmediate startNight shift$63.9k - $83.43k
...Sales Development Representative, DX DX is headquartered in Salt Lake City, Utah and is one of the fastest-growing SaaS companies... ...and unique ways to provide value Partner closely with account executives and marketing team What You're After: Challenge yourself...
Do you want to receive more vacancies?
Subscribe and receive similar vacancies to Sales Executive- PEO. Be the first to apply!
- respiratory sales specialist Salt Lake City, UT
- product sales representative Salt Lake City, UT
- remote sales consultant Salt Lake City, UT
- telecommunications sales representative Salt Lake City, UT
- customer sales representative Salt Lake City, UT
- sales consultant work from home Salt Lake City, UT
- medicare sales agent Salt Lake City, UT
- online sales consultant Salt Lake City, UT
- in home sales representative Salt Lake City, UT
- commercial specialist Salt Lake City, UT


