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 3 days ago
Similar jobs that could be interesting for youBased on the Sales Executive - PEO in New Orleans, LA 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

    Gretna, 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
    27 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
    Work at office
    Immediate start
    Work visa
    Relocation package
    3 days per week

    Philips

    New Orleans, LA
    2 days ago
  • $115.2k - $172.8k

     ...technical proposals, conducting market research, collaborating with sales and subject matter experts, delivering technical demonstrations...  ...of Schneider Electric’ industrial automation portfolioSE Sales Executives are responsible for managing the entire sales process from... 
    Suggested
    Full time
    Contract work
    Temporary work
    Flexible hours

    Schneider Electric

    New Orleans, LA
    2 days ago
  •  ...Solutions U.S.A., Inc. is seeking a Senior Business Development Executive to win new logos by selling to organizations across assigned...  ...needs and present tailored solutions. You will manage the full sales cycle from discovery through proposal, negotiation, and close,... 
    Suggested

    Konica Minolta Business Solutions Ltd

    Metairie, LA
    1 day ago
  • $98.3k - $229.8k

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

    Trane Technologies plc

    Metairie, LA
    1 day ago
  • Drury Hotels is an equal opportunity /affirmative action employer. If you require an accommodation in order to view or apply to open positions or for any other part of the application or employment process, please call (***) ***-**** or email ****@*****.***. ...

    Drury Hotels

    New Orleans, LA
    1 day ago
  • $175.3k - $322.9k

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

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

     ...Recruiting for this role ends on 08/26/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 insurance leadership, and partner tightly... 
    Local area

    Deloitte

    New Orleans, LA
    2 days ago
  • Position Summary Vice President Specialized Sales Executive - Tax & Audit Cluster Introduction The Clients and Markets Acceleration Team’s (CMAT) Growth Platforms Team is seeking a Specialized Sales Executive at the Senior Manager level to help drive disciplined... 
    Local area

    Deloitte

    New Orleans, LA
    5 days ago
  •  ...Regional Vice President of Sales DeWolff, Boberg & Associates (DB&A) DB&A is seeking a dynamic, driven Senior Sales Executive to join our team of passionate professionals. This is an individual contributor role reporting directly to the CEO, ideal for a self-motivated... 
    Daily paid

    DB&A - DeWolff, Boberg & Associates, Inc

    New Orleans, LA
    1 day ago
  •  ...Chronic Fatigue Syndrome (CFS). MDL is looking to expand its sales force throughout the U.S. We are seeking a high-energy, self-...  ...motivated individual to join our sales team. As an Entry-Level Sales Executive, you will be responsible for maintaining and growing a client... 
    Temporary work

    Genesis Global Group

    New Orleans, LA
    9 hours ago
  • $221.41k - $280.07k

     ...diverse teams and take your career wherever you want it to go.  Join EY and help to build a better working world. Alliance Sales Executive, Associate Director: Microsoft – State & Local Government About Sales & Strategic Pursuits (S&SP) EY’s Sales & Strategic... 
    Summer holiday
    Local area
    Flexible hours

    EY

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

    C2C

    Metairie, LA
    4 days ago
  • $20 - $24 per hour

     ...place and the product is properly priced. Develop and maintain strong relationships, build brand awareness, and remove barriers to sales with client field leadership, retailer field leadership and associates. Success in this role will present you with additional... 
    Hourly pay
    Part time
    Local area
    Flexible hours

    The Revenue Optimization Companies

    New Orleans, LA
    3 days 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...
    Hourly pay
    Local area
    Flexible hours

    MTM

    New Orleans, LA
    2 days ago
  • $715 per month

    Benefits: Opportunity for advancement Training & development Bonus based on performance Company parties Flexible schedule Brand Ambassador Metairie, LA | Full-Time | In-Person | Immediate Start Enjoy meeting new people and want a job with real growth...
    Weekly pay
    Full time
    Immediate start
    Flexible hours

    BRANDFUSION, LLC

    Metairie, LA
    5 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
  • $128k - $252.5k

     ...customer value creation and capture, through customer and commercial strategies, digital products and innovation, marketing, commerce, sales, and service. We are a team of strategists, data scientists, operators, creatives, designers, engineers, and architects. Our team... 
    Local area

    Deloitte

    New Orleans, LA
    5 days ago
  • $221.41k - $280.07k

     ...of diverse teams and take your career wherever you want it to go. Join EY and help to build a better working world. Alliance Sales Executive, Associate Director - SAP (Tax Integration) Our Sales & Strategic Pursuits (S&SP) function brings together technology, business... 
    Summer holiday
    Flexible hours

    EY

    New Orleans, LA
    1 day ago
  • Job Description 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...
    Full time
    Part time
    Seasonal work
    Local area
    Flexible hours
    Shift work
    Weekend work
    Afternoon shift

    American Eagle Outfitters

    Metairie, LA
    5 days ago
  • $35.36k - $54.08k

     ...search, please review the criteria you will need to start the process. BASIC PURPOSE Provide contact and liaison between National Sales customers and the sales team and internal departments. Process incoming orders; receive, evaluate, and respond to written or... 
    Minimum wage
    Full time
    Temporary work
    Work at office
    Local area
    Remote work

    US Foods

    New Orleans, LA
    3 days ago
  • $60.3k - $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... 
    Full time
    Temporary work
    Local area
    Afternoon shift

    AT&T

    Metairie, LA
    2 days ago
  • $80k - $120k

     ...Sales Consultant – Earn $100K+ | Holiday Inn Club Vacations At Holiday Inn Club Vacations, we believe in strengthening families. We look for people who bring courage, caring, and creativity to help us become the most loved brand in family travel. We’re committed to... 
    Full time
    Worldwide
    Flexible hours
    Weekend work
    Day shift

    Holiday Inn Club Vacations

    New Orleans, LA
    3 days ago
  • $63k - $68k

     ...will be responsible for generating new business opportunities by identifying prospects, nurturing relationships, and supporting the sales team in driving growth. This role is ideal for an ambitious professional eager to make an impact in a fast-paced and rewarding environment... 
    Full time
    Work at office
    Monday to Friday

    Reboot Staff

    New Orleans, LA
    5 days ago
  •  ...NOLA Management Group is hiring a Brand Representative to represent one of the nation’s most recognized brands while building valuable sales and marketing experience. If you’re outgoing, motivated, and enjoy working directly with people, this Brand Representative... 
    Full time

    NOLA Management Group Inc

    New Orleans, LA
    5 days ago
  •  ...appropriate attire as specified by market team, and be prepared to execute promotions as outlined in program standards Distribute Diageo...  ...violations Pre-merchandise accounts with Diageo point-of-sale (POS) Pay for bar spend or product via company issued debit card... 
    Casual work
    Local area

    MKTG

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

     ...Pay $17 per hour plus uncapped bonuses. What We Offer Base pay plus uncapped bonuses and commissions. Growth opportunities into sales and team management based on performance. Fast‑track interview to offer on the same day, if aligned. About This Role Promote Renuity... 
    Base plus commission
    Hourly pay
    Part time
    Rotating shift
    Weekend work
    Day shift

    Renuity

    New Orleans, LA
    2 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
    4 days 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 Co.

    Metairie, LA
    2 days ago

Do you want to receive more vacancies?

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