Sign up to access all features of our service.
  • Job search
  • Favorites
  • Create a CV
    New
  • Salaries
  • Subscriptions

Mid-Market Sales Consultant

Paychex

Where Growth Gets Strategic - and Your Career Does Too

Mid-Market Sales is where experience meets impact. You'll partner with growing businesses (2099 employees), navigating the complexity of expansionhelping them strengthen their people operations and scale with confidence.

This is a consultative, relationship-driven environment where you're not just closing dealsyou're solving real business challenges. Every conversation builds insight, every deal sharpens your expertise, and every win positions you as a trusted advisor to business owners.

Responsibilities

What You'll Do

  • Drive new business by prospecting and winning new logos within your assigned territory
  • Sell a robust suite of solutions, including Paychex Flex and advanced HR services.
  • Execute consistent outbound activity (calls, outreach, networking, partnerships, and follow-ups) to build a pipeline
  • Lead consultative sales conversations with business owners and key decision-makers
  • Manage a high velocity sales process with small and mid-size businesses (1-2 call closes)
  • Own the full sales processfrom discovery and solutioning to closing

What It Takes to Win

  • 2-5 years professional sales experience; 3 years B2B Sales Environment
  • 2+ years HCM experience strongly preferred
  • Ability to navigate consultative, solution-based sales conversations
  • Strong prospecting mindset with comfort driving outbound, in-person field activity
  • Resilience, accountability, and a results-driven approach
  • Coachability with a desire to continuously improve and grow

Why This Role

  • Unlimited earning potential with performance-based incentives
  • More complex, higher-value deals that accelerate your sales expertise
  • Opportunity to become a trusted advisor to growing businesses
  • Clear path to advance your career in a fast-paced, growth-focused environment with clear pathways to the next step in your career

If you're ready to elevate your sales career while helping businesses scale, this is where you grow next.

Qualifications

  • H.S. Diploma - Required
  • Bachelor's Degree - Preferred
  • 2 years of experience in B2B Sales/Marketing.
  • 2 years of experience in Human Capital Management (HCM) industry.
  • Cold Calling experience.
  • Customer Relationship Management (CRM) Software experience.
  • Valid Driver's License - Required
  • Action Oriented - Preferred
  • Professionalism - Preferred
  • Resilience - Preferred
  • Tenacity - Preferred
  • Digital Literacy - Preferred
  • Rapport Building - Preferred
  • Adaptability - Preferred
  • Questioning Skills - Preferred
  • Interpersonal Communications - Preferred
  • Self-Motivation - Preferred
  • Relationship Building - Preferred
  • Business To Business - Preferred
  • Quick Learning - Preferred
  • Strong Work Ethic - Preferred
  • Listening Skills - Preferred
  • Trustworthiness - Preferred
  • Results Focused - Preferred
  • Customer Relationship Management (CRM) Software - Preferred
  • Sales - Preferred
  • Cold Calling - Preferred
  • Persuasive Communication - Preferred
  • Client Needs Assessment - Preferred
  • Competitive Intelligence - Preferred
  • Business Acumen - Preferred
  • Sales Presentations - Preferred
  • Sales Qualification - Preferred
  • Closing (Sales) - Preferred
  • Salesforce - Preferred
  • Product Knowledge - Preferred
  • Customer Insights - Preferred
  • Sales Proposals - Preferred
  • Time Management - Preferred
  • Selling Techniques - Preferred
  • Problem Solving - Preferred
  • Negotiation - Preferred
  • Sales Prospecting - Preferred
  • Human Resources Information System (HRIS) - Preferred
  • Payroll Systems - Preferred
  • Sales Process - Preferred
  • Outside Sales - Preferred
  • Prioritization - Preferred
  • Organizational Skills - Preferred
  • Overcoming Objections - Preferred

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.

