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

Sales Executive - Mid Market

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.


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
  • 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
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 4 days ago
Similar jobs that could be interesting for youBased on the Sales Executive - Mid Market in Columbia, SC vacancy
  •  ...clients translate strategy into consistent execution. For more than 40 years, we have tested...  ..., visit franklincovey.com. Title: Mid-Market Account Executive Global Title: Account...  ...Division & Department: Enterprise Sales Status: Full-Time Exempt Reports... 
    Suggested
    Full time
    Remote work

    Franklin Covey

    Columbia, SC
    5 days ago
  •  ...Yodeck is looking for curious and smart people to help us drive even faster growth. Role overview: As a Mid Market Account Executive, you will own the full sales cycle for organisations with 200– 1000 employees. This is a true allbound role, combining recycled MQL... 
    Suggested
    Work at office
    Work from home
    Flexible hours

    Yodeck

    Columbia, SC
    18 days ago
  •  ...immigration sponsorship, now or in the future.Do you excel at coaching sales professionals and driving results across dynamic markets? As Manager, Mid Market Sales at Spectrum, you will lead Account Executives and Account Managers to consistently exceed sales goals, optimize... 
    Suggested
    Work at office
    Local area
    Visa sponsorship

    Spectrum Charter

    West Columbia, SC
    3 days ago
  • $75k - $300k

     ...Rubin… Rubin Financial Group | Remote Sales | Commission-Based | Independent Contractor...  ...satisfaction and policy retention. Market Research: Stay informed on industry trends...  ...,000.00-$105,000.00 1 month ago Sales Executive – Zillion Heavy Duty Truck Parts Sales... 
    Suggested
    Full time
    For contractors
    Local area
    Remote work
    Work from home

    RUBIN FINANCIAL GROUP

    Columbia, SC
    2 days ago
  •  ...Ready to Take Your Sales Career to the Next Level? You know how to sell. You're tired of a capped salary, a slow-moving company, or...  ...industry with real long-term earning potential Backed by Integrity Marketing — one of the largest IMOs in the country #J-18808-Ljbffr... 
    Suggested

    Powerhouse Financial Group

    Columbia, SC
    5 days ago
  • $130k - $150k

     ...Associate Consultant, Life Sciences Consulting (Market Access) Company: Dedham Group Location: Remote, United States Date Posted...  ...on any questions or support needs to streamline project execution. Develop detailed project timelines for team to follow to ensure... 
    Full time
    Temporary work
    Internship
    Local area
    Remote work
    Flexible hours
    Shift work

    Norstella

    Columbia, SC
    3 days ago
  • $115k

     ...UKG, your work matters—and so do you. UKG is seeking a highly motivated sales professional as a Strategic Development Manager who will be responsible for net-new logo sales in the mid-market space. If you are a highly successful HRMS/Payroll salesperson and have... 
    Live in
    Local area

    UKG, Inc.

    Gaston, SC
    2 days ago
  • $17 - $20 per hour

     ...year of experience in customer service, technical support, inside sales, back-office, chat, or administrative support in a contact...  ...Software Development, Managed Services, and Technology Services, to mid-market, Federal & enterprise partners. MCI now employs 10,000+... 
    Hourly pay
    Full time
    Contract work
    Temporary work
    Part time
    Work experience placement
    Casual work
    Work at office
    Local area
    Remote work
    Work from home
    Flexible hours

    MCI

    Columbia, SC
    2 days ago
  • $189k - $351k

    The Senior Sales Executive in the Small Law Channel is responsible for retaining and growing their existing account base and acquiring new...  ...the customerObtain and provide territory information regarding market intelligence and penetrationConfer with and assist in... 
    Full time
    Local area
    Work from home
    Home office
    Flexible hours

    Thomson Reuters

    Columbia, SC
    4 days ago
  • $57.4k - $98.35k

     ...portfolio of customers across National and Mid-Market segments and engage customers based on...  ..., communication, and operational execution. Key Responsibilities Customer Engagement...  ...implementations by partnering with Sales and internal teams to ensure seamless handoff... 
    Work at office

    Wolters Kluwer

    Columbia, SC
    3 days ago
  •  ...Sales & Marketing Account Manager Do you love meeting new people, and developing strong business relationships? Then, don't miss your opportunity...  ...inventory of promotional products and materials. Plan and execute various community-based marketing events throughout the year.... 

    ServiceMaster

    Lexington, SC
    3 days ago
  • $15 per hour

     ...you will increase Kaplan’s visibility and market share on campus, or virtually, through...  ...course with the appropriate test prep expert Execute grassroots marketing initiatives,...  ...manager Eager to gain valuable marketing, sales, and entrepreneurial skills Must be a proactive... 
    Hourly pay
    Full time
    Part time
    Remote work
    Flexible hours

    Kaplan

    Columbia, SC
    5 days ago
  • $17 per hour

     ...Base pay range $5,000.00/yr - $40,000.00/yr Entry-Level Event Marketer / Field Marketing Representative Learn the Field. Grow the Brand...  ...team environment. Real career growth in marketing, events, or sales. Benefits Hourly pay is $17 an hour with commission (up to $57... 
    Hourly pay
    Full time
    Part time
    Local area
    Flexible hours
    Night shift
    Weekend work
    Afternoon shift
    Weekday work

    Joyce Windows, Sunrooms & Baths

    Lexington, SC
    1 day ago
  • $17 per hour

     ...been an industry leader in home remodeling since 1955, specializing in sunrooms, windows, baths, and doors. We proudly serve multiple markets including Cleveland, Pittsburgh, Charlotte, Columbia, Asheville, and Greenville. We are a third-generation, family-owned and... 
    Hourly pay
    Part time
    Local area
    Afternoon shift

    Joyce Factory Direct

    Columbia, SC
    1 day ago
  • $15 - $24.4 per hour

     ...deliveries and stocking shelves. All Whole Foods Market Retail jobs require ensuring a positive...  ...promptly and courteously. Maximizes sales potential through effective and proper...  ...and safety standards. Performs opening, mid, and closing duties as assigned; ensures accuracy... 
    Hourly pay
    Full time
    Part time
    Seasonal work
    Immediate start
    All shifts
    Flexible hours
    Shift work
    Night shift

    Whole Foods

    Columbia, SC
    4 days ago
  •  ...Entry Level Sales Representative Work From Home Must be authorized to work in the US, no work visas offered at this time Organization...  ...The McLean Agency is a financial services company serving mid-market families that work hard to provide a life and lifestyle worth... 
    Currently hiring
    Work from home
    Work visa
    Flexible hours

    Symmetry

    Columbia, SC
    4 days ago
  • $125k

     ...Sales Executive, Fraud Solutions -Financial Company Description: Company Size: approx 700 on the Actimize side and 2300 on the Nice side...  ...rapidly and lots of room for career growth. Excellent market reputation and seen as a leader in the Fintech space. A Fintech... 
    Temporary work

    TechTammina LLC

    Columbia, SC
    4 days ago
  •  ...Logistics Sales Executive TMC Transportation is the nation's largest employee-owned, open-deck transportation provider. Founded in 197...  ...resolutions which cultivate positive customer experiences. Monitor market trends, industry disruptors, and regulatory changes to... 
    Base plus commission
    Flexible hours

    TMC Transportation

    Columbia, SC
    4 days ago
  •  ...Sales Executive Love what you do but not where you do it? As a Sales Executive at AssuredPartners, you will use your existing sales skills...  ...and external trainings to keep up-to-date on insurance market trends, local laws, and new/changed coverages. Travel as needed... 
    Local area

    AssuredPartners

    Columbia, SC
    3 days ago
  • $53k

     ...Sales Development Representative Generac has an exciting entry level Sales Development...  ...will be supporting one of the following markets: Michigan / Ohio Florida Georgia...  ...with the retail field leadership team to execute new in-store programs to drive awareness... 
    Work experience placement
    Work at office

    Generac

    Columbia, SC
    1 day ago
  • $35k - $55k

     ...Sales Development Representative As a Sales Development Representative you will be a key contributor to our enterprise wide sales...  ...efficient follow-up and tracking. Stay up-to-date with all ongoing marketing campaigns and promotions. Align your efforts with marketing... 
    Hourly pay
    Full time
    Part time
    Local area

    CWI

    Columbia, SC
    5 days ago
  •  ...an advantage but not required. Nice to Have Previous outbound sales experience. Call center sales experience. Experience meeting sales...  ...Development, Managed Services, and Technology Services, to mid-market, Federal & enterprise partners. MCI now employs 10,000+ talented... 
    Full time
    Temporary work
    Work at office
    Local area
    Immediate start
    Remote work
    Work from home

    MCI

    Columbia, SC
    4 days ago
  • $54.4k - $139.24k

     ...CVS Health Sales Strategy Manager We're building a world of health around every individual shaping a more connected, convenient and...  ...negotiate with internal/external clients to achieve profitable wins in market. ~ Has a complete understanding of business financials,... 
    Hourly pay
    Full time
    Work experience placement

    Oak St. Health

    Columbia, SC
    5 days ago
  •  ...Missouri's cannabis brand and helping to achieve the Company’s annual market share growth goals. The Brand Ambassador is responsible for...  ...family of brands. Working closely with their dedicated Field Sales Representative, the Brand Ambassador will initiate, organize, and... 
    Full time
    Live in
    Work at office
    Flexible hours
    Weekend work
    Afternoon shift

    Curio Wellness

    Columbia, SC
    25 days ago
  •  ...Defined Role:  The Managing Broker also called Market Sales Manager (MSM) role is a highly skilled, influential, and extremely motivated...  ...change the way we function, communicate, engage, evaluate, execute, course correct and think about our organizational growth, operations... 
    Full time
    Local area
    Flexible hours

    Auben Realty

    Columbia, SC
    more than 2 months ago
  • $24 per hour

     ...month, with total store count varying by market. This is a highly flexible, supplemental...  ...Responsibilities Retail Audits & Quality Control: Execute structured store visits on a recurring...  ...resolving brand or display issues on the sales floor. Technology & Reporting: Use the... 
    Hourly pay
    Extra income
    For contractors
    Freelance
    Local area
    Immediate start
    Flexible hours

    ThirdChannel

    Columbia, SC
    6 days ago
  •  ...year of experience in customer service, technical support, inside sales, back-office, chat, or administrative support in a contact...  ...Software Development, Managed Services, and Technology Services, to mid-market, Federal & enterprise partners. MCI now employs 10,000+... 
    Hourly pay
    Full time
    Contract work
    Temporary work
    Work experience placement
    Casual work
    Work at office
    Local area
    Remote work
    Work from home
    Flexible hours

    MCI

    Columbia, SC
    2 days ago
  •  ...year of experience in customer service, technical support, inside sales, back-office, chat, or administrative support in a contact...  ...Software Development, Managed Services, and Technology Services, to mid-market, Federal & enterprise partners. MCI now employs 10,000+... 
    Hourly pay
    Full time
    Contract work
    Temporary work
    Work experience placement
    Casual work
    Work at office
    Local area
    Remote work
    Work from home
    Flexible hours

    MCI

    Columbia, SC
    5 days ago
  •  ...Join UDT as Sr. SLED Account Executive At UDT, we're not just a leading...  ...be able to maintain a healthy sales pipeline supporting the...  ...portfolio and establish short-term, mid-term, and long-term...  ...Middle Tennessee or East Tennessee market experience strongly preferred... 
    Temporary work
    Currently hiring
    Local area
    Work visa
    Flexible hours

    UDT

    Columbia, SC
    5 days ago
  •  ...Account Executive, Community and Small Hospital Accounts BD is one...  ...engineering to the manufacturing and marketing of our billions of MedTech...  ...driving Pharmacy Automation sales growth across assigned community...  ...targets, including short-, mid-, and long-term action plans.... 
    Temporary work
    Work at office
    Local area
    Remote work
    Shift work

    Becton Dickinson

    Columbia, SC
    3 days ago

Do you want to receive more vacancies?

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