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 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...  ...CA.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
    1 day ago
  •  ...Sr. Sales Executive - Enterprise Locations: 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
  •  ...innovative products, services, and cost-saving solutions in a fast-paced, results-driven role.Drive growth as Entegra Enterprise Sales Executive-Restaurants across TX, NM, OK & AR. Build strategic partnerships, expand multi-unit restaurant clients, and deliver procurement... 
    Suggested
    Contract work
    Temporary work
    Local area
    Worldwide

    Sodexo

    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... 
    Suggested
    Temporary work
    Work experience placement
    Work at office
    Local area
    Remote work

    Waste Management

    Austin, TX
    2 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
    5 days ago
  • $125k

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

    Ultimate Software

    Austin, TX
    13 hours 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
    4 days 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
    13 hours 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
    13 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
    4 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
    4 days ago
  •  ...the AI-powered suite integrating Jira, Confluence, Loom, and Rovo.What You'll DoDrive net-new revenue by developing and executing consultative sales plans for named strategic accountsLead end-to-end solution selling — from discovery and value articulation through close... 
    Work at office
    Local area

    Atlassian

    Austin, TX
    13 hours 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... 
    Local area
    Work from home

    My Wireless

    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
    4 days 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 US Network

    Austin, TX
    4 days 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 Facility Services

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

     ...engaging with customers. When not directly interacting with customers; collaborate with colleagues in your office. As a Strategic Sales Executive at Trane Technologies, you will serve in the internal role of Comprehensive Solutions Account Executive within our Energy... 
    Hourly pay
    Work at office
    Local area
    Work from home

    Trane Technologies

    Austin, TX
    2 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
    3 days ago
  • $76.15k - $114.04k

     ...focused key account. Plans, organizes, leads and controls balanced sales growth, continued account penetration and customer satisfaction on a long-term multi-year focus. Maintains high level, executive contact with account, focusing on the establishment and maintenance... 
    Full time
    Temporary work
    For contractors
    For subcontractor
    Casual work
    Work at office
    Local area
    Remote work
    Work from home
    Night shift

    Canon USA & Affiliates

    Austin, TX
    4 days ago
  • $59.5k - $126.6k

     ...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 About your role: At Fiserv, a successful Sales Executive II is a dynamic leader who excels in driving revenue generation... 
    Full time
    Contract work
    Temporary work
    H1b

    Fiserv

    Austin, TX
    4 days 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
    1 day ago
  • CDK Global is seeking an Account Development Executive for our Small Dealer Services team. You will build relationships in conquest accounts...  ...products. You will travel up to 80% and work closely with Sales Leadership to meet annual quotas and maximize dealership value... 

    CDK Global

    Austin, TX
    2 days ago
  • $71.4k - $151.9k

     ...Sales Executive - Card Sales 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... 
    Remote work

    BentoBox

    Austin, TX
    5 days ago
  • $171.6k - $338.3k

     ...monetization strategy for Deloitte's Preferred Partner Program. This executive creates the commercial frameworks, marketplace motions, resale...  ...Alliance Leaders, Industry Leaders, Account Teams, and Partner Sales Organizations to accelerate growth opportunities.Demonstrate... 
    Local area
    Visa sponsorship

    Deloitte

    Austin, TX
    4 days ago
  • $140.9k - $174.9k

     ...opportunity to be eligible for a $5,000 bonus when you join our team.Sign-on Bonus is limited to externals only.As a SeniorBusiness Sales Executive - Platinum Accounts, you will own and grow a portfolio of complex, high-growth Medium Business customers while developing new... 
    Temporary work
    Second job
    Work at office
    Local area
    Relocation package

    AT&T

    Austin, TX
    1 day ago
  • DescriptionThis position may be based in the Houston or Austin, Texas area, or in a Louisiana office.Summary:The Equipment Finance Sales Executive works closely with the Regional Bank to create Optimal Customer Relationships (OCR) through education on equipment finance and... 
    Full time
    Work at office
    Remote work
    Work from home
    Flexible hours

    Cadence Bank

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

Do you want to receive more vacancies?

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