Paychex
Vacancy posted 2 days ago
Similar jobs that could be interesting for youBased on the Mid-Market Sales Consultant in Salt Lake City, UT vacancy
  •  ...growing technology companies in the country.Job Summary Our company is seeking a talented and experienced Director of Sales to lead one of our Mid Market sales teams. We need a creative, entrepreneurial, self-motivated professional with proven managerial experience and... 
    Suggested
    Full time
    Temporary work
    Work at office

    Filevine

    Salt Lake City, UT
    2 days ago
  • $120k - $180k

     ...management. We’ve got serious momentum in the market: more than 30,000 customers (including 100...  ...member of the GTM function for our Mid-Market segment. You will be instrumental in...  ...not traveling.What You’ll DoPartner with sales and channel leadership on the overall needs... 
    Suggested
    Full time
    Work at office
    Local area
    Work visa
    Flexible hours
    Shift work
    2 days per week
    1 day per week

    Verkada

    Salt Lake City, UT
    5 days ago
  •  ...Regional Sales Manager-Mid-Market Position Overview We are seeking a driven Mid-Market / Lower Enterprise Account Executive to manage...  ...L&D, and functional teams . The ideal candidate is a consultative seller with experience navigating multi-stakeholder buying... 
    Suggested
    Local area

    Cornerstone OnDemand

    Salt Lake City, UT
    2 days ago
  • $50k - $250k

     ...Mid-Market Account Executive Salt Lake City Gong harnesses the power of AI to transform how revenue teams win. The Gong Revenue AI...  ...deeply understand their teams and customers, automate critical sales workflows, and close more deals with less effort. At Gong, you... 
    Suggested
    Work at office
    Remote work
    Work from home
    Flexible hours

    Gong

    Salt Lake City, UT
    5 days ago
  •  ...Mid-Market Account Executive Salt Lake City Work Mode: Hybrid 3+ days per week in our Salt Lake City office Department: Sales About the Company LearnUpon partners with over 1,600 organisations...  ...to maximize efficiency, consult with key decision-makers, and... 
    Suggested
    Work at office
    3 days per week

    LearnUpon

    Salt Lake City, UT
    3 days ago
  • $50k

     ...material new business deals Rapidly moving up-market with no signs of slowing down Implemented...  ...About This Role You will help us win Mid-Market accounts in the Pacific and Central time zones by managing the full sales cycle from pipeline generation through to... 
    Odd job
    Work at office
    Flexible hours

    Ashby

    Salt Lake City, UT
    4 days ago
  •  ...Customer Success Manager, Mid-Market Salt Lake City Work Mode: Hybrid 3 days per week...  ...partnering closely with internal Product and Sales teams to advocate for client needs and...  ...through LearnUpon. This role combines consultative engagement, structured success planning,... 
    Work at office
    3 days per week

    LearnUpon Limited

    Salt Lake City, UT
    4 days ago
  • $10 per hour

     ...we are executing a 'Big Bet' to disrupt the Mid-Market SaaS and FinTech landscape. We are looking for a driven and consultative Account Executive to join one of our fastest-...  ...in annual revenue). You will own the entire sales lifecycle from prospecting to conducting executive... 
    Remote work

    Intuit

    Salt Lake City, UT
    2 days ago
  •  ...growing technology companies in the country.The Account Executive role will be a quota-carrying, territory-based individual contributor sales role, working with prospects who are evaluating Legal AI software. Strong ability to work an end-to-end pipeline, guide prospective... 
    Full time
    Temporary work
    Work at office

    Filevine

    Salt Lake City, UT
    2 days ago
  •  ...We’re looking for motivated, ambitious individuals to join our growing team as Sales & Marketing Specialists. Our company partners with established brands to help them acquire new customers and grow their market presence through face to face sales, marketing, and customer... 
    Weekly pay

    New Strategy Inc.

    Salt Lake City, UT
    2 days ago
  •  ...success? After 80 years of operation, Kenworth Sales Company’s commitment to excellence in...  ...! Kenworth Sales Co. is looking for a Marketing Specialist to join our Salt Lake team....  ...dealerships in the Intermountain West and Mid-Atlantic regions. An Equal... 
    Temporary work
    Work at office
    Local area
    Flexible hours
    Shift work

    Kenworth Sales

    Salt Lake City, UT
    3 days ago
  • $77k - $202k

     ...Promotions, and Revenue Senior Associate - Pharma/Market Access, you will specialize in providing consulting services focused on pricing strategies and profitability...  ...and inform strategic recommendations- Monitoring sales and conducting price verification to validate... 
    Full time
    H1b

    PwC

    Salt Lake City, UT
    4 days ago
  • $85k - $90k

     ...Sales Development Representative Join our Mid-Market team as a Sales Development Representative and help open doors to some of the largest organizations in the multifamily industry. Using cutting-edge AI tools, strategic outreach, and industry networking, you'll identify... 
    Flexible hours

    Yardi Matrix

    Salt Lake City, UT
    1 day ago
  • $650 - $1,250 per week

     ...Job Description Job Description Entry Level Sales & Marketing Representative | No Experience Required Salt Lake City, UT | Full-Time Start Your Career — No Experience Required Looking for more than just another job? We’re hiring  Entry Level Sales & Marketing... 
    Full time

    Ridgeline Strategies

    Salt Lake City, UT
    8 days ago
  •  ...Job Description Job Description Sales & Marketing Representative Sales & Marketing Representative – Supplement & Food Co‑Packing Salt Lake City, UT | Full-Time MZ Packaging is growing, and we’re looking for a Sales & Marketing Representative who loves building... 
    Full time

    MZ Packaging, LLC.

    Salt Lake City, UT
    15 days ago
  • $24.04 - $25.96 per hour

     ...you. TTI is a world-class leader in design, manufacturing and marketing of power tools and accessories, outdoor product equipment, and...  ..., Dirt Devil and Vax. In this position, you will drive sales of our premier product lines within one of our largest retail partners... 
    Ongoing contract
    Full time
    Temporary work
    Worldwide
    Relocation
    Relocation package
    Shift work
    Night shift
    Weekend work

    TTI, Inc.

    Salt Lake City, UT
    1 day ago
  •  ...Market Sales Specialist The Market Sales Specialist (MSS) plays a vital role in driving sales and supporting customer growth in the...  ...events, promotional activities, and training session. Utilizes consultative selling techniques to understand customer needs and offer... 
    Work at office
    Local area

    TireHub

    Salt Lake City, UT
    4 days ago
  •  ...Associate Sales Representative, Mid-Sized Accounts Are you ready to control your financial future with unlimited upside earnings potential?...  ...'ve been searching for. In this role, you will learn ADP's market-leading suite of HCM technology and services while working... 
    Flexible hours

    Automatic Data Processing

    Salt Lake City, UT
    2 days ago
  • $30 per hour

     ...Brand Market Specialist Beauty Barrage is a full-service strategic sales management team with our Field Team servicing doors across North America. Beauty Barrage works with some of the hottest brands in beauty today and provides in-store support in retailers like Sephora... 
    Part time
    Freelance
    Seasonal work
    Local area
    Weekend work

    Beauty Barrage

    Salt Lake City, UT
    1 day ago
  • $121.2k - $181.7k

     ...Durham or St. Louis 2-3 days/week. Position Summary The Sr. Global Market Manager leads global on market strategy and commercialization...  ...Performance Monitoring & Optimization Track global business performance (sales, market share, adoption) Analyze KPIs and adjust strategies to... 
    Temporary work
    2 days per week
    3 days per week

    bioMerieux Inc.

    Salt Lake City, UT
    5 days ago
  • $137.4k - $282.1k

    Position Summary Portfolio Marketer - Strategy & Transactions If you’re a marketer, creative, communicator, storyteller, or strategist...  ..., complex organizations (including a preference for Strategy Consulting experience) Dynamic leader with strong problem solving and... 
    Work at office

    Deloitte

    Salt Lake City, UT
    2 days ago
  •  ...in the travel industry, we're looking to hire a talented Senior Marketing Specialist to join our dynamic team.About the RoleThis is a...  ...without waiting for direction.Remote Collaboration: Partner with sales, operations, and other teams across time zones so the customer... 
    Full time
    Work at office
    Remote work

    Arrivia

    Salt Lake City, UT
    3 days ago
  • $29.66 - $44.58 per hour

     ...) is looking for a skilled and motivated communications professional to join our marketing and communications team as the Public Information Officer. This is a full-time position for a mid-level to experienced communications professional. Salary will be commensurate with... 
    Hourly pay
    Full time
    Work at office
    Local area
    Remote work
    Work from home
    Flexible hours

    United Trading Group Inc

    Salt Lake City, UT
    4 hours ago
  •  ...Learn more at Function: MedTech SalesJob Sub Function: Clinical Sales - Surgeons (Commission)Job Category:ProfessionalAll Job Posting...  ..., as well as degenerative tissue conditions.     The Sales Consultant has front-line responsibility for developing and fostering new... 
    Full time
    Local area
    Worldwide
    Relocation
    Night shift

    Johnson & Johnson

    Salt Lake City, UT
    2 days ago
  •  ...teams and providing financial advice to your clients. A role as a Market Executive in Emerging Middle Market Banking is for you.As a...  ...six bankers with indirect oversight over an underwriting staff, a sales/marketing assistant, treasury sales officer and client service professionals... 

    JP Morgan Chase

    Salt Lake City, UT
    5 days ago
  •  ...residential developer and homebuilder is seeking experienced New Home Sales Consultants to support communities across the Greater Salt Lake City area...  ...customer experience, and continued growth across the Utah market. Key Responsibilities Guide buyers through the new home sales... 
    Local area
    Flexible hours

    Metric Geo

    Salt Lake City, UT
    4 days ago
  • $75k

     ...products and systems are your roadmap to becoming a top earner in sales. If you’re prepared to unlock your full potential, let us show...  ...relationships and closing deals while Platinum handles marketing, recruiting, back-office support, and customer service. You’ll... 
    Flexible hours
    Night shift

    Platinum Supplemental Insurance

    Salt Lake City, UT
    4 days ago
  • $68.7k - $92.8k

     ...Description SUMMARY Mortenson is currently seeking a Marketing Specialist to provide support with development and execution...  ...and design marketing and communications collateral supporting sales, business development, and project pursuit (e.g., presentations... 
    H1b
    Work at office
    Flexible hours

    M. A. Mortenson

    Salt Lake City, UT
    4 days ago
  •  ...fields of Software Development, Software Consultancy, and Information Technology Enabled Services...  ...frameworks..At least 3 years in a Sale Support / Client Engagement Role for new...  ...customizations of objectsUnderstanding of market and technology trends.Analytical skills Experience... 
    Permanent employment
    Full time
    H1b
    Flexible hours

    Sonsoft

    Salt Lake City, UT
    2 days ago
  • $18 per hour

     ...Event Marketer Leaf Home is North America's leading technology-enabled provider of home solutions. Our award-winning products offerings...  ...community events to generate qualified leads for our talented sales team. Responsible for exceeding issued lead targets and goals... 
    Hourly pay
    Weekly pay
    Part time
    Work at office
    Local area
    Flexible hours
    Weekend work

    Leaf Home

    Salt Lake City, UT
    3 days ago

Do you want to receive more vacancies?

Subscribe and receive similar vacancies to Mid-Market Sales Consultant. Be the first to apply!