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

Mid-Market Sales Consultant

Paychex

Mid-Market Sales Representative

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.

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

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 1 day ago
Similar jobs that could be interesting for youBased on the Mid-Market Sales Consultant in Salt Lake City, UT vacancy
  •  ...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
    3 days ago
  • $117.5k - $159k

     ...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... 
    Suggested
    Remote work

    Intuit Careers

    Salt Lake City, UT
    1 day ago
  • $50k - $250k

     ...Mid-Market Account Executive - Financial Services & Healthcare New York City Gong harnesses...  ...teams and customers, automate critical sales workflows, and close more deals with...  ...the financial services, healthcare, consulting, manufacturing, and energy industries. Being... 
    Suggested
    Work at office
    Remote work
    Work from home
    Flexible hours
    3 days per week

    Gong

    Salt Lake City, UT
    1 day ago
  •  ...Mid-Market Account Executive Replit is the agentic software creation platform that enables anyone to build applications using natural...  ...other developer tool companies) are ideal. This full-cycle sales position encompasses both new client acquisition and existing customer... 
    Suggested
    Full time
    Temporary work
    Work at office
    Worldwide
    Relocation
    Flexible hours

    Replit

    Salt Lake City, UT
    1 day ago
  •  ...Customer Success Manager, Mid-Market LearnUpon LMS helps organizations train their employees, partners, and customers. Businesses...  ...roles working with enterprise customers and developing trusted, consultative relationships ~ Good judgment in analysing information to... 
    Suggested

    LearnUpon Limited

    Salt Lake City, UT
    2 days ago
  •  ...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, ambition, and results... 
    Local area
    Flexible hours
    Shift work

    KUTV Fresh Living

    Salt Lake City, UT
    2 days ago
  •  ...About AMP Sales & Marketing Solutions AMP Sales & Marketing Solutions is a media sales team focused on driving results for clients by leveraging multimedia content platforms and digital assets. Role Summary This role involves engaging with new and existing clients, closing... 
    Local area
    Shift work

    Sinclair Inc

    Salt Lake City, UT
    1 day ago
  •  ...UTAH — perfect for candidates who enjoy hands‑on, face‑to‑face work. Local candidates are encouraged to apply. We’re a growing marketing and sales team in Utah, looking for entry-level Promotional Marketing Specialists who are excited to start their careers and learn on... 
    Local area

    Socket

    Salt Lake City, UT
    2 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... 
    Flexible hours

    Rivercity Insurance & Financial Services

    Salt Lake City, UT
    5 days ago
  • A leading life sciences consulting firm is seeking a Consultant to lead and manage projects. The role requires a Bachelor's or advanced degree with 4+ years in Market Access consulting. Responsibilities include conducting research, managing project execution, and supporting... 
    Remote work

    Norstella

    Salt Lake City, UT
    2 days ago
  •  ...discounts Wellness resources Responsibilities: As a Fitness Consultant at Carbon Performance Gym, you will play a crucial role in providing...  ...showcase our offerings and answer any questions. Membership Sales: Actively promote and sell gym memberships, ensuring potential... 
    Full time
    Shift work

    Carbon Performance

    Salt Lake City, UT
    6 hours ago
  • $42k - $45k

    Classification: Non-Exempt Job Summary: As a Sales Consultant, you’ll be the driving force behind the top-line growth of the branch you report into. In this position, you will report to a Regional Sales Manager that will train you, coach you and assist you in closing... 
    Full time
    Work at office
    Local area

    Alsco Uniforms

    Salt Lake City, UT
    2 days ago
  •  ...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 an... 
    Full time
    Temporary work
    Work at office

    Filevine

    Salt Lake City, UT
    21 days ago
  • $88k - $110k

     ...and support you need to grow your career. Marketing at Brex The Marketing team tells the Brex...  ...partner most closely with the Product, Sales, BD, and Design teams to help our prospects...  ...should be ignored. Seniority level Mid-Senior level Employment type Full-time Job... 
    Full time
    Work at office
    Immediate start
    Remote work
    2 days per week

    Brex

    Salt Lake City, UT
    1 day ago
  • $16 - $18 per hour

     ...potential customers at events and showings, persuading them to schedule an appointment with our sales team. Pay Rate $16-$18 per hour plus bonuses. Responsibilities Attend marketing events as a spokesperson for our company. Generate sales leads for our sales team. Network... 
    Hourly pay
    Part time
    Local area
    Immediate start
    Weekend work

    Englert

    Salt Lake City, UT
    1 day ago
  •  ...seeking a highly motivated and experienced sales professional to join our award-winning...  .... At David Weekley Homes, our Sales Consultants guide prospective homeowners through the...  ...customer service Proactive prospecting, marketing and promoting new business Proactive follow... 
    Weekend work
    Afternoon shift

    Weekley Homes L.P.

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

     ...communication skills. If you love meeting new people and have a passion for cars, this is the perfect opportunity for you! No Auto Sales Experience? No Problem! Previous auto sales experience is helpful, but we will train the right person. Key Responsibilities Prioritize... 

    Jerry Seiner Chevrolet

    Salt Lake City, UT
    3 days ago
  •  ...Greystar is seeking a leasing-focused professional to coordinate marketing, leasing, and renewal strategies across a multi-family community. You will drive occupancy, revenue, and resident retention by managing tours, applications, screening, and lease signings. You will... 
    Afternoon shift

    Greystar

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

     ...benefits, and initiatives that are integrated into the fabric of how we work every day. To learn more, please see As the Sales Consultant in the K-12 market you are expected to travel throughout the Arizona territory, in your company provided vehicle, to visit your current... 
    Live in
    Work at office
    Local area
    Worldwide

    Cengage Group

    Salt Lake City, UT
    5 days ago
  • $57.4k - $98.35k

     ...engagement. CSMs manage a portfolio of customers across National and Mid‑Market segments and engage customers based on account size and needs....  ...Support new customer implementations by partnering with Sales and internal teams to ensure seamless handoff Guide customers through... 
    Work at office

    Broughton Group

    Salt Lake City, UT
    2 days ago
  • Overview One of Insight Global’s higher education clients seeks an organized, people‑oriented Lifecycle Engagement Coordinator to support the growing volume of branded merchandise requests across the university. This entry‑level role focuses on managing incoming custom...

    Insight Global

    Millcreek, UT
    5 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
    2 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
    2 days ago
  • $67.2k

     ...Activation Manager to drive brand presence, sales, and consumer engagement for the Phorm...  ...Energy remains at the forefront of the market by supporting a national sampling...  ...and market/territory data used to provide consultation and/or correction for under-performing accounts... 
    Full time
    Temporary work
    Live in
    Work at office
    Local area
    Night shift

    Advantage Solutions

    Salt Lake City, UT
    1 day ago
  •  ...Basic Function Its an exciting time to join the HF Sinclair Marketing Team in our Retail Fuels Division. Over the last 100+ years we have grown to over 1,500 Sinclair sites and have an ambitious growth plan to continue growing significantly over the coming years. HF Sinclair... 
    Work at office
    Work from home
    Monday to Friday
    Weekend work

    HF Sinclair Corporation

    Salt Lake City, UT
    2 days ago
  •  ...Build Your Career in Marketing & Sales with Clarity Acquisitions Clarity Acquisitions is expanding in Salt Lake, Utah and actively seeking motivated individuals ready to launch their careers in marketing, sales, brand representation, and customer engagement . We operate... 
    Weekly pay

    Clarity Acquisitions

    Salt Lake City, UT
    5 days ago
  •  ...Marketing Coordinator The Marketing Coordinator is responsible for development of visual content, organic social media, and event/promotion...  ...with other marketing stakeholders at other properties Attends Sales/PR related functions within the hotel Requirements Proficiency... 
    Work at office
    Local area
    Night shift

    The Grand America Hotel

    Salt Lake City, UT
    2 days ago
  •  ...sense of belonging to grow your career your way—while making a real impact. In this position, you will plan, coordinate and organize marketing activities, resources and schedules for accomplishment of pursuit, communications, business development, and marketing objectives... 
    Work at office

    Haskell Corp

    Salt Lake City, UT
    5 days ago
  •  ...A dynamic marketing firm is seeking driven Entry-Level Marketing Campaign Representatives in Salt Lake City, Utah. This role involves promoting...  ..., providing exceptional customer service, and generating sales leads. Candidates should possess a student mentality and be... 

    Expert Enterprise Solutions

    Salt Lake City, UT
    1 day ago
  •  ...Marketing Specialist Hunt Electric, Inc. is seeking a full time versatile Marketing Specialist to join our team, responsible for supporting various marketing initiatives with a primary focus on content creation. The ideal candidate will bring a combination of creativity... 
    Full time
    Temporary work
    For contractors
    Work at office
    Shift work

    Hunt Electric

    Salt Lake City, UT
    1 day ago

Do you want to receive more vacancies?

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