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

Sales Executive - Mid-Market

$70k - $135k

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 (2099 employees), navigating the complexity of expansionhelping them strengthen their people operations and scale with confidence.

This is a consultative, relationship-driven environment where you're not just closing dealsyou'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 processfrom 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
  • Action Oriented - Preferred
  • Professionalism - Preferred
  • Resilience - Preferred
  • Tenacity - Preferred
  • Digital Literacy - Preferred
  • Rapport Building - Preferred
  • Adaptability - Preferred
  • Questioning Skills - Preferred
  • Interpersonal Communications - Preferred
  • Self-Motivation - Preferred
  • Relationship Building - Preferred
  • Business To Business - Preferred
  • Quick Learning - Preferred
  • Strong Work Ethic - Preferred
  • Listening Skills - Preferred
  • Trustworthiness - Preferred
  • Results Focused - Preferred
  • Customer Relationship Management (CRM) Software - Preferred
  • Sales - Preferred
  • Cold Calling - Preferred
  • Persuasive Communication - Preferred
  • Client Needs Assessment - Preferred
  • Competitive Intelligence - Preferred
  • Business Acumen - Preferred
  • Sales Presentations - Preferred
  • Sales Qualification - Preferred
  • Closing (Sales) - Preferred
  • Salesforce - Preferred
  • Product Knowledge - Preferred
  • Customer Insights - Preferred
  • Sales Proposals - Preferred
  • Time Management - Preferred
  • Selling Techniques - Preferred
  • Problem Solving - Preferred
  • Negotiation - Preferred
  • Sales Prospecting - Preferred
  • Human Resources Information System (HRIS) - Preferred
  • Payroll Systems - Preferred
  • Sales Process - Preferred
  • Outside Sales - Preferred
  • Prioritization - Preferred
  • Organizational Skills - Preferred
  • Overcoming Objections - Preferred

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

