Sales Executive - Mid-Market

Paychex•Manhattan Beach, CA

About The Position

Paychex is hiring a Sales Executive for its Mid-Market team, serving growing businesses with 20–99 employees. The role focuses on helping these businesses strengthen people operations and scale by providing payroll, HR, benefits, and advisory solutions through Paychex’s connected HCM platform. It is a consultative, relationship-driven sales position in which the salesperson acts as a trusted advisor to business owners and decision-makers. The Sales Executive drives new business in an assigned territory, sells Paychex Flex® and advanced HR services, and manages the sales process from discovery and solution design through closing. The role involves consistent outbound prospecting and field activity, along with a high-velocity sales process with small and mid-size businesses. Paychex describes this as a growth-focused opportunity with performance-based earning potential, training and development, and potential career advancement.

Requirements

  • 2–5 years of professional sales experience; the posting also specifies 3 years in a B2B sales environment.
  • 2 years of experience in B2B Sales/Marketing.
  • Cold-calling experience.
  • Experience with Customer Relationship Management (CRM) software.
  • Ability to conduct consultative, solution-based sales conversations.
  • Strong prospecting mindset and comfort with outbound and in-person field activity.
  • Resilience, accountability, and a results-driven approach.
  • Coachability and a desire to continuously improve and grow.
  • High school diploma required.
  • Valid driver's license required.

Nice To Haves

  • 2+ years of HCM experience is strongly preferred.
  • 2 years of experience in the Human Capital Management (HCM) industry.
  • Bachelor's degree preferred.

Responsibilities

  • Prospect and win new business within an assigned territory.
  • Sell Paychex solutions, including Paychex Flex® and advanced HR services.
  • Build a sales pipeline through calls, outreach, networking, partnerships, and follow-ups.
  • Lead consultative sales conversations with business owners and key decision-makers.
  • Manage a high-velocity sales process with small and mid-size businesses.
  • Own the full sales process, from discovery and solutioning through closing.

Benefits

  • Medical coverage
  • Virtual wellness classes
  • Tuition reimbursement
  • 401(k) with employer match
  • Adoption assistance
  • Financial assistance
  • Paid time off
  • Company holidays
  • Culture days
  • Work-life balance programs
  • Ongoing learning and development opportunities
  • Paid time off for volunteerism
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service