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 3 days ago
Similar jobs that could be interesting for youBased on the Sales Executive - PEO in Austin, TX vacancy
  •  .... Overview Advise with credibility. Win with impact. PEO Sales is where expertise turns into enterprise-level impact. You’ll...  ...operate as a trusted advisor, leading high-value conversations with executives and solving complex workforce challenges through a co-... 
    Suggested
    Full time
    Contract work
    Part time
    Internship
    Local area

    Paychex

    Austin, TX
    4 days ago
  •  ...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
    Full time
    Contract work
    Part time
    Internship
    Local area

    Paychex

    Austin, TX
    1 day ago
  • $48.2k - $96.36k

     ...lives of people and animals everywhere. Apply today! Job Details Under general direction of the District Director (DD), the Sales Executive is responsible for sales and account management within assigned (territory) existing primary and secondary customers to include... 
    Suggested
    Ongoing contract
    Full time
    Contract work
    Local area
    Remote work

    Cencora

    Austin, TX
    3 days ago
  •  ...on a people-first culture, where we will champion your development in an exciting new career. Job Summary The Sales Executive will drive growth for MVT Logistics by developing new business opportunities with shippers across North America. In this role,... 
    Suggested
    Full time
    Work at office

    MVT Holdings

    Round Rock, TX
    1 day 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... 
    Suggested
    Full time
    Contract work
    Work at office
    Monday to Friday
    Shift work

    Eurofins

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

    Austin, TX
    1 day ago
  • $200k

     ...About the job Sales Executive 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 role: you'll identify prospects... 
    Full time

    KATIVAS MODAS LTDA

    Austin, TX
    3 days ago
  •  ...Sales Executive (B2B Inside Sales) Department: Membership Employment Type: Full Time Location: Austin Office Reporting To: April Elder Description LegalMatch is a growing leader in the legal industry, dedicated to delivering value-driven solutions... 
    Full time
    Work at office

    LegalMatch

    Austin, TX
    3 days ago
  •  ...are looking for: ACV is looking for a resilient, tenacious sales professional who's energized by driving new business growth and...  ...expanding dealer partnerships across their area. The Sr. Sales Executive role exists to grow ACV's market share, owning the full cycle... 
    Temporary work
    Live in
    Local area
    Visa sponsorship
    Work visa

    ACV, INC.

    Austin, TX
    1 day ago
  •  ...Senior Sales Executive Are you a Sales Professional seeking that brand name that will help you gain access to the C-Suite? Is it time for you to sell with a company that makes a real difference with a company's most important assets their people. If this resonates with... 

    Mercer France

    Austin, TX
    2 days ago
  •  ...Sales Executive — Join Austin's Favorite Workplace 360Connect, LLC | Austin, TX | Hybrid (Mon/Fri WFH + Tue–Thu in office) We've won the Austin American-Statesman  Top Workplaces award 11 times . That's not an accident — it's what happens when you build a team of... 
    Casual work
    Work at office
    Work from home

    360Connect

    Austin, TX
    3 days ago
  • $125k

     ...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 Business Development Manager who will be responsible for net-new logo sales in the mid-market and enterprise space... 
    Live in
    Local area
    Remote work

    UKG

    Austin, TX
    4 days ago
  •  ...JOB SUMMARY: The purpose of the Fire Life Safety Sales Executive position is to prospect and develop new customers. Customer development to include upselling and multi-line development of services, providing and negotiating pricing for inspection contracts. ISRs will... 
    Work at office
    Local area
    Remote work

    Summit Fire & Security

    Austin, TX
    1 day ago
  •  ...Salesforce Success Plan Sales Team The Salesforce Success Plan Sales team is seeking an outstanding seller to join our Financial Services team. The successful candidate will be supporting our Financial Services business to position and sell our Signature Success Plan... 
    Work experience placement

    Salesforce

    Austin, TX
    3 days ago
  •  ...Sales Executive We are looking for a competitive and trustworthy Sales Executive to help us build up our business activities. Sales Executive responsibilities include discovering and pursuing new sales prospects, negotiating deals and maintaining customer satisfaction... 

    SaferMe Limited

    Austin, TX
    5 days ago
  •  ...Join our CBS Division at City Wide Facility Solutions as a B2B Sales Executive! In this role, you will drive the growth of our CBS division by identifying, developing, and maintaining relationships with new business clients. Your expertise in sales and passion for... 

    City Wide Facility Solutions

    Austin, TX
    1 day ago
  •  ...Sales Executive, LoopNet - Austin, TX Company Overview CoStar Group is a leading global provider of commercial and residential real estate information, analytics, and online marketplaces. Included in the S&P 500 Index, CoStar Group is on a mission to digitize the... 
    Full time
    Work at office
    Flexible hours

    CoStar Group

    Austin, TX
    2 days ago
  •  ...Sales Executive Outside sales of Eurofins E&E, NA testing, inspection, and certification services. This position is responsible for managing strategic accounts, many of which will fall within the Top 100 regionally and/or nationally. This position reports to the Sales... 
    Full time
    Work at office
    Monday to Friday

    Eurofins

    Austin, TX
    5 days 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
    1 day ago
  • $175k - $225k

     ...aligned quotas with enterprise accounts Utilize your solutions sales expertise to prospect and capture new enterprise business while...  ..., established accounts and channel management Strong executive presence and communications skills; with effective solution selling... 
    Local area
    Work from home
    Flexible hours

    Extreme Networks

    Austin, TX
    5 days ago
  • $110k - $133k

     ...Asure HCM Sales Executive Over 600 employees strong, Asure sees Human Capital Management (HCM) through the lens of entrepreneurs and executives with an owner's mentality. We help businesses develop their "Human Capital" to get to the next level, stay compliant, and... 
    Temporary work
    Local area
    Visa sponsorship

    Asure Software

    Austin, TX
    3 days ago
  • $200k

     ...expanding, and we are looking for a high-impact Enterprise Account Executive to drive revenue growth within the High-Tech, Med-Tech and...  ...role focused on building a pipeline and managing complex sales cycles with multiple stakeholders within enterprise-level companies... 
    Full time

    Baxter Planning

    Austin, TX
    2 days ago
  •  ...protected by this law (the law prohibits retaliation at 8 U. S. C. § 1324b(a)(5)) We're looking for an ambitious, consultative Account Executive who can help clients navigate this transformation by adopting AI-first ways of working, modernizing agile and ITSM practices,... 
    Full time
    Shift work

    Cprime

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

    Austin, TX
    3 days ago
  • $135k - $170k

     ...Sr. Sales Executive TTEC Digital is seeking a high-performing Sr. Sales Executive to drive new business growth across our CCaaS and Customer Experience solutions portfolio. This is a hunter-focused individual contributor role responsible for identifying, developing... 
    Contract work
    Work experience placement

    Avtex Solutions (Acquired by TTEC Digital)

    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
    22 hours 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... 
    Remote job
    Shift work

    Planet Green Search

    Austin, TX
    4 days ago
  •  ...qualifications. Job Description Turn your love of community into a career. Best Version Media is looking for a driven, community-minded sales professional to join us as an Advertising Sales Representative. About Best Version Media Founded in 2007, Best Version Media (BVM)... 
    For contractors
    Local area
    Flexible hours

    Best Version Media

    Sunset Valley, TX
    2 days ago
  •  ...our current Dealer partners in the assigned area, along with acquiring new source and contacts. You will manage and consult in all sales activities and account development for those dealers within the area assigned. You will also manage quality and consistency of product... 
    Full time
    Work experience placement
    Work at office
    Local area
    Remote work
    Flexible hours

    Hankey Group External

    Austin, TX
    22 hours ago
  •  ...is seeking a passionate Brand Ambassador to represent their brands in consumer tastings throughout Texas. Ideal candidates will have sales experience, excellent communication skills, and a flexible schedule. This role offers competitive pay, comprehensive training, and... 
    Flexible hours

    Sandpiper Productions

    Austin, TX
    4 days ago

Do you want to receive more vacancies?

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