Paychex
Vacancy posted 2 days ago
Similar jobs that could be interesting for youBased on the Sales Executive - Mid-Market in Paterson, NJ vacancy
  • We are looking to hire a Managed Services Sales Executive for Delaney Computer Services, Inc., a managed IT services provider based in Mahwah...  ...the initial request Experience selling to small through mid-sized businesses Ability and willingness to work a flexible schedule... 
    Suggested
    Work at office
    Flexible hours
    Afternoon shift
    Early shift

    Delaney Computer Services, Inc.

    Mahwah, NJ
    3 days ago
  •  ...enterprise cloud solutions, has formed a dedicated unit to serve the mid‑market segment, defined generally as organizations with under 2,500...  ...annual revenues. This new AHEAD unit will include a dedicated sales team and solutions engineering support model tailored to the... 
    Suggested
    Base plus commission
    Work at office

    AHEAD

    Newark, NJ
    5 days ago
  •  ...Sr Sales Executive - Enterprise Selling Company's products and services by developing new clients...  ...Human Resource Services Sales or Major Market Sales organizations. Responsibilities...  ...experience. ~ Experience working with mid-size businesses or larger. ~ Driver's... 
    Suggested
    Full time
    Contract work
    Part time
    Internship
    Local area

    Paycor

    Fair Lawn, NJ
    2 days ago
  • A dynamic marketing and promotions company in Lyndhurst, NJ, is looking for candidates for Entry Level positions in Sales, Marketing, Public Relations, and Team Leadership. The ideal candidate will possess strong interpersonal skills, a drive for leadership, and a growth... 
    Suggested

    The White Label Firm

    Lyndhurst, NJ
    2 days ago
  • A marketing and promotions company in Newark, NJ, is looking for candidates for Entry Level positions in Sales and Marketing, Public Relations, and Account Management. Ideal candidates have strong interpersonal skills and a drive for leadership, with opportunities for... 
    Suggested

    The White Label Firm

    Newark, NJ
    1 day ago
  • $15.92 - $30 per hour

     ...Job Description Job Description Job Title: Entry-Level Sales & Marketing Representative Must have a personal car for this role.   Company Overview: We are a fast-growing sales and marketing firm partnering with leading telecommunications providers to deliver... 
    Hourly pay
    Weekly pay
    Local area
    Flexible hours

    Vivacity Management Inc

    Passaic, NJ
    4 days ago
  •  ...Sales Executive Amano is a trusted leader in the parking industry with deep roots in technology dating back to 1931. We have provided...  ...parking software and hardware solutions serve a wide range of markets, from airports and hospitals to universities and commercial properties... 
    Full time
    Temporary work
    Local area
    Work from home
    Relocation
    Home office
    Flexible hours
    Night shift

    Amano McGann, Inc.

    Totowa, NJ
    2 days ago
  • $50k - $70k

     ...the Job: We are seeking a highly motivated and results-driven Sales Executive to join our team. This individual will be responsible for...  ...80,000.00 2 days ago Lead Account Executive, Large Customer, Marketing Solutions New York, NY $230,000.00-$350,000.00 2 weeks ago Account... 
    Base plus commission
    Full time
    Temporary work
    Work at office

    LHH

    Rochelle Park, NJ
    4 days ago
  • $65k - $85k

     ...Sales Executive As a Sales Executive, you will focus on identifying and closing new independent...  ...Base salary is determined by location, market factors, and experience. Key...  ...customers we are an established, profitable mid-sized company poised for double-digit growth... 
    Work at office
    Flexible hours
    Night shift

    Restaurant Technologies, Inc.

    East Rutherford, NJ
    1 day ago
  • $30.5 per hour

     ...Company Description Global Resource Management (GRM) is a national Market Research firm specializing in data collection in airports. In Newark, we work in the Newark Liberty International Airport (EWR) distributing and collecting surveys from passengers prior to departure... 
    Remote work

    Global Resource Management

    Newark, NJ
    4 days ago
  • $55k - $140k

     ...Expand Relationships. Deliver Real Business Impact. HR Solutions Sales is where relationships turn into long-term value. You'll...  ...Retail, Hospitality, Recruitment, Financial Services, Insurance, Marketing, Automotive, Information Technology, Professional Services. ~... 
    Base plus commission
    Local area
    Flexible hours

    Paychex

    Clifton, NJ
    4 days ago
  • $45k - $50k

     ...The Sales & Marketing Coordinator supports lead generation, business development, and marketing initiatives that drive company growth. This...  ...tracking campaign progress and deliverables Plan, coordinate, and execute marketing campaigns in partnership with sales and external... 
    Odd job
    Work at office
    Flexible hours
    Shift work
    3 days per week

    Anserve

    Butler, NJ
    2 days ago
  • The White Label Firm, Inc. is seeking enthusiastic sales and marketing agents to support campaigns across various industries. No previous experience required; full training provided. You will engage prospects, perform in-person demonstrations using a Samsung Galaxy tablet... 

    SmartRecruiters, Inc.

    Paterson, NJ
    1 day ago
  •  ...Field Marketing Representative Company: Jetro / Restaurant Depot Location: 577 Winters Avenue, Paramus, NJ 07652 Job Type: Full...  ...- $23.83 a year JOB DETAILS **Join Our Team as an Outside Sales Representative! ** Are you a seasoned sales professional with... 
    Full time
    Monday to Friday

    Jetro Holdings, Inc

    Paramus, NJ
    20 hours ago
  • $16 per hour

     ...the while, being provided the opportunities, support, and enrichment you need to grow your career. In this position, you'll drive sales by engaging customers through food and beverage sampling. This dynamic role in retail provides an opportunity to connect with... 
    Hourly pay
    Part time
    Shift work

    Advantage Solutions

    Closter, NJ
    5 days ago
  • $35k - $50k

     ...Sales Development Representative Docutrend is an office technology company which specializes in providing communication solutions,...  ...a unique role - shaping new technologies, bringing solutions to market, and partnering with our clients on the front line of business.... 
    Work at office

    Docutrend

    Totowa, NJ
    2 days ago
  • $75k

     ...and profitability targets established by sales leadership. # Networking and prospecting...  ..., collaborate with sales managers and executives sharing network and contacts outside of assigned...  ...territory. # Keeping updated with market shifts while being fully aware of new internal... 
    Full time
    Contract work
    Shift work
    Weekend work

    Capelli Sport

    South Hackensack, NJ
    8 days ago
  • One of the largest Franchisee in the tristate area. A company where People are first. We love our team members, and we create an environment where you can provide for your family and grow in the company. Job Description You'll never get a second chance ...
    Full time
    Part time
    Flexible hours
    Night shift
    Weekend work
    Afternoon shift
    2 days per week

    Domino's Franchise

    Elmwood Park, NJ
    12 days ago
  • Sales Development Representative This is a foundational entry-level sales position designed...  ...Brimar solutions. Responsibilities Execute daily outbound activities targeting curated...  ...type: Full-time Job function: Sales, Marketing, and Business Development Industry: Wholesale... 
    Full time

    Brimar Industries

    Garfield, NJ
    4 days ago
  •  ...Marketing Representative / Relationship Building Representative Do you love working with people and educating them? Then don...  .... Primary Responsibilities Meet or exceed assigned sales quota by executing the sales cycle, setting up closing appointments and maintaining... 
    Base plus commission

    IICRC

    Ridgefield, NJ
    1 day ago
  • $90k - $136.1k

     ...Market Sales Representative Join Ecolab's sales team as a Market Sales Representative in the Newark, NJ market. Within our industry...  ...experience in cross-team relationship building to coordinate service execution About Ecolab Institutional Discover how our partnership... 
    Hourly pay
    Minimum wage
    Full time
    Temporary work
    Local area
    Visa sponsorship
    Flexible hours
    Night shift

    Ecolab

    Newark, NJ
    2 days ago
  •  ...Marketing Representative / Relationship Building Representative Do you love working with people and educating them? Then don...  .... Primary Responsibilities Meet or exceed assigned sales quota by executing the sales cycle, setting up closing appointments and maintaining... 
    Base plus commission

    Servpro

    Ridgefield, NJ
    1 day ago
  •  ...Authority is seeking a motivated representative to handle outdoor marketing and client outreach in New Jersey. You will attend local events...  ...training. This role offers a competitive pay structure with sales commissions based on performance and franchise guidelines. #J-... 
    Local area

    Mosquito Authority

    Livingston, NJ
    1 day ago
  • $125k - $165k

     ...Senior Account Executive (Licensed Footwear Brands) Company : US based...  ...off‑price, eCommerce, and mass market, and many reputable brands in...  ...expanding key department store and mid‑tier retail accounts. The...  ...proven track record of driving sales growth. Responsibilities... 
    Full time
    Seasonal work
    Work at office

    KDS Strategic Search Group

    Rochelle Park, NJ
    4 days ago
  • $15.92 - $30 per hour

     ...Job Description Location: Secaucus, NJ Are you looking for a new full-time opportunity? Ready to launch your career in sales and marketing? If you're motivated, energetic, and enjoy working with people, we'd love to meet you! 3C Innovations is seeking an Entry-Level... 
    Hourly pay
    Full time
    Local area
    Immediate start
    Flexible hours

    3C Innovations Inc

    Kearny, NJ
    a month ago
  • $45k - $60k

     ...Named Account Executive Docutrend is a premier business technology...  ...the most coveted position in sales. The NAE is assigned an existing...  ...calling and collaborating with our marketing team to nurture new business...  ...in selling to SMB & Mid-Market Accounts and proficient... 
    Work at office
    Remote work

    Docutrend

    Totowa, NJ
    3 days ago
  •  ...enthusiastic individual to join our team as an Entry-Level Sales and Marketing Representative. If you're passionate about sales, marketing,...  ...marketing, working closely with experienced professionals to execute campaigns, generate leads, and deliver outstanding customer... 
    Full time
    Monday to Friday

    Dostal Consulting Group

    Livingston, NJ
    a month ago
  • $50k - $100k

     ...Sales Executive Company Overview: LHH Recruitment Solutions is a renowned industry leader specializing in temporary and permanent...  ...Sales Executive, you will play a pivotal role in developing market accounts. This entails engaging in proactive outside sales activities... 
    Permanent employment
    Full time
    Temporary work
    Work experience placement
    Work at office
    Local area

    LHH

    Paramus, NJ
    3 days ago
  • $50k

     ...industry. As a leading provider of legal marketing solutions, we empower attorneys to put...  ...We are seeking a stellar Account Executive to develop our relationships within the...  ...community. This position will grow our product sales (advertising, websites, and other products... 
    Full time
    Temporary work
    Casual work
    Flexible hours

    Martindale-Avvo

    Newark, NJ
    5 hours ago
  •  ...Waterworks Sales Specialist | Inside / Outside Sales Location: Staten Island, NY or Clifton, NJ Position Type: Full-Time Employee...  ...Sales or Outside Sales professional. If you know the Waterworks market and are looking to take on more responsibility, grow your customer... 
    Full time

    KDS Strategic Search Group

    Clifton, NJ
    2 days ago

Do you want to receive more vacancies?

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