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

Vacancy posted 4 days ago
Similar jobs that could be interesting for youBased on the Mid-Market Sales Consultant in Tulsa, OK vacancy
  •  ...Job Description Job Description Job Summary The Sales Associate 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... 
    Suggested
    Full time
    Flexible hours

    Audi Tulsa

    Tulsa, OK
    6 days ago
  • $18 per hour

     ...seeking outgoing, energetic individuals to join the best event marketing team in North America as a part-time Event Marketer at trade shows...  ...community events to generate qualified leads for our talented sales team. Responsible for exceeding issued lead targets and goals... 
    Suggested
    Hourly pay
    Weekly pay
    Part time
    Work at office
    Local area
    Flexible hours
    Weekend work

    LeafHome

    Tulsa, OK
    2 days ago
  • Hazen and Sawyer is seeking a Proposal Coordinator for our Dallas, Fort Worth, El Paso, Austin, Houston, San Antonio, or Tulsa office(s). As part of our Proposal Development team. As part of our Proposal Development team, Proposal Coordinator will guide and facilitate ...
    Suggested
    Temporary work
    Work at office
    Remote work
    Flexible hours
    2 days per week

    Hazen and Sawyer

    Tulsa, OK
    4 days ago
  • $15 - $19 per hour

     ...Overview Champion Window - Field Marketer (Events and Canvassing) Part-time Roles Available Are you an enthusiastic and outgoing...  ...time management · Schedule in-home estimate appointments for sales team · Assist with booth setup and breakdown · Contribute to... 
    Suggested
    Hourly pay
    Part time
    Immediate start
    Weekend work

    Great Day Improvements: A Family of Brands

    Tulsa, OK
    2 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
    17 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
    28 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
    20 days ago
  • $125k - $250k

     ...Close More Deals | Earn More Money | $125,000 - $250,000 Annually Are you looking for a proven sales process, career growth, and unlimited earning potential? At Erie Home, a leading provider of residential roofing solutions, we set you up for success – pre-qualified... 
    Weekly pay
    Full time
    Weekend work
    Afternoon shift

    Erie Home

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

     ...homes providing stability and opportunity. About The Role Retail Sales Representatives will be professional, successful, and career-...  ...sources including advertising, telephone and website Identify local marketing opportunities for new business Proactive follow up with... 
    Full time
    Contract work
    Local area
    Immediate start
    Weekend work
    Afternoon shift

    Palm Harbor Homes

    Tulsa, OK
    2 days ago
  •  ...Technical Sales Representative Our client is seeking a Technical Sales Representative...  ...brings strong industry knowledge, a consultative sales approach, and the ability to manage...  ...follow up on RFPs and opportunities. Market Awareness ~ Monitor industry trends... 
    For contractors
    Work at office

    Seres Smith Consulting

    Tulsa, OK
    2 days ago
  • $6,000 per month

     ...Seeking Talented Individuals for our Automotive Sales Experience Specialist Position! Ready to rev up your career? Join Stanley as an...  ...an Automotive Sales Experience Specialist, you will interact and consult with customers throughout their vehicle purchasing experience. Our... 

    The Stanley Auto Group

    Tulsa, OK
    4 days ago
  •  ..., you can be part of something special. Northmarq is a unique capital markets resource for commercial real estate investors, providing our clients access to experts in debt, equity, investment sales, loan servicing, and fund management. We offer you a career path with... 
    Start working today
    Work at office
    Immediate start

    NorthMarq

    Tulsa, OK
    23 days 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

    Tulsa, OK
    11 days ago
  • $15 per hour

     ...Set qualified appointments and own your results What You Earn ~$15/hour base — guaranteed ~1% commission on every closed sale ~ Weekly bonuses for hitting performance targets ~ Uncapped income — your effort controls your paycheck Who Thrives Here... 

    KELLER EXTERIORS

    Tulsa, OK
    21 days ago
  •  ...TUL   Areas of Interest:  Professional; Marketing   Pay Transparency Salary Range:...  ...fraud protection, card control, point-of-sale systems, and digital wallets, serving thousands...  ..., and provide guidance to junior consultants. Education & Experience Requirements... 
    Work experience placement

    BOK Financial

    Tulsa, OK
    18 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
    a month ago
  • $300 per month

     ...candidate and trains them up in all things business…This is the heart of Rob…building people and giving God glory! · Months 1-2 Marketing Rep training program · Months 3-5 Territorial Marketing Leadership Program · Months 6-9 Assistant Director of Operations LMP... 
    Weekly pay
    Part time

    Keller Custom Windows

    Tulsa, OK
    a month ago
  •  ...Grubbs Family of Dealerships in Tulsa, OK is looking for a motivated Sales Consultant to enhance the customer buying experience. This role includes guiding guests through the sales process, responding to leads, and conducting vehicle demonstrations. Candidates with sales... 

    Grubbs Family of Dealerships

    Tulsa, OK
    3 days ago
  •  ...SUMMARY:  SeneGence is seeking a passionate and innovative Global Marketing Coordinator to join our growing team. This role demands...  ...collaborating closely with the marketing team on asset creation and the sales team to align on objectives. This role requires an... 
    Temporary work
    Work at office
    Night shift

    SeneGence

    Tulsa, OK
    19 days ago
  •  ...Job Description Job Description A Path of Care Home Health is seeking a full-time Clinical Liaison Marketer in Tulsa, OK to support the growth and business development of our agency. If you enjoy building strong relationships, thrive in a public‑facing role, and... 
    Full time
    Temporary work
    Monday to Friday
    Flexible hours

    A Path of Care Home Health

    Tulsa, OK
    10 days ago
  • $20 - $35 per hour

     ...Overview We’re urgently hiring for a part‑time sales opportunity for someone who enjoys...  ...Andersen , is hiring Part‑Time Retail Marketing Representatives to represent our brand at...  ...Appointment Setting: Schedule free in‑home consultations with our Sales team. Event Setup &... 
    Hourly pay
    Weekly pay
    Full time
    Part time
    Local area
    Immediate start
    Flexible hours
    Shift work
    Weekend work

    Esler Companies

    Tulsa, OK
    1 day ago
  • $50k - $60k

     ...Job Description Job Description PERSONAL TRAINING SALES CONSULTANT Sales Full Time, Hourly Job Family: Personal Training Location: 7827 E. 91st Street, Tulsa, Ok 74133 Reports to: Personal Training Manager Looking for a personal training sales consultant... 
    Hourly pay
    Full time
    Temporary work
    Local area
    Flexible hours

    Undefeated Tribe Operating Company LLC

    Tulsa, OK
    26 days ago
  •  ...Spectrum National Sales Virtual Hiring Event - Residential Connectivity Sales Specialist Date: Thursday, October 1st Time: 11:00AM to 5:00PM CT Location: Virtual (open to candidates in Tulsa, OK) Looking for your next sales job? Learn more about what... 
    Local area

    Spectrum

    Tulsa, OK
    7 hours ago
  •  ...Drive Revenue. Solve Problems. Build Your Career. We’re looking for a high-energy, competitive, and technically curious inside sales professional to join our team and help grow our motion control business. This is not a traditional “inside sales” role—you’ll be at... 

    Evolution Motion Solutions

    Tulsa, OK
    26 days ago
  •  ...~ Training & development ~ Tuition assistance About the Role: Palm Beach Tan is looking for an enthusiastic and motivated Sales Associate to join our team! This is a fantastic opportunity to work in a fun, fast-paced environment where you'll help customers look... 
    Flexible hours
    Afternoon shift

    Palm Beach Tan - Old Trinity Management Company

    Tulsa, OK
    24 days ago
  •  ...Job Description Job Description Position Description As an Ad Sales Representative with Decided Excellence Catholic Media (DE) you will be an integral part of growing a business whose mission is to evangelize Catholics, strengthen parishes, and provide powerful... 
    Full time
    For contractors
    Local area
    Immediate start
    Work from home
    Monday to Friday
    Flexible hours

    Decided Excellence Catholic Media

    Tulsa, OK
    21 days ago
  • $6,000 per month

     ...Sales Consultant Hot Job Overview Position Type Full Time Description Automotive Sales Consultant - Fowler Kia of Windsor...  ...demonstrate inventory Create and execute strategies for increasing market share Prepare and review monthly plans with sales... 
    Full time
    Internship

    Fowler Automotive

    Tulsa, OK
    5 days ago
  •  ...Digital Marketing Assistant Tulsa, Oklahoma Tenstreet is a growing, fast-paced, Software as a Service (SaaS) business providing solutions...  ...lead nurturing, and data analysis to drive qualified leads for sales Working in Hubspot setting up campaigns and various other tasks... 
    Casual work
    Work at office

    Tenstreet LLC

    Tulsa, OK
    15 hours ago
  •  ...growing residential home services company serving the Tulsa metro. Our client's business runs on repeat customers and referrals, and marketing is a core driver of their growth - not an afterthought. They're looking for a Marketing Director to own the full marketing... 
    Local area

    Equahire

    Tulsa, OK
    2 days ago
  •  ...unique banners—Brookshire's Grocery Company, Super 1 Foods, Spring Market, Fresh by Brookshire's, and Reasor's—operating over 215 + stores...  ...your wins. Job Summary: Manages achievement of department sales and profits using acceptable business practices. Provides... 
    Apprenticeship
    Traineeship
    Immediate start
    Flexible hours
    Night shift

    Brookshire Grocery

    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!