Mid-Market Sales Consultant

Paychex•Phoenix, AZ

About The Position

Paychex is hiring a Mid-Market Sales Consultant to help growing businesses with 20–99 employees strengthen their people operations and scale. The role is consultative and relationship-driven, positioning the consultant as a trusted advisor who helps business owners address workforce and business challenges. The consultant drives new business in an assigned territory, sells Paychex solutions including Paychex Flex® and advanced HR services, and manages the full sales process from discovery and solutioning through closing. The role involves consistent outbound prospecting and a high-velocity sales process with small and mid-size businesses. Paychex describes an opportunity for career growth, performance-based earning potential, and ongoing training and development. The company also emphasizes integrity, outstanding service, innovation, partnership, accountability, and respect.

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.
  • 2 years of experience in the Human Capital Management (HCM) industry; HCM experience is strongly preferred elsewhere in the posting.
  • Ability to navigate consultative, solution-based sales conversations.
  • Comfort with prospecting and outbound, in-person field activity.
  • Resilience, accountability, and a results-driven approach.
  • Coachability and a desire to continuously improve and grow.
  • High school diploma.
  • Valid driver's license.
  • Cold-calling experience.
  • Customer Relationship Management (CRM) software experience.

Nice To Haves

  • Bachelor's degree.
  • Action oriented.
  • Professionalism.
  • Resilience.
  • Tenacity.
  • Digital literacy.
  • Rapport building.
  • Adaptability.
  • Questioning skills.
  • Interpersonal communication.
  • Self-motivation.
  • Relationship building.
  • Business-to-business skills.
  • Quick learning.
  • Strong work ethic.
  • Listening skills.
  • Trustworthiness.
  • Results focus.
  • CRM software skills.
  • Sales skills.
  • Cold calling.
  • Persuasive communication.
  • Client needs assessment.
  • Competitive intelligence.
  • Business acumen.
  • Sales presentations.
  • Sales qualification.
  • Sales closing.
  • Salesforce.
  • Product knowledge.
  • Customer insights.
  • Sales proposals.
  • Time management.
  • Selling techniques.
  • Problem solving.
  • Negotiation.
  • Sales prospecting.
  • Human Resources Information System (HRIS) skills.
  • Payroll systems.
  • Sales process knowledge.
  • Outside sales.
  • Prioritization.
  • Organizational skills.
  • Overcoming objections.

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 outbound 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, including 1–2-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.
  • Culture days.
  • Work-life balance programs.
  • Award-winning training and development programs with ongoing learning opportunities.
  • Paid time off for volunteerism.
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service