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

  • 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 New Orleans, LA vacancy
  •  ...Sr. Sales Executive - Enterprise New Orleans, Louisiana; Baton Rouge, Louisiana Job Description Paychex is reimagining how businesses...  ...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

    New Orleans, LA
    3 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

    New Orleans, LA
    28 days ago
  • $98.3k - $229.8k

     ...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... 
    Suggested
    Hourly pay
    Work at office
    Local area
    Work from home

    Trane Technologies

    Metairie, LA
    3 days ago
  • $239.25k - $276k

     ...Job TitleSales, Enterprise Client Executive (Field: New Orleans)Job DescriptionSales, Enterprise Client Executive (Field: New Orleans)We...  ...strategies and a strong funnel.Lead deal execution: align and coach the sales team, negotiate and oversee contracts/renewals/compliance,... 
    Suggested
    Full time
    Contract work
    Part time
    Work at office
    Immediate start
    Work visa
    Relocation package
    3 days per week

    Philips

    New Orleans, LA
    11 hours ago
  • $21 per hour

     ...Job Title Sales Development Rep-2 (SDR-2) Job Description The Sales Development Rep-2 (SDR-2) is responsible for executing on initial steps associated with the sales process. After successful completion of an extensive 10-week hands on training that includes online... 
    Suggested
    Internship

    TEKsystems

    Metairie, LA
    2 days ago
  • $85k

    Are you a motivated and ambitious individual with a passion for sales? Do you thrive in a fast-paced, competitive environment? If so, we have an outstanding opportunity for you to join our world-class team at Hilton Grand Vacations as a Vacation Sales Ambassador. Be... 
    Full time

    Hilton Grand Vacations

    New Orleans, LA
    5 days ago
  •  ...Sales Development Representative Catch Vibe Voice is seeking a driven and professional Sales Development Representative to join our team in New Orleans. This role is ideal for someone who enjoys building connections, identifying business opportunities, and supporting... 
    Full time

    Alphabe Insight

    New Orleans, LA
    1 day ago
  • Abercrombie & Fitch Co. is hiring Brand Representatives in Metairie, LA. You will welcome customers, assist them in finding items, and help maintain a well-presented store environment across categories. Responsibilities include delivering warm customer experiences, supporting...

    Abercrombie & Fitch

    Metairie, LA
    3 days ago
  •  ...We are a marketing, sales, and client acquisition firm that partners with some of the biggest telecommunication companies in the world...  ...promotions Impact sales results by developing, supporting, and executing field marketing and sales techniques Understand customer needs... 
    Work at office

    C2C

    Metairie, LA
    1 day ago
  •  ...Alliance Sales Executive, Associate Director - SAP (Tax Integration) Location: Chicago Other locations: Anywhere in Region Salary: Competitive Date: Jul 14, 2026 At EY, we're all in to shape your future with confidence. We'll help you succeed in a globally connected... 
    Summer holiday
    Flexible hours

    EY

    New Orleans, LA
    5 days ago
  • $65k

    Crafting Brighter Futures for Businesses Families across the US At the forefront of specialized financial services, we help families safeguard their assets and promise a profound purpose: ensuring a brighter future for every client. Role Overview: As a Benefits ...
    Full time
    Flexible hours

    Everett & Associates

    Gretna, LA
    28 days ago
  • This position grows sales at assigned Lowe's stores within the geographic territory through implementing sales/marketing programs, training activities, service and merchandising responsibilities. The store count will range between 3-5 stores and will be based on geography... 
    Full time
    Contract work
    For contractors
    Local area

    Sherwin-Williams

    New Orleans, LA
    5 days ago
  • $175.3k - $322.9k

     ...Recruiting for this role ends on 08/04/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... 
    Part time
    Local area

    Deloitte

    New Orleans, LA
    11 hours ago
  • Remote Travel Advisor New Orleans, Louisiana, United States About the Job Remote Travel Advisor Position: Remote Travel Advisor Company Description Specializing in cruises, resorts, and theme park vacations, True Adventure Travel takes the guesswork out...
    Part time
    Remote work
    Flexible hours

    True Adventure Travel

    New Orleans, LA
    9 days ago
  • Your Role As a part-time Brand Ambassador, you bring our brand to life every day! Your goal is to provide everyone who comes in the store with an amazing shopping experience, making their day better than before they came in. You are the face of our company and you're proud...
    Full time
    Part time
    Casual work
    Seasonal work
    Local area
    Flexible hours
    Weekend work
    Afternoon shift

    American Eagle Outfitters

    Metairie, LA
    1 day ago
  • Remote Travel Specialist (Part Time) New Orleans, Louisiana, United States About The Job As a Remote Travel Specialist, you will be an essential part of our team, guiding clients through every stage of their journeyfrom the moment they plan their trip to their...
    Part time
    Remote work

    HJB Travels

    New Orleans, LA
    18 days ago
  • $175.3k - $322.9k

     ...Position Summary Deloitte Consulting LLP is seeking a top-performing client relationship and consulting solution sales executive to help identify, qualify opportunities and grow our overall Salesforce Practice business in our Life Sciences Health Care... 
    Part time
    Local area

    Deloitte

    New Orleans, LA
    11 hours ago
  •  ...retail company is seeking a Client Advisor in New Orleans. The role involves embodying the brand in client interactions, achieving sales targets, and developing client relationships. Candidates should have experience in retail, be excellent communicators, and demonstrate... 

    LVMH Group

    New Orleans, LA
    4 days ago
  •  ...Pharmaceutical Sales Representative - Primary Care & Specialty (Entry level or Experienced)   We are a fast-growing pharmaceutical and healthcare company that markets a variety of innovative healthcare products. We are currently looking to add many sales professionals... 
    Full time
    Work at office
    Local area

    Immune Biopharma

    New Orleans, LA
    1 day ago
  • $16 - $35 per hour

    Hilton is seeking Front Desk Agents to serve as the first point of contact for guests and provide excellent customer service throughout the guest check-in and check-out process. Front Desk Agents are responsible for greeting guests, checking guests in and out, verifying...
    Hourly pay
    Full time
    Local area
    Shift work
    Night shift

    Hilton

    Metairie, LA
    3 days ago
  • $30 - $50 per hour

     ...New Orleans, LA. This is a customer-facing role focused on engaging shoppers, educating them about Qui Tequila, and driving trial and sales through authentic brand storytelling. Training and sales materials will be provided. Responsibilities Host in-store product demos... 
    Hourly pay
    Part time
    Weekend work

    QUI Tequila

    New Orleans, LA
    5 days ago
  • $17 per hour

     ...+ Uncapped Bonuses What We Offer Base pay plus uncapped bonuses and commissions Growth opportunities based upon performance into sales and team management Move quickly from interview to offer on the same day About This Role Promote Renuity's products and services... 
    Base plus commission
    Part time
    Rotating shift
    Weekend work
    Day shift

    Mad City Windows

    New Orleans, LA
    2 days ago
  • University: Arizona State University ; Duke University ; Harvard University ; Indiana University Bloomington ; Louisiana State University ; New York University ; The University of Alabama ; The University of Arizona ; The University of Tennessee, Knoxville ; The University...
    Permanent employment
    For contractors
    Flexible hours
    Shift work

    Evolvez

    New Orleans, LA
    1 day ago
  • Job description: Position Overview We are seeking an enthusiastic and reliable Brand Ambassador to represent our company in local retail outlets by engaging with store associates, promoting our products and services, and ensuring each store team can drive qualified leads...
    Hourly pay
    Local area
    Flexible hours

    MTM LLC

    New Orleans, LA
    4 days ago
  • Description In this role, you’ll introduce your peers to Tombstone Original Crust pizza through small, social, on-campus pizza events where students can try the brand in a natural setting. Your main tasks are to: (1) host small Tombstone pizza events — such as watch...
    Permanent employment
    For contractors
    Casual work
    Flexible hours

    Evolvez

    New Orleans, LA
    2 days ago
  • The Customer Service Associate is responsible for delivering products to customers from Sherwin-Williams branches using Company vans or pick-up trucks. The Customer Service Associate ensures deliveries are complete, packed correctly, and safely delivered to the correct...
    Contract work
    Part time
    For contractors
    Local area

    Sherwin-Williams

    New Orleans, LA
    5 days ago
  • $85k - $100k

     ...Territory Sales Representative Luxury Bath of the Gulf Coast – Baton Rouge, LA Job Type: Full-time On-Target Earnings: $85,000 – $100,000+ per year About Us Luxury Bath of the Gulf Coast specializes in premium bath remodeling solutions designed to enhance... 
    Full time
    Local area
    Weekend work
    Afternoon shift

    Luxury Bath Technologies

    New Orleans, LA
    3 days ago
  • Pharmaceutical Sales Representative (Specialty to entry level both available) Pharmaceutical Sales Rep Opening Summary: We are seeking driven, capable, vivacious as well as positive sales account reps to build out and lead the product launch of a few new and innovative... 
    Local area
    Immediate start

    Prism Biotech, Inc

    New Orleans, LA
    1 day ago
  • $100k

     ...Join an elite group of sales professionals bringing customized, white glove experiences directly in the customer's home. Field Sales...  ...Representative, Territory Sales Representative or Field Sales Executive - Home Solutions, this career move would be a great fit! Joining... 
    Temporary work
    Local area
    Afternoon shift

    AT&T

    Metairie, LA
    6 days ago
  • Description As a Field Sales Representative at the Pittsburgh Paints Company (PPC) supporting The Home Depot, you will cultivate and execute sales plans and sell PPC products through several of the Home Depot stores.Primary end-use customers will include multi-family... 
    Internship
    H1b
    Visa sponsorship
    Work visa

    The Pittsburgh Paint Company

    New Orleans, LA
    4 days ago

Do you want to receive more vacancies?

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