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

Mid-Market Sales Consultant

$70k - $135k

Paychex

Paychex is reimagining how businesses manage their workforce by bringing payroll, HR, benefits, and advisory services together into a singleconnected 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
Compensation

In the spirit of pay transparency, we are excited to share that the compensation range for this position is typically $70,000- $135,000. This range includes both base pay plus commissions/bonus but does not consider other components that make up the total rewards package for the position. If you are hired at Paychex, your overall compensation will be determined based on factors such as geographic location, skills, education, and/or experience which may result in total compensation outside of this range.

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.

#J-18808-Ljbffr
Vacancy posted 17 hours ago
Similar jobs that could be interesting for youBased on the Mid-Market Sales Consultant in New York, NY vacancy
  •  ...Corpay is seeking a National Sales Consultant for our Corporate Lodging division. This remote position covers the continental U.S. and focuses on consulting and closing midmarket travel-related sales, targeting companies with workforce or long-term travel needs. You will... 
    Suggested
    Remote work

    Corpay

    New York, NY
    21 hours ago
  • $200k - $300k

     ...looking for an opportunity to grow your career in sales? Are you looking for your next challenge in an emerging and exciting market? If yes then we want to hear from you!The...  ...us win new customers across the Americas..As a Mid-Market Sales Executive, you will become an expert... 
    Suggested
    Work at office
    Remote work
    Flexible hours

    Elliptic

    New York, NY
    5 days ago
  • $216k - $276k

     ...enterprise software is sold and the Solutions Consultant is the cornerstone of that model. As a...  ...to HavesFull-cycle B2B software sales experience or solutions engineering experience...  ...proposalsPrior experience selling to mid-market and enterprise accounts in productivity,... 
    Suggested
    Live in
    Local area

    Notion Labs

    New York, NY
    5 days ago
  •  ...WorldPay is seeking a Sales Executive – Mid Market to join its SMB sales team. You will drive new business, nurture relationships, and close deals...  ...POS and eCommerce. This role requires energy, a consultative approach, and a proven track record in mid-market B2B sales... 
    Suggested

    TSYS

    New York, NY
    17 hours ago
  •  ...WorldPay is seeking a Sales Executive – Mid Market to join our SMB sales team and help shape the future of global commerce. You will own the full...  ...sales experience, comfortable C-level engagement, and a consultative, solution-focused approach. A strong track record in mid-... 
    Suggested

    Remote Worker LTD.

    New York, NY
    3 days ago
  • $186.11k - $206.79k

     ...move faster in more than 200 markets. By combining global corporate...  ...you need to grow your career.Sales at BrexThe Sales team is the...  ...the team.What you’ll doAs a Mid-Market Client Sales Executive...  ...trusted advisor to provide expert consultation on optimizing financial... 
    Work at office
    Remote work
    Work from home

    Brex

    New York, NY
    9 days ago
  •  ...Mid-Market Sales Representative The Company: Varonis is a leader in data security, fighting a different battle than conventional cybersecurity companies. Our cloud-native Data Security Platform continuously discovers and classifies critical data, removes exposures,... 
    Local area
    Worldwide

    Varonis

    New York, NY
    17 hours ago
  • Global Payments is seeking a Sales Executive - Mid Market to join our SMB sales team. You will own the end-to-end sales process, from prospecting...  ...-market customers, handle a robust pipeline, and apply a consultative selling approach. A dynamic, high-energy environment... 

    Global Payments

    New York, NY
    4 days ago
  •  ...ready to take the ride? What We Need We are looking for a Mid-Market Sales Representative to join our Direct Sales Team. This individual...  ...be able to integrate knowledge across disciplines to include consultative selling, product demonstrations, closing contracts,... 
    Flexible hours

    GPS Insight, LLC

    New York, NY
    1 day ago
  •  ...driven solutions. This Midmarket Account Executive role focuses on owning the full sales cycle from prospecting to closing in a B2B SaaS environment. You will drive revenue by engaging mid-market restaurants, presenting strategic value, and negotiating contracts to align... 

    Success Matcher Recruitment

    New York, NY
    1 day ago
  • KMC Solutions Inc is seeking a Mid-Market Account Executive to drive growth with mid-market SaaS clients in the Philippines. You will engage leads, demonstrate Zoom solutions, and close deals while coordinating with regional teams and a Thailand-based manager. You will... 
    Local area

    KMC Solutions Inc

    New York, NY
    2 days ago
  • A fast-growing SaaS company is seeking a sales professional to drive compliance and quality solutions for mid-market clients. You will own the full sales cycle and collaborate with various teams while ensuring customer satisfaction. Candidates should have 5+ years of SaaS... 
    Remote job

    ComplianceQuest

    New York, NY
    17 hours ago
  •  ...Mid-Market Sales Account Representative The Mid-Market Sales Account Representative is an entry-level role responsible for maximizing...  ...maintaining contract profitability through performance evaluations, consultative selling, and upsell. This position interfaces with a... 
    Contract work

    Delta Air Lines

    New York, NY
    17 hours ago
  •  ...SalesHood is a global leader in Agentic AI sales enablement, on a mission to empower...  ...contribute to our accelerated growth as a market leader and sell the impact of Agentic AI driven...  ...territory: Build and manage pipeline, close mid-market and enterprise deals, and develop... 
    Local area
    Visa sponsorship

    SalesHood

    New York, NY
    2 days ago
  • $70k - $130k

     ...Paychex Deutschland GmbH is looking for a passionate sales professional to join their team in New York. The role focuses on selling products...  ...and services while developing new clients and increasing market share. The ideal candidate will have at least 5 years of outside... 

    Paychex

    New York, NY
    2 days ago
  • $90k - $135k

     ...BTS Sales & Marketing Practice ConsultantBTS is a consultancy specializing in the people side of strategy. For over three decades we've been designing powerful experiences that have a profound and lasting impact on businesses and their people. We help the world's leading... 
    Work at office

    BTS

    New York, NY
    21 hours ago
  • $122.7k - $187.8k

     ...Become a leader in the premier sales force for the Accenture Google...  ...Group (AGBG), bringing our market-leading Google Cloud solutions...  ...and achieve rapid growth in the mid-market customer segment. Deliver...  ...solutions and/or technology consulting services. Minimum 5 years selling... 
    Full time
    Contract work
    Work experience placement
    Live in
    Work at office
    Local area
    Remote work
    Flexible hours

    Accenture

    New York, NY
    4 days ago
  •  ...our High Touch segment, you will be responsible for managing and executing the end-to-end implementation of Ashby's solution for mid-market and smaller enterprise customers. Your book of business will include 12-15 active implementations at a time, each lasting 4-8 weeks... 
    Remote work

    Ashby

    New York, NY
    3 days ago
  •  ...Mazovia1 sp. z o. o. poszukuje samodzielnego PPC Specialist (Mid) do prowadzenia i skalowania kampanii Google Ads i Meta Ads na rynkach europejskich. Pracujesz w fully in-house z dedykowanym zespołem developerskim i Brand Marketingiem. Wymagane 2–3 lata doświadczenia w... 

    Mazovia1 sp. z o. o.

    New York, NY
    2 days ago
  • $28.65 - $42.97 per hour

     ...Mid-Market Business Development Rep - AfterPay Remote New York, NY, US Posted Date:...  ...-sized enterprises. You should excel in consultative conversations, possess strong business acumen...  ...) and capable of managing sophisticated sales development processes. As an Outbound... 
    Work at office
    Local area
    Remote work
    Flexible hours

    Block USA

    New York, NY
    4 days ago
  •  ...Capital Markets Mid-Level Associate – New York or Houston Location: New York, NY | Houston, TX Experience: 3–6 Years PQE | Capital Markets & Securities A top-tier corporate team is seeking a mid-level Capital Markets Associate (3–6 years PQE) with experience in public... 

    The People Of: Professional Services

    New York, NY
    20 hours ago
  • $260k - $365k

     ...New York - Capital Markets (Derivatives) Mid-Level Associates New York, New York Lateral Associate Capital Markets The Derivatives team of the Capital Markets group in the New York office is seeking to hire a mid-level associate. Ideal mid-level associate (... 
    Work at office
    Remote work
    Monday to Thursday

    Flo Recruit, Inc.

    New York, NY
    4 days ago
  •  ...CLICK HERE TO SEE *ALL* OF OUR JOB OPENINGS!Mid-Market Account ExecutiveSeeking a Mid-Market...  ..., is comfortable working with brokers/consultants, understands how employers make buying decisions...  ...and broker introductions.Lead the full sales cycle, from discovery and tailored... 
    Contract work

    Three Pillars Recruiting

    New York, NY
    5 days ago
  •  ...innovativeworkpart of your extraordinary career. Mid-market is a Growth Driver for AccentureThe...  ...WORK: TheConnected SolutionsMid Market Sales Executive for US companies is...  ...Planningtechnologies (Kinaxis, o9,BlueYonder), and a consultative sales approach to help clients leverage... 
    Contract work
    Work experience placement
    Live in
    Work at office
    Local area

    Accenture

    New York, NY
    2 days ago
  •  ...Account Executive, Mid-MarketAt Trunk Tools, we're the leading AI company revolutionizing...  ...for an Account Executive, Mid-Market to join the Trunk Tools Sales Team. In this role, you will be...  ..., preferably B2B.Experience using a consultative, solution-based sales methodology.... 
    Work at office
    Immediate start
    Remote work

    Trunk Tools

    New York, NY
    21 hours ago
  • $125k - $160k

    Overview WTW is launching a new Mid-Market ADML delivery model focused on clients in the 50...  ...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... 
    Temporary work
    Local area
    Visa sponsorship
    Work visa
    Flexible hours

    Willis Towers Watson

    New York, NY
    6 days ago
  • $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. Responsibilities Leverage the Go-to-Market Sales Strategy to identify customers'... 
    Base plus commission
    Full time
    Contract work
    Part time
    Internship
    Local area

    Paychex

    New York, NY
    4 days ago
  • $176.46k - $259.5k

     ...term. About the role: Samsara is seeking Sales Managers to join our passionate, high energy...  ...our Account Executives II focusing on mid-sized Private Sector organizations. You will...  .... Our compensation program delivers above-market total compensation through a combination of... 
    Full time
    Remote work
    Relocation package
    Flexible hours

    Samsara

    New York, NY
    2 days ago
  • MarketStar is hiring a Mid-Market Carrier Channel Account Specialist to drive awareness and sales with national and regional carriers. You will build strong carrier relationships, present technical solutions to decision makers, and grow the Google Pixel for Business proposition... 
    Remote job

    Wasatch Property Management, Inc.

    New York, NY
    2 days ago
  • $310k - $390k

     ...Capital Markets Mid-Level Associate AttorneyPreferred Locations: Houston, TX or New York, NYCompensation: $310,000 – $390,000 base salary (commensurate with experience)Direct Counsel is seeking a Capital Markets Mid-Level Associate Attorney to join a top-tier national... 
    Work at office

    Direct Counsel

    New York, NY
    3 days ago

Do you want to receive more vacancies?

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