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

Mid-Market Sales Consultant

Paychex

Paychex is reimagining how businesses manage their workforce by bringing payroll, HR, benefits, and advisory services together into a single connected HCM platform. As Paychex and Paycor come together, we're combining innovative technology, data-driven insights, AI, and human expertise to help organizations work smarter, support their people, and achieve better business outcomes. 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. At Paychex, you'll have the opportunity to grow your career, make a meaningful impact, and be part of something bigger as One Paychex.

Overview
Where Growth Gets Strategic - and Your Career Does Too

Mid-Market Sales is where experience meets impact. You’ll partner with growing businesses (20–99 employees), navigating the complexity of expansion—helping them strengthen their people operations and scale with confidence.

This is a consultative, relationship-driven environment where you’re not just closing deals—you’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 process—from 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.

#J-18808-Ljbffr
Vacancy posted 20 hours ago
Similar jobs that could be interesting for youBased on the Mid-Market Sales Consultant in Salt Lake City, UT vacancy
  •  ...Overview Where Growth Gets Strategic - and Your Career Does Too Mid-Market Sales is where experience meets impact. You’ll partner with...  ...their people operations and scale with confidence. This is a consultative, relationship-driven environment where you’re not just closing... 
    Suggested
    Full time
    Contract work
    Part time
    Internship
    Local area
    Flexible hours

    Paychex

    Salt Lake City, UT
    4 days ago
  • Job DescriptionADP is hiring a Sales Representative: Major...  ....ADP Major Accounts supports mid to large, complex organizations...  ...business.If you're motivated, consultative, competitive, and excited about...  ....Engage with warm leads from marketing, channel partners, and existing... 
    Suggested

    ADP - Automatic Data Processing

    Salt Lake City, UT
    3 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
    1 day 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 Limited

    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. For more information... 
    Suggested
    Work at office
    Remote work
    Work from home
    Flexible hours

    Gong.io

    Salt Lake City, UT
    4 days ago
  •  ...ADP is hiring a Sales Representative: Major Accounts, Core....  ...ADP Major Accounts supports mid to large, complex organizations...  ...business. If you're motivated, consultative, competitive, and excited...  ...Engage with warm leads from marketing, channel partners, and existing... 

    ADP

    Salt Lake City, UT
    3 days ago
  •  ...across 160 countries. To learn more, visit franklincovey.com. Title: Mid-Market Account Executive Global Title: Account Executive - Major Market Division & Department: Enterprise Sales Status: Full-Time Exempt Reports to: Enterprise Sales Manager... 
    Full time
    Remote work

    Franklin Covey

    Salt Lake City, UT
    1 day 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
    20 hours 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
    17 days ago
  •  ...place to accelerate your career. Come join us! The Mission and the Hard Part A mid-market dental practice doesn't decide to trust Overjet with their standard of care because of a sales pitch. They decide during the pilot, watching whether the platform actually earns... 
    Contract work
    Live in
    Work at office
    Work from home
    Flexible hours

    Overjet

    Salt Lake City, UT
    2 days ago
  •  ...Known as "The Game Changers”, Diablo Tools Inc. ( elevates the market by providing  Best in the World and  Best for Our World cutting...  ...extroverted,   highly motivated, and driven individual with 0-4 years of sales, marketing, or engineering experience with a competitive fire to... 
    Full time
    Temporary work
    Work experience placement
    Immediate start
    Flexible hours
    Night shift

    Diablo Tools Inc.

    Salt Lake City, UT
    13 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
    2 days per week
    3 days per week

    Filevine

    Salt Lake City, UT
    3 days ago
  •  ...Job Description This Job Description May Cause Extreme Excitement and Career Growth At AMP Sales & Marketing Solutions, we believe a great workplace isn't just something we say — it's something you can feel when you join the team. Here, it's all about great collabs... 
    Local area
    Flexible hours
    Shift work

    Dielectric Corporation

    Salt Lake City, UT
    3 days ago
  •  ...Insurance and Financial Services offers an opportunity for college students, interns, and fresh graduates to gain real-world experience in sales, finance, and client management. This role is ideal for: College students seeking flexible work Interns looking for hands-on... 
    Internship
    Remote work
    Flexible hours

    Rivercity Insurance & Financial Services

    Salt Lake City, UT
    5 days ago
  •  ...At AMP Sales & Marketing Solutions, we believe a great workplace isn't just something we say — it's something you can feel when you join the team. Here, it's all about great collabs, ambition, and results but most importantly, we grow here, and we enjoy here. We're searching... 
    Local area
    Flexible hours
    Shift work

    Sinclair Broadcast Group

    Salt Lake City, UT
    1 day ago
  •  ...is Beauty Barrage? Beauty Barrage is a full-service strategic sales management team with our Field Team servicing doors across North...  ...list of fastest-growing companies. Job Summary: As a Brand Market Specialist, you will be the face of the brand you are... 
    Part time
    Freelance
    Seasonal work
    Local area
    Weekend work

    Beauty Barrage

    Salt Lake City, UT
    19 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
    1 day ago
  •  ...acquisition, brand awareness, and long-term growth through personalized, face-to-face interactions. We’re currently hiring a Sales & Marketing Representative who is outgoing, people-focused, and excited to grow in a fast-paced, team-driven environment. What You’ll... 
    Currently hiring

    Ironspire Solutions

    Salt Lake City, UT
    a month ago
  • $140k - $187k

     ...Candidates interested in hybrid work are encouraged to apply.Purpose:The Market Development Manager (MDM) will serve as the primary lead for...  ...GA and for Izervay. They will collaborate effectively with the Sales, Field Medical, Field Reimbursement, and Marketing teams to... 
    Work at office
    Remote work

    Astellas Pharma

    Salt Lake City, UT
    2 days ago
  • $70k - $75k

     ...Cutting-Edge Campaigns! Remote Outside Sales Opportunity in the Salt Lake City, UT...  ...rewarding? If so, join us as a Media Sales Consultant at Valpak & Clipp where you'll craft...  ...data and analytics to design and implement marketing strategies that deliver outstanding... 
    Full time
    Casual work
    Local area
    Remote work

    Valpak / Clipp

    Salt Lake City, UT
    1 day ago
  • $95k - $115k

     ...with Xplor products.Job DescriptionAs the Marketing Manager for Xplor’s Laundry SaaS business...  ..., collaborating closely with Product and Sales leaders to identify future growth...  ...Full-timeFunction: MarketingExperience level: Mid-Senior LevelIndustry: Computer Software
    For contractors
    Local area
    Remote work
    Visa sponsorship

    FieldEdge

    Salt Lake City, UT
    4 days ago
  • $51k - $76k

     ...Job Description Job Description Overview Cellular Sales is Growing! Average and High-End Sales Consultants earn $51000 – $76000 +/ year Are you determined to grow your job into a career, in a fast-paced thriving environment? Cellular Sales is the one... 
    Local area

    Cellular Sales Verizon Authorized Retailer

    Salt Lake City, UT
    21 days ago
  • $65k - $85k

     ...Job Description Job Description Entry-Level Sales Consultant Devine Business Group Where Heart Meets Hustle You're someone who thrives in face-to-face conversations, enjoys helping others, and takes pride in being the person people rely on. At Devine Business... 
    Full time
    For contractors
    Local area
    Monday to Friday
    Weekend work

    Devine Business Group

    Salt Lake City, UT
    10 days ago
  • $75k - $90k

     ...make a meaningful impact? At Apex, we're building more than a consulting and engineering firm—we're creating a place where your career...  ...our collective growth.   Your Responsibilities as a Senior Marketing Proposal Coordinator: Work independently in the Apex office... 
    Temporary work
    Work at office

    Apex Companies

    Salt Lake City, UT
    6 days ago
  • $85k - $110k

     ...Job Description: Market Development Manager (Remote, US Based role) Drive Growth...  ...relationship building Maintain a robust sales pipeline and CRM accuracy Collaborate...  ...Customer-first approach with consultative, value-based selling skills Strategic... 
    Contract work
    Local area
    Remote work
    Flexible hours

    ITW

    Salt Lake City, UT
    1 day ago
  • $85k - $115k

    Sales Incentive Consultant SeniorHybrid role (3 days/week in office) at our Salt Lake City, Boise, Fargo, Portland, Vancouver, Renton, Medford, Burlington...  ...package includes competitive base pay as well as a market-leading 401(k) with a significant company match, bonus... 
    Full time
    Work at office
    Immediate start
    Work from home
    Relocation
    Flexible hours
    3 days per week

    Cambia Health Solutions

    Salt Lake City, UT
    20 hours ago
  •  ...build a career with us!Job DescriptionThe focus of the District Sales Executive (DSE) is on achieving results that are aligned with the...  ...Development ProgramSummaryType: Full-timeFunction: Supply ChainExperience level: Mid-Senior LevelIndustry: Logistics And Supply Chain
    Work at office
    Local area
    Flexible hours

    Expeditors International

    Salt Lake City, UT
    20 hours ago
  •  ...part of a company that understands the importance of small and mid-sized businesses to their communities and the nation's financial...  ...expansion and success. About the role: We are expanding our marketing analytics function and leveling up what it can do, and this is... 
    Local area
    Flexible hours

    One Park Financial

    Salt Lake City, UT
    2 days ago
  •  ...SalesSummary of the roleAs a Sales & Account Manager Senior Representative...  ...CSMs) and Pre-Sales (Solution Consulting) professionals. You will build...  ...customer needs and market context.Main ResponsibilitiesStrategy...  ...objectives across short-, mid-, and long-term horizons for customer... 
    Permanent employment
    Full time
    Temporary work
    Local area

    Amadeus

    Salt Lake City, UT
    2 days ago
  • $1,000 per month

     ...Advertising Sales Representative We are looking for a motivated and dedicated Advertising Sales Representative to join our team...  ...range of web services including websites, web development, design, marketing, and experiential solutions. Responsibilities Develop... 

    Salesfolks

    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!