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 1 day ago
Similar jobs that could be interesting for youBased on the Mid-Market Sales Consultant in Oklahoma City, 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

    Oklahoma City, OK
    3 days ago
  •  ...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. Responsibilities Leverage the Go-to-Market Sales Strategy to identify customers’... 
    Suggested
    Full time
    Contract work
    Part time
    Internship
    Local area

    Paychex Deutschland GmbH

    Oklahoma City, OK
    4 days ago
  •  ...housing. Headquartered in Charleston, South Carolina, Greystar manages and operates over $300 billion of real estate in more than 265 markets globally with offices throughout North America, Europe, South America, and the Asia-Pacific region. Greystar is the largest... 
    Suggested
    Full time
    Local area
    Immediate start

    Greystar

    Oklahoma City, OK
    a month ago
  • We Are: The Accenture Edge Workday Mid-market business is a core growth driver within Accenture...  ...velocity motion alongside Workday field sales, Accenture solution architects, and...  ...solutions and assets across Strategy & Consulting, Technology, Operations, Industry X and... 
    Suggested
    Full time
    Contract work
    Work experience placement
    Live in
    Work at office
    Local area

    Accenture

    Oklahoma City, OK
    4 days ago
  •  ...Vice President, Mid-Market Sales About the Company Mission-driven provider of high-quality & affordable healthcare services Industry...  .... Extensive experience working with benefits brokers and consultants is essential. The ideal candidate will possess exceptional... 
    Suggested

    Confidential

    Oklahoma City, OK
    1 day ago
  •  ...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... 
    Local area

    Cornerstone OnDemand

    Oklahoma City, OK
    1 day ago
  •  ...Mid-Market Account Executive iboss is changing the way organizations secure their users, devices, and data in a world where the network...  ...a Mid-Market Account Executive to join our growing commercial sales team. This is a pure hunting role. You will own a defined territory... 
    Contract work
    Remote work

    iboss

    Oklahoma City, OK
    1 day ago
  •  ...Mid Market Account Executive Looking for a role where your consultative sales expertise and drive for results can make a real impact? As a Mid Market Account Executive at Spectrum, you will engage business clients to deliver tailored voice, data and video solutions... 
    Work at office

    Spectrum Business

    Oklahoma City, OK
    1 day ago
  • We Are:Accenture's Mid-Market Activation team is the strategic growth engine for mid-market...  ...go-to-market strategies that enable our sales teams, engage mid-market clients, and drive...  ...or new logo acquisition in a consulting, technology, or professional services environment... 
    Full time
    Work experience placement
    Live in
    Work at office
    Local area

    Accenture

    Oklahoma City, OK
    5 days 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 collabs... 
    Local area
    Flexible hours
    Shift work

    Sinclair Broadcast Group

    Oklahoma City, OK
    2 days ago
  •  ...Next Level Acquisitions is a marketing communications and customer acquisition firm. That means our clients hire us to provide a personal...  ...market brand share. We are in immediate need of a Marketing Sales Representative to take a unique, relationship-oriented approach... 
    Full time
    Work experience placement
    Local area
    Immediate start

    Next Level Acquisitions

    Oklahoma City, OK
    5 days ago
  •  ...and drive to answer constantly shifting market challenges and deliver impactful results...  ..., with a focus on strategic enterprise sales. You will be at the forefront of our...  ...ZoomInfo * Demonstrated success using a consultative approach with key business and technical... 
    Local area
    Shift work

    Verint Systems

    Oklahoma City, OK
    5 days ago
  •  ...sponsorship, now or in the future. Looking for a role where your consultative salesexpertiseanddrive forresults can make a real impact? As...  ...tailored product solutions Design and present compelling sales proposals and product presentations for small, medium and... 
    Work at office
    Local area
    Visa sponsorship

    Charter Communications

    Oklahoma City, OK
    5 days ago
  •  ...AbsenceSoft, a remote-first B2B SaaS company, seeks a Regional Sales Director to lead a team of Enterprise Account Executives across...  ...growth and maintaining pipeline health through collaboration with Marketing, Sales Ops, and Product. The ideal candidate has a proven track... 
    Remote work

    AbsenceSoft

    Oklahoma City, OK
    4 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... 

    Rivercity Insurance & Financial Services

    Oklahoma City, OK
    2 days ago
  • Sales & Growth Specialist — Fitness Studio Pre-Sale | SWEAT440 (OKC & Tulsa) This isn't a desk job. It's a door-knocking, table-hauling...  ...January 2027). If your idea of a great week is a farmers market booth that produces 40 sign-ups, not a polished brand deck, keep... 
    Local area

    SWEAT440

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

    Sales & Marketing Representative Inbound Final Expense Program 2 days ago Be among the first 25 applicants This range is provided by Flyer Life Group. Your actual pay will be based on your skills and experience — talk with your recruiter to learn more. Base pay range... 
    Full time
    Immediate start
    Remote work

    Flyer Life Group

    Oklahoma City, OK
    1 day ago
  •  ...partners and employees. Job Description Manage promotions and marketing on behalf of our client Coordinate daily promotional...  ...representing the brand positively. Reporting to management on sales numbers and activities Qualifications Previous experience in... 

    Fuller Marketing

    Oklahoma City, OK
    1 day ago
  • $70k - $250k

     ...you’re new). Meet with clients virtually or in-person to assess their needs. Present customized life insurance solutions. Close sales, celebrate wins, and build long‑term client relationships. What You Need Strong communication skills & a self‑driven mindset. Ability... 
    Full time
    Immediate start
    Remote work
    Flexible hours

    Flyer Life Group

    Edmond, OK
    4 days ago
  • PSI Groups, an Integrity Marketing Partner, is hiring driven individuals ready to start their...  ...industry. We’re looking for motivated Sales Representatives who are eager to learn,...  ...clients using proven strategies Conduct consultations and recommend tailored life insurance solutions... 
    Remote work
    Flexible hours

    PSI Groups

    Oklahoma City, OK
    3 days ago
  • $60k - $80k

     ...Supports. Your Role: As a vital member of our sales team, you’ll help customers find relief...  ..., knee, hip, and back pain. Successful Consultants use our highly consultative sales...  ...0 5 months ago Major Account Executive, Mid-Market Sales Sales Consultant (B2B field sales... 
    Daily paid
    Full time
    Part time
    Shift work
    Weekend work
    Weekday work

    Good Feet Midwest

    Oklahoma City, OK
    3 days ago
  • Title: 4111: Americas Industry Marketing LeadAbout the RoleAvanade is...  ...Canada, supporting Avanade's Mid-Market clients.Partner with...  ...industry subject matter experts, sales, and market leadership to...  ...and assets across Strategy & Consulting, Technology, Operations, Industry... 
    Full time
    Live in
    Work at office
    Local area

    Accenture

    Oklahoma City, OK
    3 days ago
  • $100k - $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

    Oklahoma City, OK
    3 days ago
  •  ...Head of Brand Marketing About the Company Well-funded document platform Industry Internet Type Privately Held About the Role The Company is seeking a Head of Brand Marketing to spearhead the launch of a new AI-native platform that is set to disrupt... 
    Agency work

    Confidential

    Oklahoma City, OK
    3 days ago
  • $600 per month

     ...Roofing Sales ConsultantSince 1984, Quick Roofing has grown into one of the leading roofing companies in the nation! We do reroofs,...  ...just in time for our busiest storm season. As a roofing sales consultant, you'll be out in the field connecting with homeowners, performing... 
    Weekly pay
    Local area

    Quick Roofing LLC

    Oklahoma City, OK
    2 days ago
  •  ...fields of Software Development, Software Consultancy, and Information Technology Enabled Services...  ...frameworks.At least 3 years in a Sale Support / Client Engagement Role for new...  ...customizations of objectsUnderstanding of market and technology trends.Analytical skills Experience... 
    Permanent employment
    Full time
    H1b
    Flexible hours

    Sonsoft

    Oklahoma City, OK
    3 days ago
  •  ...identity, and writing style across various external touchpoints. The successful candidate will work closely with the cross-functional marketing team and freelance creative support to ensure that the brand is consistently represented and that the creative approach is rooted... 
    Freelance

    Confidential

    Oklahoma City, OK
    4 days ago
  •  ...the largest exterior remodeler in the United States and we are looking for highly motivated and experienced sales professionals to offer in-home consultations on a wide array of residential exterior remodeling products. Our products are backed by industry-leading warranties... 
    Contract work
    Work from home
    Flexible hours
    Weekend work
    Afternoon shift

    Window World of Oklahoma City

    Oklahoma City, OK
    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

    Spencer, OK
    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

    Forest Park, OK
    2 days ago

Do you want to receive more vacancies?

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