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 3 days ago
Similar jobs that could be interesting for youBased on the Mid-Market Sales Consultant in Tulsa, OK vacancy
  • $70k - $130k

     ...products and services by developing new clients and increasing the client base to increase profits in the Core Sales, Human Resource Services Sales or Major Market Sales organizations. Compensation In the spirit of pay transparency, we are excited to share that the... 
    Suggested
    Base plus commission
    Full time
    Contract work
    Part time
    Internship
    Local area

    Hire Velocity

    Tulsa, OK
    2 days ago
  •  ...Rivercity Insurance and Financial Services is seeking motivated Sales and Marketing professionals to grow within the insurance and financial services industry. This role is ideal for individuals with an interest or background in: Sales and client relationship management... 
    Suggested

    Rivercity Insurance & Financial Services

    Tulsa, OK
    3 days ago
  •  ...Day-to-Day (aka the Playbook) Help Brands Thrive: Join our media sales team and play a pivotal role in helping brands and companies...  ...level, understand their unique needs, and craft tailored sales and marketing solutions that deliver results. As their trusted advisor, you’... 
    Suggested
    Local area
    Flexible hours
    Shift work

    Sinclair Broadcast Group

    Tulsa, OK
    4 days ago
  • $54k - $79.24k

    Are you a high-energy sales hunter who thrives on winning new business? A leading national telecommunications provider is seeking a...  ...Field Account Executive to drive business growth within local mid-market communities. In this role, you will act as a strategic partner... 
    Suggested
    Permanent employment
    Temporary work
    Work experience placement
    Local area
    Flexible hours
    Shift work

    Randstad

    Broken Arrow, OK
    4 days ago
  •  ...Strategic Field Account Executive Are you a high-energy sales hunter who thrives on winning new business? A leading national telecommunications...  ...Field Account Executive to drive business growth within local mid-market communities. In this role, you will act as a strategic partner... 
    Suggested
    Local area

    Randstad

    Broken Arrow, OK
    2 days ago
  • $70k - $250k

     ...Career - Work From Anywhere We’re hiring motivated, disciplined, and goal‑driven individuals to join our high‑performing life insurance sales team. Whether you’re an experienced closer or brand‑new to sales, we provide the leads, training, mentorship, and systems you need... 
    Full time
    Immediate start
    Remote work
    Flexible hours

    Flyer Life Group

    Tulsa, OK
    3 days ago
  • $16.18 - $20.31 per hour

     ...Excellent pay and fewer hours with more opportunities to make the sale... what are you waiting for? It’s time to take your sales...  ...s talk about what to expect: On the sales floor, you’ll use a consultative sales approach guiding customers through their options, this is... 
    Hourly pay
    Full time
    Temporary work
    Part time
    Local area
    Flexible hours
    Afternoon shift

    AT&T

    Tulsa, OK
    1 day 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
  • $18 - $25 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... 
    Hourly pay
    Weekly pay
    Part time
    Work at office
    Local area
    Flexible hours
    Weekend work

    LeafHome

    Tulsa, OK
    3 days ago
  • JOB SUMMARY:This position works under the Marketing Department and serves as the primary...  ...Individual products. Develop and maintain sales materials, training resources, and product...  ...health insurance agents, brokers and consultants, and trains, educates and works with them... 

    CommunityCare

    Tulsa, OK
    10 hours 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

    Tulsa, OK
    1 day ago
  • $150k - $250k

     ...Field Sales Consultant This is a full-time, W-2 outside sales representative position: your role will be to develop relationships with prospective and existing customers. Average annual earnings are between $150,000 to $250,000 per year, and top performers make upwards... 
    Full time
    Temporary work
    Local area
    Weekend work
    Afternoon shift

    Renuity

    Tulsa, OK
    4 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
    1 day ago
  •  ...Sharing Plan PTO, Sick Leave and Floating Holiday Most positions are eligible for twenty-six remote days per year Job Summary: The Marketing Specialist will assist in the implementation of marketing strategies by providing special project and administrative support... 
    Work at office
    Remote work
    Flexible hours

    GableGotwals

    Tulsa, OK
    20 hours ago
  • $15 - $19 per hour

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

    Great Day Improvements

    Tulsa, OK
    14 hours ago
  •  ...Overview Reports to: Director of Marketing Location: Tulsa, OK (on-site) Cooperates with: All Departments Primary Responsibility: The Marketing...  ...social media. Work with internal subject matter experts and sales teams to translate technical solutions into clear, engaging... 
    Work at office

    EmergencyMD

    Tulsa, OK
    4 days ago
  •  ...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 on doing right by our customers and... 
    Local area

    Grubbs Nissan of Tulsa

    Tulsa, OK
    4 days ago
  • $4,000 per month

     ...Automotive Sales Consultant Fowler Ford - Tulsa, OK 74145 Overview Position Type Full Time Description Automotive Sales Consultant...  ...pre-owned vehicles Learn and execute strategies to grow market share and build lasting customer relationships Stay... 
    Full time
    Internship
    Local area

    Fowler Automotive

    Tulsa, OK
    2 days ago
  •  ...Marketing Representative We are passionate about what we do and delight in providing excellent programs that make permanent, positive changes in the lives of those we serve. Our programs are designed to equip our clients with the vision, motivation, life skills, education... 
    Permanent employment
    Temporary work
    Work at office
    Local area
    Flexible hours

    Sequel Employment Center

    Tulsa, OK
    1 day ago
  •  ...Garver's Transportation Strategic Growth Team is searching for a Senior Marketing Coordinator with strong written and verbal communication skills to support transportation project pursuits in Oklahoma. This position is preferred in our Tulsa or Oklahoma City office,... 
    Work at office
    Local area

    Garver

    Tulsa, OK
    3 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... 
    For contractors
    Work at office

    Seres Smith Consulting

    Tulsa, OK
    1 day 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
    7 days ago
  • $70k - $250k

    Sales & Marketing Representative Inbound Final Expense Program 3 days ago Be among the first 25 applicants Get AI-powered advice on this job and more exclusive features. This range is provided by Flyer Life Group. Your actual pay will be based on your skills and experience... 
    Full time
    Immediate start
    Remote work

    Flyer Life Group

    Owasso, OK
    1 day ago
  • $70k - $250k

    We’re hiring motivated, disciplined, and goal‑driven individuals to join our high‑performing life insurance sales team. Whether you’re an experienced closer or brand‑new to sales, we provide the leads, training, mentorship, and systems you need to succeed. Base Pay Range... 
    Full time
    Immediate start
    Remote work
    Flexible hours

    Flyer Life Group

    Owasso, OK
    3 days ago
  • $300k

     ...Are you an experienced Sales Professional, Restaurant Manager, Culinary Manager or Chef looking for career development opportunities?...  ...develops a mix of products and service to meet needs. Evaluate market trends and recommend products to customers, based on business... 
    Full time
    Relocation
    Weekend work
    Afternoon shift

    Freshpoint

    Tulsa, OK
    2 days ago
  • $40k - $120k

     ...Alert 360 Video Surveillance & Security Consultant Job Summary Here is the reality. You can’...  ...security industry and a $50 billion global market. Alert 360 is an industry leader in video...  ...of Joining Our Team Self Lead Generating Sales Training Pay 100% Commission - Uncapped!!... 
    Full time
    Temporary work
    Remote work
    Flexible hours
    Weekend work
    Afternoon shift

    Alert 360

    Tulsa, OK
    4 days ago
  •  ...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... 
    Full time
    Flexible hours

    Audi Tulsa

    Tulsa, OK
    20 days ago
  • $48k - $86k

     ...Cellular Sales Cellular Sales is growing! Average and high-end sales consultants earn $48000 $86000 +/ year. Up to $1000 sign-on bonus. Details to be discussed in the interview. Are you determined to grow your job into a career, in a fast-paced thriving environment... 
    Local area
    Relocation package

    Cellular Sales

    Tulsa, OK
    3 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
    10 days ago
  • $20 per hour

     ...Sales Consultant Trainee As a Sales Consultant Trainee, you will be the foundation of an iconic, customer-first experience at CarMax. Your mission is to build genuine relationships, understand customer needs, and guide them toward the right vehiclenot just the most... 
    Hourly pay
    Full time
    Traineeship

    CarMax

    Tulsa, OK
    4 days ago

Do you want to receive more vacancies?

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