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 Washington DC vacancy
  • $80k - $175k

     ...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
    Base plus commission
    Local area

    Paychex

    Washington DC
    10 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... 
    Suggested
    Remote job
    Work from home
    Flexible hours

    Empire State Careers

    Alexandria, VA
    16 days ago
  •  ...Head of Sales & Customer Success, Head of DC Office | Driving AI-Powered Policy Workflows Sales Executive – Washington, DC Location: Washington, DC (Hybrid – minimum 3+ days/week in office) About Statt Statt is a fast-growing (two funding rounds) AI-native policy intelligence... 
    Suggested
    Contract work
    Work at office
    3 days per week

    Statt

    Washington DC
    5 days ago
  • $19 - $22 per hour

     ...sleeping habits, style preferences, and lifestyle needs. Drive Sales & Business Performance Achieve and exceed individual sales goals...  ...handling, register reconciliation, and operational routines. Execute visual merchandising direction and maintain product presentation... 
    Suggested
    Part time
    Work at office
    Local area
    Flexible hours
    Afternoon shift

    Boll & Branch

    Bethesda, MD
    4 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... 
    Suggested
    Temporary work
    Remote work
    Flexible hours

    Oracle

    Washington DC
    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

    UKG, Inc.

    Washington DC
    2 days ago
  • $60k - $100k

     ...daily e-briefs, events, podcast interviews, and more. The Role City & State is seeking a driven and relationship-oriented Sales Executive to support the growth of our government-focused media and events portfolio. In this role, you will be responsible for... 
    Permanent employment
    For contractors
    Work at office
    Local area
    Remote work

    Government Executive Media Group

    Washington DC
    3 days ago
  • $250k

     ...Capital, Foresite Capital, General Catalyst, GV, Khosla Ventures, and Mayfield. Learn more at mirvie.com . Position: Key Account Sales Executive Location: Mid-Atlantic Region (remote) Job Type: Full-time FLSA Status: Exempt Role and Responsibilities The... 
    Full time
    Work at office
    Local area
    Remote work

    MIRVIE, INC

    Fort Washington, MD
    4 days ago
  • $60k - $200k

     ...personal and commercial insurance, surety and fidelity bonding, employee and executive benefits, investment advisory and retirement plan services, and payroll & HR solutions. Commercial Lines Sales Executive (Producer) Position Overview World’s Producers are responsible... 
    Immediate start

    World Insurance Associates LLC

    Washington DC
    3 days ago
  •  ...employer to ask for an accommodation or an alternate application process. Job Description We are seeking a dynamic and driven Project Sales Executive to join our team specializing in the sales of Sprinkler Systems . The ideal candidate will have a strong background in fire... 
    Temporary work
    For contractors
    Work at office
    Local area
    Immediate start

    Fire Safety & Protection

    Beltsville, MD
    1 day ago
  • $70k - $85k

     ...Regional Sales Executive Arlington, VA or Remote CaseGuard is a fast-growing startup based in the DC area, helping organizations securely redact sensitive information. We are looking for a driven, consultative Account Executive to own and grow a territory across... 
    Contract work
    Remote work

    CaseGuard

    Arlington, VA
    1 day ago
  • $70k - $135k

     ...Mid-Market Sales Representative Paychex is reimagining how businesses manage their workforce by bringing payroll, HR, benefits, and...  ...solutions, including Paychex Flex and advanced HR services. Execute consistent outbound activity (calls, outreach, networking, partnerships... 
    Base plus commission
    Full time
    Contract work
    Part time
    Internship
    Local area
    Flexible hours

    Paychex

    Washington DC
    2 days ago
  • $100k - $150k

     ...Job Responsibilities - Source new sales opportunities through inbound lead follow-up and outbound calls/emails - Develop industry knowledge and grow revenue base - Maintain and expand prospect database to generate pipeline - Communicate effectively with customers... 

    Social Influence LLC

    Washington DC
    1 day ago
  •  ...Sales Executive At MNTN, we put our people first, full stop. This allows our company culture to be defined by our team members and their shared values, like trust, ambition, quality, radical honesty, and compassionate leadership. It's why we all really love working... 
    Live in

    MNTN, Inc.

    Washington DC
    1 day ago
  • $140k - $210k

     ...Sales Executive - Packaging (REMOTE - Northeast based) This range is provided by Jobot. Your actual pay will be based on your skills and experience — talk with your recruiter to learn more. Base pay range $140,000.00/yr - $210,000.00/yr A Bit About Us We are... 
    Local area
    Remote work

    Jobot

    Washington DC
    1 day ago
  •  ...Decision Lens is seeking a Sales Executive to partner with the sales team to develop early-stage pipeline through marketing initiatives, reference selling, direct selling, and partners. This role will be responsible for strategic business development activities with a... 
    Part time
    Remote work

    Decision Lens

    Arlington, VA
    7 hours ago
  • $165k - $210k

     ...Position OverviewThe Solutions Sales Specialist will play an instrumental role in driving revenue growth for Diligent for existing...  ...specialized products. This position will collaborate with Account Executives and Directors to develop pipeline through prospecting,... 
    Part time
    Work at office
    Local area
    Visa sponsorship
    Flexible hours

    Diligent

    Washington DC
    7 hours ago
  • $120k

     ...Action Line (Front Line) Sales Professional Only remarkable people can create exceptional moments! Come be a part of making memories...  ...potential for top-performing sales associates. Top Sales Executives have a passion for our vacation ownership program, a desire to... 
    Flexible hours

    Hilton Grand Vacations

    Washington DC
    2 days ago
  • $208.1k - $373.01k

     ...Job Requisition ID #26WD98927Position OverviewThe Utilities Expansion Account Sales Executive expands new business and renewals in assigned North American utilities accounts to exceed financial and company goals. This individual contributor job is assigned a sales quota... 
    Base plus commission
    Full time
    Contract work
    Part time
    For contractors
    Remote work

    Autodesk

    Washington DC
    7 hours ago
  • $125k

     ...Overview UKG is seeking a highly motivated Business Development Manager who will be responsible for net-new logo sales in the mid-market and enterprise space. Responsibilities Consistently exceed sales quotas Must have proven success selling HRMS/Payroll solutions... 

    UKG

    Washington DC
    2 days ago
  • $100k

    A leading insurance firm in Maryland seeks an Advisor for Employee Benefits. This role involves selling new accounts and renewing existing ones while maintaining strong client relationships. Candidates must demonstrate excellent organizational skills, communication abilities...

    The Baldwin Group

    Bethesda, MD
    3 days ago
  • $32k - $35k

    As a Territory Sales Representative, you will work independently within an assigned territory to promote Verizon wireless and internet...  ...new customer acquisitions, strengthen property partnerships, execute community events, and achieve sales goals through effective territory... 
    Hourly pay
    Full time

    Acosta

    Alexandria, VA
    4 days ago
  • $150k - $320k

     ...mission: to deliver uncompromising quality, dependable service, and lasting peace of mind to every customer we serve. As an Outside Sales Representative, you’ll run pre-set, qualified appointments, educate homeowners on our roofing solutions, and close projects in-home.... 
    Full time
    Weekend work
    Afternoon shift

    TIMEPROOFUSA

    Washington DC
    20 hours ago
  • $60k - $150k

    Requisition Number: 231404 Job Description Are you ready to launch your career in sales and be another reason Cintas, a growing Fortune 500 company, has been named to both FORTUNE’s World’s Most Admired Companies and Selling Power’s 60 Best Companies to Sell For? We start... 
    Base plus commission
    Full time
    Local area
    Day shift

    Cintas

    Laurel, MD
    4 days ago
  • $48k - $63k

     ...personalizing sleep. Join a team driven by curiosity, collaboration, and a passion for helping others thrive—one restful night at a time. Our Sales Representatives are high-impact roles that directly contribute to our purpose. This is an exciting opportunity to grow your retail... 
    Full time
    Flexible hours
    Night shift
    Afternoon shift

    Sleep Number

    Bowie, MD
    3 days ago
  • $19 per hour

     ...Buy 265 - Laurel, MD 20707 Overview: Become a part-time HP PC Sales Representative! Pay: $19.00 per hour based on location and...  ...new products and brands, penetrating new consumer segments, and executing sales and marketing strategies. 2020 trains our teams to succeed... 
    Hourly pay
    Part time
    Worldwide
    Flexible hours
    Weekend work
    Afternoon shift

    2020 Companies

    Laurel, MD
    20 hours ago
  • $70k - $150k

     ...you work ON your business. Job Description The Opportunity we Offer: We have what we believe is the best possible professional sales position for any outside or inside sales professional to consider. Income range for a Successful Candidate can range from $70,000 to... 

    Fusion Growth Partners

    Arlington, VA
    3 days ago
  •  ...Come be a part of making memories. We are looking for In-house Sales Professionals and welcome you to be a part of the Washington DC...  ...income potential for top-performing sales associates. Top Sales Executives have a passion for our vacation ownership program, a desire to... 
    Flexible hours
    Weekend work

    Hilton Grand Vacations

    Washington DC
    1 day ago
  • $81.4k - $151.1k

     ...Sales Executive - SAAS for Federal Government Do you possess expertise in consultative selling, along with experience navigating complex SaaS solutions, data analytics, and Artificial Intelligence? Do you have experience partnering with academic and research institutions... 
    Temporary work
    Local area
    Immediate start
    Flexible hours

    RELX

    Washington DC
    5 days ago
  • $250k

     ...Senior Enterprise Sales Executive Remote; Washington D.C. or Seattle preferred About Us Co-founded in 2023 by Joe Laws and Grant Verstandig, Trase Systems is AI, Uncomplicated. Trase empowers enterprise leaders to harness the full potential of AI without the associated... 
    Remote work

    Trase Systems

    Washington DC
    5 days ago

Do you want to receive more vacancies?

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