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 Austin, TX vacancy
  • CoAd in Austin, TX seeks a Business Sales Consultant to influence C‑Suite decisions and drive new client acquisitions for CoAd PEO services, targeting annual quotas. This field sales role starts as a hunter role with uncapped earning potential. You will build a network... 
    Suggested

    CoAd

    Austin, TX
    2 days ago
  • SWBC in Austin, Texas is seeking a Sales Executive to enhance relationships with business owners while generating new sales. In this role, you will engage in negotiating pricing and manage client relationships effectively, ensuring profitability and retention. The ideal... 
    Suggested

    SWBC

    Austin, TX
    16 hours ago
  • $165k - $195k

     ...Asureworks Sales Executive Over 600 employees strong, Asure sees Human Capital Management (HCM) through the lens of entrepreneurs and executives...  ...consultative sales professional with experience selling HCM, PEO, or ASO solutions and a proven track record of exceeding quota... 
    Suggested
    Temporary work
    Local area
    Visa sponsorship

    Asure Software

    Austin, TX
    16 hours 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
    5 days ago
  • XYZ Reality, based in Austin, TX, is seeking a proactive Sales Team Administrator/EA to support Strategic AEs. You will own calendars, coordinate travel, manage expenses, and handle day-to-day admin tasks that keep the sales team performing at a high level. You will be... 
    Suggested

    XYZ Reality

    Austin, TX
    16 hours 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)... 
    Remote work

    School Result

    Austin, TX
    2 days ago
  • Department: Sales Location: Austin, Texas (Hybrid — min. 3 days in office) Positions: 3 ABOUT XYZ REALITY XYZ Reality are the creators...  ...major projects. THE ROLE XYZ Reality's Strategic Account Executive team is responsible for some of the most complex and high-value... 
    Work at office
    Relocation
    Shift work

    XYZ Reality

    Austin, TX
    16 hours ago
  • $70k - $140k

    DescriptionSummary:The Insurance Sales Executive Senior - Commercial P&C is a high-impact, commission-based sales role offering significant income potential. This position requires strong consultative selling skills, effective communication, and a deep understanding of... 
    Full time
    Work at office
    Remote work
    Work from home
    Flexible hours

    Cadence Bank

    Austin, TX
    4 days ago
  • Overview SMB Solution Sales Executives are focused on helping customers be successful in their Atlassian cloud Journey. Our main goal is to show SMB customers how Jira Service Management (JSM) can make them successful in their goals. Since we work at scale, we want... 
    Local area

    Atlassian

    Austin, TX
    2 days ago
  • $176.4k - $235.97k

     ...in the right place! Agentforce is the future of AI, and you are the future of Salesforce.About The Role: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... 
    Full time
    Work experience placement
    Remote work

    Salesforce

    Austin, TX
    4 days ago
  • $176.5k - $332.3k

     ...Job DescriptionWe are seeking a highly motivated and experienced sales professional focused on driving growth, retention, and...  ...with a proven ability to uncover growth opportunities, deepen executive relationships, and maximize customer outcomes across an existing... 
    Full time
    Work experience placement
    Work at office
    Local area

    Visa

    Austin, TX
    11 hours ago
  • $60k

    Swvl is seeking a Sales Executive (Mobility Consultant / Account Executive) based in the U.S. to drive revenue growth through client relationship management and tailored mobility solutions. The ideal candidate should have a Bachelor’s degree, at least 3 years in sales or... 
    Remote job

    School Result

    Austin, TX
    2 days ago
  • $70k - $120k

    A staffing solutions provider in Austin, Texas is seeking a MSP Staffing Sales Executive to drive revenue growth by developing relationships in Managed Service Provider (MSP) settings. The ideal candidate has 3-5+ years of experience in staffing sales, particularly within... 
    Remote job

    Comcentric Consulting

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

    Austin, TX
    3 days ago
  • $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... 
    Local area

    Deloitte

    Austin, TX
    3 days ago
  • $60k

     ...Sales Executive, Full time - on site in Austin, TX Lucid Private Offices is an upscale flexible office space company designed for professionals seeking both flexibility and privacy. The company offers a range of workspace options, including private offices, team suites... 
    Full time
    Casual work
    Work at office
    Local area
    Flexible hours
    Night shift
    Weekend work

    Lucid Private Offices

    Austin, TX
    17 hours 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,... 
    Full time
    Work at office

    MVT Holdings

    Round Rock, TX
    16 hours 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

    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 USA Consumer Product Testing

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

     ...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
    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... 
    Live in
    Local area
    Remote work

    UKG

    Austin, TX
    1 day 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
    16 hours 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

    Austin, TX
    1 day ago
  • $80k - $85k

    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 the highest ethical... 
    Live in

    Affinity Executive Search

    Austin, TX
    2 days ago
  • $130k - $140k

     ...Capital Management (HCM) through the lens of entrepreneurs and executives with an owner’s mentality. We help businesses develop their “Human...  ...department.How you will contribute in this roleAs a Retirement Sales Executive you will be responsible for identifying, developing,... 
    Temporary work
    Local area
    Visa sponsorship

    Asure Software

    Austin, TX
    1 day ago
  • $130k - $160k

     ..., TX / Cary, NCOrganizational Change & Performance (OCP) - OCP Sales /Full-time /RemoteCprime is an AI-first, human-centered partner...  ...people, processes, and technology. Our consultants partner with executive leadership teams to design and implement organizational change... 
    Full time
    Contract work
    Local area
    Worldwide
    Shift work

    Cprime

    Austin, TX
    2 days ago
  •  ...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... 
    Contract work
    Work experience placement
    Work at office
    Remote work
    Flexible hours

    ServiceNow

    Austin, TX
    2 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
  •  ...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... 
    Local area

    Commercial Fire Protection, Inc.

    Austin, TX
    13 days ago

Do you want to receive more vacancies?

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