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
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 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 15 hours ago
Similar jobs that could be interesting for youBased on the Mid-Market Sales Consultant in Tulsa, OK vacancy
  • Paychex is seeking a Mid-Market Sales professional to drive new business with small to mid-sized clients in a consultative, advisory role. You’ll build a pipeline, engage decision-makers, and close impactful deals, expanding Paychex Flex and HR offerings. The role emphasizes... 
    Suggested
    Full time
    Flexible hours

    Paychex

    Tulsa, OK
    1 day ago
  •  ...Regional Vice President, Mid Market Sales About the Company Leading provider of online diabetes & obesity prevention programs Industry...  ...through proactive prospecting and partnerships, lead consultative discovery, and tailor recommendations and business cases to... 
    Suggested
    Contract work

    Confidential

    Tulsa, OK
    4 days ago
  •  ...Job DescriptionThis Job Description May Cause Extreme Excitement and Career GrowthAt 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... 
    Suggested
    Local area
    Flexible hours
    Shift work

    Dielectric Corporation

    Tulsa, OK
    15 hours ago
  •  ...Job Description Job Description   Automotive Sales Consultant The Grubbs Family has been in the automobile business since 1948...  ...~ Maintain up-to-date product knowledge and awareness of market trends  ~ Complete necessary reports and documentation accurately... 
    Suggested
    Weekly pay
    Full time
    Temporary work
    Work at office
    Flexible hours
    Afternoon shift

    Grubbs Nissan of Tulsa

    Tulsa, OK
    8 days ago
  •  ...embody the Acura legacy of performance, innovation, and excellence. We are looking for an enthusiastic and driven Automotive Sales Consultant to represent one of the world’s most prestigious automotive brands. This is your opportunity to join a dynamic team where luxury... 
    Suggested
    Weekly pay
    Local area

    Grubbs Acura of Tulsa

    Tulsa, OK
    9 days ago
  •  ...Job Description Job Description   Sales Consultant | Grubbs Family of Dealerships About Us Grubbs Family of Dealerships is a multi-brand, family-owned automotive group with deep roots across the DFW Metroplex and the state of Texas. We’ve built our reputation... 
    Local area

    Grubbs Nissan of Tulsa

    Tulsa, OK
    10 days ago
  •  ...Job Description Job Description Sales Consultant – James Hodge Ford Lincoln (Muskogee) If you’re ready to kick your sales career into...  ...inventory reports Create and execute strategies for increasing market share Prepare and review monthly plans with sales... 
    Temporary work

    James Hodge Ford Lincoln (Muskogee)

    Tulsa, OK
    18 days ago
  •  ...As a Red Bull Student Marketeer, you are part of the most dynamic and empowered brand and product ambassador program in the world. Reporting...  ...will reach new consumers, excite university students, increase sales, and drive visibility of the Red Bull brand. This includes... 
    Part time
    Internship
    Local area
    Flexible hours
    Afternoon shift

    Red Bull

    Tulsa, OK
    11 hours ago
  • PerformOne & The Sales Coaching Group trains and coaches individuals and small-mid size businesses through sales, marketing, and strategic planning processes. Join now to promote PerformOne...  ...to overcome objections through a consultative approach. Experience in Word, Excel,... 

    PerformOne Training

    Tulsa, OK
    2 days ago
  • $112k - $168k

     ...HybridSchedule: Full timePosted: 2026-11-11Job Description:As the Brand & Marketing Lead, Integration, you are the guardian of brand consistency...  ...a consistent brand look, feel and message.Coordinate with the Sales & Marketing Collateral Lead to keep brand content and sales... 
    Internship
    Seasonal work
    Work at office
    Local area
    Flexible hours
    3 days per week

    Grant Thornton

    Tulsa, OK
    2 days ago
  •  ...'s positioning, responsible acquisition, campaigns, lifecycle programs, measurement, brand consistency, and growth experiments as Marketing Coordinator, with meaningful ownership in an early-stage company. Position overview Nicely Co. is seeking a Marketing Coordinator... 
    Flexible hours

    Nicely

    Tulsa, OK
    5 days ago
  •  ...We are looking for an entry-level Digital Marketer to join our team. No prior marketing experience is necessary—we are happy to teach the necessary skills to help you succeed. This role is perfect for someone who is curious, detail-oriented, and enthusiastic about the... 
    Full time

    Nextiny

    Tulsa, OK
    1 day ago
  • $4,000 per month

     ...Automotive Sales ConsultantFowler Ford - Tulsa, OK 74145OverviewPosition Type Full TimeDescriptionAutomotive Sales Consultant – Fowler FordReady to start a rewarding career in automotive sales...  ...and execute strategies to grow market share and build lasting customer relationshipsStay... 
    Internship
    Local area

    Fowler Automotive

    Tulsa, OK
    4 days ago
  •  ...Kimley-Horn is looking for a Marketing Coordinator to join our team in Tulsa, Oklahoma (OK)! This is an in-office role. Qualifications 2+ years of professional consulting service experience is required; A/E/C industry experience is a plus Bachelor’s degree in... 
    Work at office

    SMPS Oklahoma

    Tulsa, OK
    5 days ago
  •  ...Job Summary The Sales Consultant at Audi Tulsa is responsible for executing the sales process, through identifying customer needs, offering solutions, and closing deals in order to meet and exceed established sales goals. The Sales Consultant will work closely with... 
    Full time
    Flexible hours

    Audi Tulsa

    Tulsa, OK
    5 days ago
  •  ...Marketing CoordinatorThe Marketing Coordinator supports the daily operations of the Family & Children's Services Marketing Department. This position combines administrative coordination with copywriting, graphic design and content production. The coordinator helps ensure... 
    Casual work
    Work at office
    Local area
    Afternoon shift

    Family & Children's Services

    Tulsa, OK
    4 days ago
  •  ...Marketing CoordinatorThe Largest Home Care business in Oklahoma is seeking a highly motivated Marketing Coordinator to join our dynamic team. As the Marketing Coordinator, you will assist our Marketing Executives to build relationships within our community, attend regular... 
    Work at office
    Monday to Friday

    Synergy HomeCare

    Tulsa, OK
    4 days ago
  • $60k - $120k

     ...Retail Sales RepresentativeAt Cavco Industries, Inc., we ignite opportunity delivery a huge impact on people's lives through the delivery...  ...including advertising, telephone and websiteIdentify local marketing opportunities for new businessProactive follow up with... 
    Full time
    Contract work
    Local area
    Immediate start
    Weekend work
    Afternoon shift

    Cavco

    Tulsa, OK
    4 days ago
  •  ...revenue across 13 dealerships in the Oklahoma City metro and Tulsa markets, representing 14 automotive brands. Family-owned and operated...  ....We are currently seeking motivated, professional luxury sales consultants to join our team at Jackie Cooper Infiniti of Tulsa. We are... 
    Full time
    Afternoon shift

    Jackie Cooper Infiniti

    Tulsa, OK
    5 days ago
  •  ...Automotive Sales ConsultantThe Grubbs Family has been in the automobile business since...  ...motivated and reliable individuals for our Sales Consultant positions at our Nissan dealership in...  ...-date product knowledge and awareness of market trendsComplete necessary reports and... 
    Full time
    Flexible hours
    Afternoon shift

    Grubbs Volvo Cars

    Tulsa, OK
    4 days ago
  • $90k - $105k

     ...prospecting and running Auris Payroll presentations both in person and over the phone to small and mid-sized merchants and businesses to ultimately close deals within a fast sales cycle. As a Payroll Client Advisor you will report to a Payroll Division Manager and receive... 
    Contract work
    Live in
    Local area

    Acrisure LLC

    Tulsa, OK
    4 days ago
  • $125 per hour

     ...across the Midwest and South. We’re known for quality work and community involvement, and we proudly hire veterans. We’re adding sales consultants to our local team. About Shamrock Roofing & Construction Shamrock Roofing & Construction is a residential roofing contractor... 
    Hourly pay
    For contractors
    Local area

    Shamrock Roofing & Construction

    Tulsa, OK
    15 hours ago
  •  ...DescriptionJob DescriptionJoin Our Team at True North Group!Position: Field Sales RepresentativeNumber of Openings: 1 Territory Role AvailableWho...  ...with you. We're a team of driven professionals helping small and mid-sized businesses offer top-tier supplemental insurance to their... 
    Weekly pay

    True North Group LLC

    Tulsa, OK
    5 days ago
  •  ...and enrollment packets. Monitor and apply current Medicare, federal, state, and company regulations, policies, and requirements to sales and enrollment activities. Perform other job-related duties as required and assigned. QUALIFICATIONS: Excellent verbal and written communication... 
    Work at office

    CommunityCare

    Tulsa, OK
    2 days ago
  •  ...Technical Sales RepresentativeOur client is seeking a Technical Sales Representative to support sales of pipeline equipment and winch...  ....The ideal candidate brings strong industry knowledge, a consultative sales approach, and the ability to manage the full sales cycle... 
    For contractors
    Work at office

    Seres Smith Consulting

    Tulsa, OK
    5 days ago
  •  ...and stability, highlighting our expertise and commitment to meeting all your financial needs.Job DescriptionThe Client Acquisition Marketing Strategist is responsible for developing and executing marketing strategies that attract and convert new consumer banking... 
    Work at office
    Local area

    Bank of Oklahoma

    Tulsa, OK
    1 day ago
  •  ...is Beauty Barrage? Beauty Barrage is a full-service strategic sales management team with our Field Team servicing doors across North...  ...will be responsible for achieving sales targets in an assigned market, cultivating relationships, and driving brand awareness. As a... 
    Part time
    Freelance
    Local area
    Weekend work

    Beauty Barrage

    Tulsa, OK
    20 days ago
  • ASSA ABLOY Entrance Systems AB in Tulsa, OK is seeking a Marketing Specialist in the BSPS segment to drive brand awareness and customer...  ...integrated campaigns. This role partners with Product Management, Sales, and Training to create compelling experiences and... 

    ASSA ABLOY Entrance Systems AB

    Tulsa, OK
    1 day ago
  •  ...activities, health benefit fairs, and other member engagement events throughout the service area. Work with internal departments (sales, marketing, customer service) to create smooth transitions for new enrollees and resolve member concerns. Communicate and validate the... 
    Work at office

    CommunityCare, Inc.

    Tulsa, OK
    4 days ago
  • ASSA ABLOY Group seeks a Marketing Specialist for the Business Segment Perimeter Security to drive brand awareness and customer engagement...  ...initiatives. This role partners with Product Management, Sales, and Training to support launches and create compelling marketing... 

    Record

    Tulsa, OK
    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!