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

Sales Executive - PEO

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

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 2 days ago
Similar jobs that could be interesting for youBased on the Sales Executive - PEO in Austin, TX vacancy
  • $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... 
    Suggested
    Temporary work
    Local area
    Visa sponsorship

    Asure Software

    Austin, TX
    15 days ago
  •  ...Sr. Sales Executive - Enterprise Location: Austin, Texas; San Antonio, Texas Category: Sales Type: Full Time Hybrid: Yes Company...  ...solutions across the full One Paychex Portfolio, including PEO, HR Solutions, Managed Payroll, Benefits, Retirement, Merchant... 
    Suggested
    Full time
    Contract work
    Part time
    Internship
    Local area

    Paycor

    Austin, TX
    3 days ago
  • $45k

    ABOUT THIS POSITION Aceable is hiring a driven, curious, and goal-oriented Sales Development Representative (SDR) to help fuel the growth of our B2B Sales team. In this role, you'll be on the front lines of our outbound lead generation motion — identifying prospects, testing... 
    Suggested
    Full time
    Work at office
    Remote work
    Flexible hours
    3 days per week
    1 day per week

    Aceable

    Austin, TX
    4 days ago
  • $60k

     ...Sales Executive (Mobility Consultant / Account Executive) | Swvl | Remote (U.S.) About the Role Swvl, a global technology company transforming transportation with innovative mobility solutions, is seeking a Sales Executive (Mobility Consultant / Account Executive)... 
    Suggested
    Remote work

    School Result

    Austin, TX
    1 day ago
  •  ...and maintain long-term relationships with property managers, facilities directors, and procurement teams Meet or exceed quarterly sales quotas and activity KPIs Partner with internal teams (operations, customer service, and finance) to ensure client satisfaction... 
    Suggested
    Local area

    Commercial Fire Protection, Inc.

    Austin, TX
    2 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

    Round Rock, TX
    14 days ago
  • $50k - $60k

     ...getting started! Do you want to see what this role is about? Check out our job preview video here! A Day in the Life of a Retail Sales Rep. - YouTube What We Offer Guaranteed base pay plus performance bonuses. Uncapped bonuses Benefits, PTO, 401K for Full Time employees... 
    Full time
    Part time
    Local area
    Shift work
    Weekend work

    Renuity

    Austin, TX
    3 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... 
    Temporary work
    Remote work
    Flexible hours

    Oracle

    Austin, TX
    2 days ago
  •  ...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... 
    Work at office
    Local area
    Remote work

    Highmark Health

    Austin, TX
    2 days ago
  •  ...Senior Sales Executive, Recruiting and Staffing Technology, Remote Client is the leading talent acquisition platform that delivers top candidates to enterprises by leveraging the largest community of recruiters and search firms along with its award-winning sourcing technology... 
    Remote work
    Shift work

    Planet Green Search

    Austin, TX
    23 hours ago
  •  ...service. Ensure prompt and courteous service is extended to both internal and external customers. Works with sales managers on coordinating and executing site inspections/visits at the property for out-of-market, non-deployed accounts. Coordinates and plans all... 
    Worldwide
    Shift work

    FAIRMONT

    Austin, TX
    9 days ago
  • $100k - $140k

     ...operating system for holistic healthcare, serving 100,000+ practitioners across the country. About this role We’re looking for driven sales professionals who care about wellness, love connecting with people, and know how to close with confidence. You’ll talk directly to... 
    Remote work

    Heal.me

    Austin, TX
    a month ago
  •  ...Job Description Job Description As a Sales Executive, you will play a crucial role in driving revenue growth by cultivating and expanding relationships with clients. As a key member of the sales team, you will leverage your exceptional communication skills, strategic... 
    Work from home
    Home office

    CrewBloom

    Austin, TX
    1 day ago
  •  ...Service ~ Employee Referral Bonuses ~ Tuition Reimbursement ~ Advancement Opportunities Position Summary The Sales Executive role requires a proactive individual with a strong background in construction sales and multifamily market, specializing in service... 
    Local area

    Camp Construction Services

    Austin, TX
    more than 2 months ago
  •  ...traceability and purity of biological substances and products. Job Description ESSENTIAL DUTIES AND RESPONSIBILITIES Outside sales of Eurofins E&E, NA testing, inspection, and certification services. This position is responsible for managing strategic accounts... 
    Full time
    Contract work
    Work at office
    Monday to Friday
    Shift work

    Eurofins USA Consumer Product Testing

    Austin, TX
    a month ago
  •  ...Enterprise Sales Executive Austin, Texas, United States Lightspeed Systems is hiring an Enterprise Sales Executive to drive new business growth across a strategic U.S. territory. This role is designed for a high-performing sales professional with experience selling... 
    Casual work
    Work at office
    Local area

    Lightspeed Systems

    Austin, TX
    4 days ago
  •  ...Strategic Sales Executive My Wireless is looking for a high-energy, entrepreneurial Sales Executive Strategic Events to join our growing Strategic Selling team. This is not a traditional retail role. Our Strategic Sellers operate across three distinct channels and are... 
    Local area
    Work from home

    My Wireless

    Austin, TX
    1 day ago
  • $200k

     ...Sales Executive Austin, Texas, United States About the Job Fast-Growth Tech Talent Startup | Full-time | Commission + Bonus We are hiring for a lean, founder-led company helping scaleups build dev teams smarter, faster and cheaper. This is a full-cycle sales... 
    Full time

    Nimrod Careers

    Austin, TX
    23 hours ago
  •  ...Enterprise Account Executive Every day, ePayPolicy helps over 10,000 insurance companies speed up incoming and outgoing payments. By...  ...features for insurance companies of all sizes, including point-of-sale financing, payables network tools, and check reconciliation,... 
    Work at office
    Flexible hours
    3 days per week

    ePayPolicy

    Austin, TX
    23 hours ago
  • $95.7k - $203.8k

     ...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 Issuer About Your Role As a Sales Executive, Card Issuer at Fiserv, you will drive new client acquisition across... 
    Temporary work
    H1b

    BentoBox

    Austin, TX
    4 days ago
  • $50k - $64k

     ...Regional Sales Executive Hybrid Austin, TX; Pearland, TX; Selma, TX Overview Salary Range $50,000.00 - $64,000.00 Position Type Full Time Job Shift 1st Shift Education Level 4 Year Degree Travel Percentage Territory - Extensive Travel Category Sales Description... 
    Full time
    Remote work
    Shift work
    Day shift

    Inter-State Studio & Publishing Co.

    Austin, TX
    4 days ago
  • $106.2k - $248.2k

     ...Strategic Sales Executive Be a part of our mission! As a world leader in creating comfortable, sustainable, and efficient climate solutions for buildings, homes and transportation, it's our responsibility to put the planet first. For us at Trane Technologies, and through... 
    Hourly pay
    Work at office
    Work from home

    Trane Technologies

    Austin, TX
    23 hours ago
  •  ...efficiency, productivity, and scalability—allowing clients to focus on what matters most.  We’re are currently hiring client sales executives to join our growing team. You’ll be the first connection between prospects and our service solutions—identifying needs,... 
    Currently hiring

    Virtualite Business Process Outsourcing Services

    Austin, TX
    20 days ago
  •  ...Smadex Sales Representative Smadex is a rapidly growing AI-powered growth platform for user acquisition, CTV, and retargeting. Founded...  ...campaigns. ~ Exemplary sales performance through resourceful execution & partnerships. ~ Very strong knowledge of mobile marketing... 
    Work experience placement

    Smadex

    Austin, TX
    2 days ago
  •  ...SUMMARY We are seeking an experienced, results-driven Packaging Sales Executive in Houston, TX for a leading wholesale packaging distributor. This packaging machinery leader specializes in food packaging equipment, co-packing service, and packaging materials. This... 
    Contract work
    Local area

    Enhance Recruiting

    Austin, TX
    2 days ago
  • $60k - $200k

     ...commercial insurance, surety and fidelity bonding, employee and executive benefits, investment advisory and retirement plan services, and...  ...business, with a focus on commercial accounts Engage in all sales and marketing tactics (with extensive corporate marketing support... 
    Base plus commission
    Immediate start

    World Insurance Associates LLC

    Austin, TX
    2 days ago
  • $80k

     ...Job description: RESPONSIBILITIES - Responsible for generating new business and meeting sales goals to achieve maximum sales profitability, growth and account penetration within assigned sales territory. - Performing all duties from a foundation of trust and... 
    Live in

    Affinity Executive Search

    Austin, TX
    4 days ago
  •  ...be part of an inclusive, adaptable, and forward-thinking organization, apply now.We are currently seeking a Insurance Alliances Sales Executive to join our team in USA, Texas (US-TX), United States (US).Insurance Alliance Sales ExecutiveAbout NTT DATA Insurance Services:... 
    Full time
    Contract work
    Part time
    Work at office
    Remote work
    Flexible hours

    NTT

    Austin, TX
    3 hours ago
  •  ...preferred) Type: Full-Time | Competitive Comp Company: Futuri | AI Sales and Data Enablement Let's talk about you! You are tech-savvy,...  ...you an edge. We’re looking for a world-class Enterprise Sales Executive to sell TopLine Enterprise into B2B sales organizations with... 
    Full time
    Contract work
    Remote work
    Flexible hours

    Futuri

    Austin, TX
    3 days ago
  •  ...identifying areas/market within territory that are under-developed, and implementing initiatives to increase market penetration and increase sales through new sales initiatives.III. Qualifications - Must live and work in the US.A. Required Qualifications Bachelor's Degree in... 
    Temporary work
    Part time
    Work experience placement
    Work at office
    Local area
    Remote work

    Waste Management

    Austin, TX
    3 hours ago

Do you want to receive more vacancies?

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