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
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 - PreferredHuman 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.

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.

#J-18808-Ljbffr
Vacancy posted 3 days ago
Similar jobs that could be interesting for youBased on the Mid-Market Sales Consultant in Salt Lake City, UT vacancy
  •  ...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... 
    Suggested

    ADP

    Salt Lake City, UT
    6 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
    2 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,... 
    Suggested
    Work at office
    3 days per week

    LearnUpon

    Salt Lake City, UT
    2 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... 
    Suggested
    Contract work
    Live in
    Work at office
    Work from home
    Flexible hours

    Overjet

    Salt Lake City, UT
    22 hours ago
  •  ...Job Opportunity at AMP Sales & Marketing Solutions 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... 
    Suggested
    Full time
    Local area
    Flexible hours
    Shift work

    Sinclair Broadcast Group

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

    West Valley, UT
    22 hours 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... 
    Local area
    Remote work
    Work from home
    Flexible hours
    Shift work

    SinclairTA!123

    Salt Lake City, UT
    3 days ago
  • $35 - $40 per hour

     ...WE’RE HIRING — SALES & MARKETING SPECIALISTS Are you a strong communicator, motivated, and interested in building a career in sales and marketing? We’re looking for talented individuals to join our growing team! Position: Sales & Marketing Specialist Work: Remote... 
    Remote work
    Flexible hours

    LinkedIn

    Salt Lake City, UT
    1 day ago
  •  ...Entry-Level Sales And Marketing Representative Diablo Tools is looking for an extroverted, highly motivated, and driven individual with 0-4 years of sales, marketing, or engineering experience with a competitive fire to fill our Entry Level Sales Role. Basic knowledge... 
    Full time
    Temporary work
    Work experience placement
    Immediate start
    Flexible hours
    Night shift

    Bosch Group

    Salt Lake City, UT
    3 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
    22 hours ago
  •  ...happens with clarity and consistency. 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
  •  ...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
  •  ...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
    a month 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
    22 hours ago
  • $70k - $75k

     ...Media Sales ConsultantTransform local businesses with cutting-edge campaigns!Remote outside...  ...? If so, join us as a Media Sales Consultant at Valpak & Clipp where you'll craft campaigns...  ...and analytics to design and implement marketing strategies that deliver outstanding... 
    Casual work
    Local area
    Remote work

    Clipper Magazine

    Salt Lake City, UT
    3 days ago
  •  ...part of a company that understands the importance of small and mid-sized businesses to their communities and the nation’s financial...  ...company's 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
    22 hours ago
  •  ...Brand Manager SILAC's Marketing team is helping shape the company's next chapter of growth. We bring together brand, product marketing...  ...consistent, high-quality execution across marketing, digital, Sales and corporate communications. This is a hands-on role for someone... 
    Full time
    Part time
    Monday to Friday

    SILAC Insurance Company

    Salt Lake City, UT
    3 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
    1 day ago
  •  ...We're looking for a hands-on performance marketer to drive demand across Good Game Collective and its growing family of youth programs. You'll own campaigns end-to-end, live in the analytics, and pitch in wherever the platform and its portfolio companies need marketing... 
    Live in
    Local area
    Flexible hours

    Justworks

    Millcreek, UT
    1 day ago
  • $68.7k - $92.8k

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

    Mortenson

    Salt Lake City, UT
    2 days ago
  • $60k - $95k

     ...schedule. Butler/Till is a results-driven marketing agency offering deeply collaborative...  ...Strategist is a strategic marketing consultant who combines deep media marketing expertise...  ...management and consultative sales excellence to retain and grow high-value... 
    Work at office
    Local area
    Home office
    Shift work

    Butler/Till

    Salt Lake City, UT
    3 days ago
  • $52k - $67.6k

     ...innovation that helps millions of learners improve their lives and achieve their dreams through education. As the Sales Consultant in the K-12 market you are expected to travel throughout the Oklahoma territory to visit your current and prospective customers. Conducting... 
    Full time
    Live in
    Work at office
    Local area
    Worldwide

    Cengage Group

    Salt Lake City, UT
    22 hours 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
    2 days ago
  • $60k - $105k

     ...Job DescriptionAutomotive Sales Consultant (New & Used Vehicles) Salt Lake Valley Buick GMC - South Salt Lake City Full-Time | Commission-Based | $60,000 – $105,000+ per yearJob OverviewSalt Lake Valley Buick GMC is hiring a Sales Consultant / Automotive Sales Representative... 
    Daily paid
    Full time
    Immediate start
    Flexible hours
    Weekend work
    Afternoon shift

    Salt Lake Valley Gmc Truck

    Salt Lake City, UT
    3 days ago
  • $4,000 per month

     ...Sales Consultant - Jerry Seiner Chevrolet/CadillacJerry Seiner Chevrolet/Cadillac is looking for motivated Sales Consultants who are ready to build a career and earn competitive income. If you enjoy working with people, have a positive attitude, and are motivated to succeed... 

    Jerry Seiner Salt Lake City

    Salt Lake City, UT
    2 days ago
  •  ...Territory Sales Representative - Hydraulic Cylinders Tusker Global Industry: Industrial...  ...a year to 50+ OEM partners across 20+ markets, with our US office in Dallas and support...  ...are privately held short-line and mid-size manufacturers where relationships decide... 
    Full time
    Work at office
    Work from home
    Worldwide

    Tusker Global

    Salt Lake City, UT
    3 days ago
  •  ...flexibility, and sense of belonging to grow your career your way-while making a real impact. Scope of Position Coordinate and organize marketing activities, resources, and schedules for accomplishment of pursuit, communications, business development, and marketing objectives... 
    Work at office
    Local area

    The Haskell Company

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

     ...AUTOMOTIVE SALES CONSULTANT / CAR SALES REPRESENTATIVE / INTERNET SALES PROFESSIONAL – UP TO $127,000+ PER YEAR Salary: Up to $127,000+ per year. LOCATION Nationwide dealership sales consultant opportunities with automotive groups and dealerships. JOB TYPE... 
    Base plus commission
    Full time

    Car Guys

    South Salt Lake, UT
    1 day ago
  •  ...Explore Opportunities Sales Salt Lake City, UT New Home Sales Consultant Salt Lake City, UT New Home Sales Consultant Apply Now The Job...  ...level of customer service Proactive prospecting, marketing and promoting new business Proactive follow-up... 
    Weekend work
    Afternoon shift

    David Weekley Homes

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

     ...Automotive Sales Representative / Sales Consultant Salt Lake Valley Buick GMC | South Salt Lake, Utah Target Income: $120,000+ in Your First Year — Uncapped Earning Potential Sign-On Bonus: $1,500–$3,000 for Qualified Experienced Automotive Sales Professionals... 
    Relocation package
    Day shift

    Salt Lake Valley Buick GMC

    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!