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

Mid-Market Sales Consultant

Paychex

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

Mid-Market Sales

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 2 days ago
Similar jobs that could be interesting for youBased on the Mid-Market Sales Consultant in Newark, NJ 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

    Newark, NJ
    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... 
    Suggested
    Local area

    Cornerstone OnDemand

    Newark, NJ
    4 days ago
  • $59.7k - $73.8k

    World Insurance As is seeking a Broking Associate to support Middle Market Broking Specialists in researching and analyzing underwriting data for new and renewal business. This role involves client interaction and preparation of essential documentation. With 1‑3+ years... 
    Suggested

    World Insurance As

    Woodbridge, NJ
    2 days ago
  • Horizon Blue Cross Blue Shield of New Jersey in Newark, NJ is seeking a Director of Sales for the Mid-Size Market. This hybrid full-time role leads a high-performing team to drive sustainable growth, deepen client relationships, and expand market presence. The position... 
    Suggested
    Full time

    Horizon Blue

    Newark, NJ
    3 days ago
  •  ...has formed a dedicated unit to serve the mid‑market segment, defined generally as...  ...new AHEAD unit will include a dedicated sales team and solutions engineering support model...  ...existing and potential new customers. You will consult commercial customers in their data‑... 
    Suggested
    Base plus commission
    Work at office

    AHEAD

    Newark, NJ
    1 day ago
  •  ...Job Description Job Description Brand Marketing and Sales Assistant! START NOW! (In-Person Only | Commission-Based ) Representing AT&T – The Leader in Wireless, Internet & Entertainment Solutions Are you passionate about customer service and looking to launch... 
    Work at office
    Remote work

    3C Innovations Inc

    Kearny, NJ
    2 days ago
  •  ...Cross Blue Shield of New Jersey is seeking a Director of Sales for the Mid‑Size Market to lead a high‑performing team focused on growth, client...  ...growing existing accounts. You will collaborate with brokers, consultants, and internal teams to ensure world‑class service,... 

    100 Horizon Healthcare Services, Inc

    Newark, NJ
    3 days ago
  • AHEAD, based in Newark, NJ, is seeking a Mid-Market Client Director to enhance client relationships and ensure exceptional customer experience...  ...-center infrastructure, and demands significant expertise in sales and account management. The successful candidate will have over... 

    AHEAD

    Newark, NJ
    1 day ago
  •  ...Sales Representative Business Consultant Our client, a global leader in the fintech and payments space, is seeking a dynamic Sales Representative / Business...  .... In this role, you will work closely with small and mid-sized businesses (SMBs), introducing them to Clover, an... 

    System One Holdings, LLC

    Newark, NJ
    4 days ago
  • $100k - $150k

     ...Overview Roofing Consultant | Uncapped Commissions + Elite Rewards Velaz Solar & Roofing is the #1 Latin American-owned solar and roofing...  ...solutions. Position Overview We're hiring a motivated Roofing Sales Consultant to meet with homeowners, assess needs, and offer premium... 
    Flexible hours
    Day shift

    Velaz Solar & Roofing

    Newark, NJ
    4 hours ago
  •  ...are seeking a highly motivated, entrepreneurial Outside Sales Representative to drive new business for Simpay by selling...  ...close new payment processing agreements with small and mid-sized employers across any market you choose to pursue. What You’ll Do Prospect and... 
    Local area

    Simpay

    Newark, NJ
    4 hours ago
  • $300k - $400k

     ...Job Summary The Sr. Sales Executive, or Sr Healthcare Transformational Consultant (HTC), is tasked with leading new logo sales...  ...drive new recurring revenue from mid‑sized healthcare specialty...  ...pursuing leads generated by our marketing efforts. As a Sr. Sales Executive... 
    Work at office
    Flexible hours

    Abacus

    Newark, NJ
    4 hours ago
  • $75k - $300k

     ...Owner Rubin… Rubin Financial Group | Remote Sales | Commission-Based | Independent...  ...ensure satisfaction and policy retention. Market Research: Stay informed on industry trends...  ...Employment type: Full-time Job function: Sales, Consulting, and General Business Industries:... 
    Full time
    For contractors
    Remote work

    RUBIN FINANCIAL GROUP

    Jersey City, NJ
    3 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

    Newark, NJ
    16 hours ago
  • CXG is seeking luxury brand evaluators in Newark, NJ. This role involves assessing customer experiences with premium brands, providing valuable feedback and insights on services in fashion, beauty, jewelry, and automobiles. As an evaluator, you can choose assignments that...
    Flexible hours

    CXG

    Newark, NJ
    2 days ago
  •  ...payment and checkout solutions and help shape go-to-market strategy. What you'll do: Own the full sales cycle — outbound prospecting and inbound...  ...of closing deals and exceeding quota. Strong consultative selling skills with the ability to convey value to... 

    Alpine Solutions Group

    Passaic, NJ
    4 days ago
  • $95k - $105k

    An innovative digital marketing firm is seeking a digital marketing expert to work directly with clients and dealers in optimizing their digital presence. The role includes strategic consulting, data analysis, and extensive travel in the New York/New Jersey area. Ideal... 
    Shift work

    Shift Digital

    Newark, NJ
    1 day ago
  • $60k - $66k

     ...law. Responsibilities This position supports the Medscape Professional Sales team who sells engagement and advertising products primarily to biopharmaceutical and medical device companies. The Marketing Specialist will provide support for approximately four to six sales... 
    Full time
    Part time
    Work at office
    Flexible hours

    WebMD

    Newark, NJ
    3 days ago
  •  ...want YOU! We're Sway, an established event marketing and promotions company located in Jersey City...  ...We specialize in promotional marketing and sales, and we're looking to expand our dynamic team. As an Event Marketing Consultant , you'll be responsible for promoting our... 
    Full time
    Local area
    Remote work
    Shift work

    Sway

    Jersey City, NJ
    4 days ago
  • $38 per hour

     ...Marketing Coordinator Join the team at New Jersey's largest wine and spirits distributor! At Allied Beverage Group, we're proud of our...  ...coordinating cross‑functional projects across Portfolio Management, Sales, Finance, Pricing, and supplier partners. The Marketing... 
    Hourly pay
    Work at office
    Flexible hours

    Allied Beverage Group, L.L.C.

    Elizabeth, NJ
    3 days ago
  •  ...store experience through customer engagement and support. This role involves providing attentive service, maintaining a well-organized sales floor, and efficiently processing transactions. Ideal candidates will have strong communication skills and a collaborative spirit,... 

    Abercrombie & Fitch

    Elizabeth, NJ
    3 days ago
  •  ...Marketing Representative - Entry Level Sales Position Jimcor Agencies is an Excess and Surplus Lines Insurance Wholesaler located in the Northeast and we are currently looking for an entry level Marketing Representative. We are seeking an energetic, driven, and dynamic... 
    Immediate start
    Remote work
    Monday to Friday
    Night shift

    GrabJobs

    Newark, NJ
    3 days ago
  • $125k - $140k

     ...Mid-Market Director – Absence, Disability Management and Life Insurance (ADML) ~202602515...  ...performance audits  Partner with regional sales and leadership teams to support new...  ...Serve as a people leader and mentor to consultants supporting mid-market clients  Contribute... 
    Full time
    Temporary work
    Local area
    Visa sponsorship
    Work visa
    Flexible hours

    WTW

    Short Hills, NJ
    more than 2 months ago
  • $55k - $60k

    # Partnership Marketing Coordinator## •### @GothamFCPosted on 4/29/2026•Full-time## Job Description...  ...the marketing, fan experience, ticket sales, communications, and soccer operations...  ...Create partner activation, theme night, mid-year, and end-of-season recaps.* Support... 
    Full time
    Contract work
    Live in
    Work at office
    Remote work
    Monday to Friday
    Night shift
    Weekend work

    Gondola

    Jersey City, NJ
    2 days ago
  •  ...Sales And Marketing Representative We're Hiflylabs, a vibrant team of 250+ data and tech enthusiasts based in Europe and expanding in...  ...Warehousing, Business Intelligence, and Data Analytics. From consulting to operations, we offer tailored, hands-on solutions to complex... 
    Contract work
    Local area

    Hiflylabs

    Jersey City, NJ
    3 days ago
  •  ...Marketing Representative / Relationship Building Representative Do you love working with people and educating them? Then don't miss...  ...and grow. Primary Responsibilities Meet or exceed assigned sales quota by executing the sales cycle, setting up closing... 
    Base plus commission

    Servpro

    Ridgefield, NJ
    3 days ago
  • $100k - $200k

     ...+ 8 paid holidays ~ Company-paid life insurance ~ Ongoing sales training and leadership development Responsibilities Meet...  ...tailored HVAC system solutions. You'll represent ARS in a consultative sales role with strong install support, fast turnaround, and industry... 
    Full time
    Local area
    Weekend work
    Afternoon shift

    ARS/Rescue Rooter

    Elizabeth, NJ
    5 hours ago
  •  ...Job Summary The Technical Sales Consultant is responsible for driving business growth by developing new customer accounts, managing existing client relationships, and promoting specialized analytical chemistry solutions. This role involves identifying sales opportunities... 

    Vets Hired

    Newark, NJ
    4 hours ago
  •  ...Automotive Sales Consultant High Earnings | 30% Commission | Growth-Focused Dealership Are you a motivated, customer-focused sales professional...  ...Stay knowledgeable on inventory, features, incentives, and market trends What We Offer Up to 30% commission on vehicle... 
    Immediate start

    Maplecrest Ford Lincoln

    Vauxhall, NJ
    3 days ago
  • $123.5k - $143.96k

     ...Horizon BCBSNJ Sales Role Horizon Blue Cross Blue Shield of New Jersey empowers...  ...driving new account sales across mid-size, national, and jumbo markets, with a focus on achieving sales...  ...Maintains and develops broker and consultant relationships. Informs and educates... 
    Live in
    Local area

    Horizon Blue Cross Blue Shield of New Jersey

    Newark, NJ
    16 hours ago

Do you want to receive more vacancies?

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