Sales Executive- PEO

Segment (Twilio); Novato (CA); On-site; USD 120,000 - 180,000; Full time

Benefits offered by this job

401(k) + employer match

Paid time off

Job summary

Paychex is seeking a high‑energy Sales professional to drive new business in a full PEO solution, including HR, payroll, benefits, compliance, and risk management. You will engage C‑suite and HR leaders in consultative, multi‑stakeholder conversations, managing the full sales cycle from prospecting to close.

Ideal candidates bring 5+ years of sales or sales management experience in PEO or related industries, with a strong network and ownership mentality.

Qualifications

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

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 cycle—from prospecting and discovery to solution design and close.

Skills

Sales experience

Relationship building

Executive-level engagement

Account development

Education

High School Diploma or equivalent

Job description

Overview

Paychex is reimagining how businesses manage their workforce by bringing payroll, HR, benefits, and advisory services together into a single connected HCM platform. 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.

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

Qualifications

• High School Diploma or equivalent.
• 5 years of sales/sales management experience or an equivalent combination of education and experience (including at least 2 years with relevant industry experience).
• Strong network and relationship‑building skills.
• Experience in high‑value deal sales and consultative selling.

Benefits

We provide a comprehensive benefits package, including medical coverage, virtual wellness classes, tuition reimbursement, 401(k) + employer match, adoption assistance, financial assistance, paid time off, company holidays, culture days, and work‑life balance programs.

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.