Sales Executive - Mid Market

Paychex•Arlington, VA

About The Position

Paychex is hiring a Sales Executive for its Mid-Market Sales team. The role serves growing businesses with 20–99 employees, helping them strengthen people operations and scale through payroll, HR, benefits, and advisory solutions. This consultative, relationship-driven position involves advising business owners and decision-makers and selling Paychex Flex® and advanced HR services. The Sales Executive drives new business in an assigned territory, builds a pipeline through consistent outbound activity, and manages a high-velocity sales process with small and midsize businesses. The role owns the sales process from discovery and solutioning through closing. Paychex describes the position as offering performance-based earning potential, more complex and higher-value deals, and career advancement opportunities.

Requirements

  • High school diploma or equivalent.
  • At least 2 years of B2B Sales/Marketing experience.
  • At least 2 years of experience in the Human Capital Management (HCM) industry.
  • Cold-calling experience.
  • Experience with Customer Relationship Management (CRM) software.
  • Valid driver's license.
  • Ability to conduct consultative, solution-based sales conversations.
  • Comfort with outbound and in-person field sales activity.
  • Resilience, accountability, and a results-driven approach.
  • Coachability and a desire to continuously improve and grow.

Nice To Haves

  • Bachelor's degree.
  • Two to five years of professional sales experience; the description also specifies three years in a B2B sales environment.
  • Two or more years of HCM experience is strongly preferred.
  • Action orientation, professionalism, resilience, and tenacity.
  • Digital literacy, rapport building, adaptability, questioning skills, and interpersonal communication.
  • Self-motivation, relationship building, quick learning, strong work ethic, listening skills, and trustworthiness.
  • Results focus, sales skills, persuasive communication, client needs assessment, competitive intelligence, and business acumen.
  • Sales presentations, sales qualification, closing, Salesforce, product knowledge, customer insights, and sales proposals.
  • Time management, selling techniques, problem solving, negotiation, sales prospecting, and sales process knowledge.
  • Experience with HRIS, payroll systems, outside sales, prioritization, organizational skills, and overcoming objections.

Responsibilities

  • Prospect and win new clients 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 midsize businesses, including one- to two-call closes.
  • 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 and culture days.
  • Work-life balance programs and flexibility.
  • Training and development programs with ongoing learning opportunities.
  • Paid time off for volunteerism.
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service