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

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.

#J-18808-Ljbffr
Vacancy posted 2 days ago
Similar jobs that could be interesting for youBased on the Sales Executive - Mid Market in Orlando, FL vacancy
  • $87.4k - $140.4k

     ...established business area for SAP. As a Sales Leader, you will use your sales acumen, creativity...  ...to C-suite and senior business and IT executives.Responsibilities:Lead fit/gap and other...  ...opportunities.Participate in company market events and collaborate with colleagues to... 
    Suggested
    Full time
    Work experience placement
    Live in
    Work at office
    Local area
    Flexible hours
    Shift work

    Accenture

    Orlando, FL
    1 day ago
  • $247.75k - $288k

     ...Image Guided Therapy Systems (Southeast/Mid-Atlantic)Job DescriptionThe Director of...  ...Philips Marketshare by focusing on:executing fleet replacement plans of Philips Install...  ...will work closely with the Philips IGT Sales and Marketing teams, you will build deep customer relationships... 
    Suggested
    Full time
    Work at office
    Immediate start
    Work visa
    Relocation package
    3 days per week

    Philips

    Orlando, FL
    4 days ago
  • $50k - $60k

     ...Market Development Representative - B2B Sales Schedule: Full-time | On-site | Monday-Friday Compensation: $50K+ base with uncapped earning potential Be the Connector That Drives Growth AD Solutions helps businesses run smarter with technology that reduces... 
    Suggested
    Full time
    Local area
    Monday to Friday

    AD Solutions

    Orlando, FL
    1 day ago
  •  ...Job Title: Senior Sales Executive - Data & AI Location: Two openings — East Region (Remote) and Central Region (Remote). Approximately...  .... Scope of territory: named enterprise and upper mid-market accounts within the region across our priority industries —... 
    Suggested
    Full time
    Remote work
    Flexible hours

    SDG Group

    Orlando, FL
    1 day ago
  • $125k

     ...Treeline, Inc., an award-winning sales recruiting and executive search agency, offering strategic sales staffing...  ...driving the companys direct B2B go-to-market strategy. Job Description: As a...  ...new-business expansion by targeting mid-market and enterprise employers (500–3... 
    Suggested
    Remote work

    Treeline Inc

    Orlando, FL
    3 days ago
  • $55k - $60k

     ...per year (depending on experience) Do you love woodworking and marketing? We’re looking for someone with a genuine passion for both—and...  ...community building. This is a hands‑on position that supports sales, marketing, and leadership at a company that’s redefining safety... 
    Full time
    Internship
    Work at office

    L. Rose Recruiting

    Winter Park, FL
    1 day ago
  •  ...About the Opportunity 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... 
    Remote work
    Flexible hours

    Rivercity Insurance & Financial Services

    Orlando, FL
    23 hours ago
  • $35 - $40 per hour

     ...WE’RE HIRING — SALES & MARKETING SPECIALISTS Are you a strong communicator, motivated, and interested in building a career in sales and marketing? We’re looking for talented individuals to join our growing team! Position: Sales & Marketing Specialist Work: Remote... 
    Remote work
    Flexible hours

    Crestlink solutions

    Orlando, FL
    3 days ago
  • $15 per hour

     ...HB: 01595 Orlando, FL (Goldenrod Market Place) Part time JR124119 HB: 01595 Orlando...  ...Hourly: $15.00 - $15.00 Job Title: Sales Associate Department: Operations FLSA...  ...Hibbett banner, primarily located in small and mid-sized communities. Founded in 1945,... 
    Hourly pay
    Part time

    Hibbett

    Orlando, FL
    1 day ago
  •  ...SalesSummary of the roleAs a Sales & Account Manager Senior Representative...  ...customer needs and market context.Main ResponsibilitiesStrategy...  ...objectives across short-, mid-, and long-term horizons for customer...  ....Facilitate business reviews, executive meetings, and joint marketing... 
    Permanent employment
    Full time
    Temporary work
    Local area

    Amadeus

    Orlando, FL
    2 days ago
  • $24 per hour

     ...working capital loans to small and mid-sized companies within all...  ...zones. We are recognized as a market leader, due to our proven...  ...energetic, and goal-oriented Inside Sales Representatives to join our...  ...Territory Sales Managers, Account Executives, Inside Sales, B2B Outside... 
    Base plus commission
    Hourly pay
    Monday to Friday
    Shift work
    Afternoon shift

    United Career Fairs

    Orlando, FL
    1 day ago
  • $70k - $90k

     ...Account Executive (Automotive Digital Marketing): Orlando, FL - C-4 Analytics C-4 Analytics is a fast-growing, private, full-service digital marketing...  ...that excels at helping automotive dealerships increase sales, increase market share, and lower cost per acquisition.... 
    Currently hiring
    Local area
    Remote work
    Flexible hours

    C-4 Analytics

    Orlando, FL
    4 hours ago
  • $26 - $36 per hour

     ...Remote Sales ExecutiveJoin a fast-growing company repeatedly named a Top Workplace by the Star Tribune and USA Today (2023-2026)!DC Group...  ...is a fully remote position. Candidates located in the following markets are preferred, but this is not a requirement, and qualified... 
    Hourly pay
    Ongoing contract
    Contract work
    Local area
    Remote work

    DC Group

    Orlando, FL
    4 hours ago
  • $15 per hour

     ...we will continue offering the best and most-affordable vacation options out there! Job Description OPC Specialist (Sales & Marketing Representative) Competitive Earnings | Weekly Commissions | Performance-Based Incentives Westgate Resorts offers a competitive... 
    Hourly pay
    Daily paid
    Full time
    Local area
    Immediate start
    Relocation package
    Flexible hours
    Weekend work
    Day shift
    Afternoon shift

    Westgate Resorts

    Orlando, FL
    6 days ago
  •  ...together with us by becoming a Regional Sales ExecutiveAt CompuGroup Medical we have the...  ...through face-to-face prospecting and local market activity Present and sell healthcare...  ...a plus but not required. Sales drive and execution matter most. What you can expect from us:... 
    Full time
    Work at office
    Local area
    Flexible hours

    CompuGroup Medical

    Orlando, FL
    3 days ago
  •  ...Description Role Description This is a part-time hybrid role for a Sales and Marketing Representative located in Greater Orlando, with some work...  ...Representative will be responsible for developing and executing sales strategies, providing excellent customer service, and... 
    Part time
    Work from home

    Numbers and Letter Lights LLC

    Orlando, FL
    4 days ago
  • $31.2k

     ...and excellence, where your work helps create memories that last a lifetime. Job Description Looking for experienced OPC Sales and Marketing Specialist's: Work Where the Action Happens! Be part of the Westgate Resorts and UCF partnership and experience the... 
    Hourly pay
    Daily paid
    Part time
    Local area
    Flexible hours
    Shift work
    Night shift
    Weekend work
    Day shift
    Afternoon shift
    2 days per week
    1 day per week

    Westgate Resorts

    Orlando, FL
    1 day ago
  • $60k - $75k

     ...9am - 5pm ET Position Type: Remote We’re a digital marketing agency located in the Raleigh NC area specializing in the home...  ...and communication-focused role, rather than a hands-on campaign execution position. Extensive use of AI to research, analyze performance... 
    Full time
    For contractors
    Immediate start
    Remote work

    Junk Removal Authority

    Orlando, FL
    3 days ago
  •  ...Territory Sales Representative - Hydraulic Cylinders Tusker Global Industry: Industrial...  ...a year to 50+ OEM partners across 20+ markets, with our US office in Dallas and support...  ...are privately held short-line and mid-size manufacturers where relationships decide... 
    Full time
    Work at office
    Work from home
    Worldwide

    Tusker Global

    Orlando, FL
    5 days ago
  •  ...Job Description Our sales professionals focus on relationship building as they provide...  ...state of Florida Previous sales or marketing experience in a similar luxury goods or...  ...-performing sales associates. Top Sales Executives have a passion for our vacation... 
    Night shift

    Hilton Grand Vacations

    Orlando, FL
    4 days ago
  •  ...candidates based in the Midwest, Mid-South, or Southeast are...  ...to identify a driven National Sales Representative ready to open doors, develop new markets, and build something meaningful....  ...Build your own market: Create and execute a national new-business-development... 
    Temporary work
    Flexible hours

    Akre & Associates

    Orlando, FL
    3 days ago
  • $124.2k - $211.4k

     ...challenging what's possible for a sustainable world. As a Strategic Sales Executive at Trane Technologies, you will serve in the internal role of...  .... Energy Services Project Strategy Understand Macro Market & Finance Trends & Informs Current Offerings/Projects... 
    Hourly pay
    Work at office
    Local area
    Remote work
    Work from home

    Trane Technologies

    Orlando, FL
    1 day ago
  • $80k - $120k

     ...division of Avionte, is making an impact in the vendor management market space. We are an organization that celebrates wins, rewards...  ...business, culture, and recruiting/staffing efforts. Execute successful sales strategy encouraging prospective clients and vendors to... 
    Work at office

    SIMPLE

    Orlando, FL
    4 hours ago
  •  ...Sales Executive – OEM & Channel Development (Medical Display Solutions) Why Join Beacon? Join a growing global medical technology company...  ..., recruit, and support distribution partners to expand market coverage and drive revenue growth. Develop and manage strategic... 
    Internship

    Shenzhen Beacon Display Technology Co., Ltd.

    Orlando, FL
    23 hours ago
  • $80k

     ...The Role This is a relationship sales position, not a lead-chasing position. You...  ...home service companies as referral and co-marketing partners. Build genuine working relationships...  ...sales experience with small and mid-sized businesses. Spanish fluency.... 
    Contract work
    For contractors
    Local area

    CHRISTIE

    Orlando, FL
    23 hours ago
  •  ...our friendly, engaged, professional team. The position is responsible for providing administrative support to the Corporate Sales and Marketing teams by ensuring accurate and timely processing of invoices, payments, reports, and vendor contracts. This role also... 
    Weekend work
    Afternoon shift

    Holiday Inn Club Vacations

    Orlando, FL
    9 days ago
  •  ...service vacation rental management to the Greater Orlando market. With a hospitality mindset, a local team, and an owner-first...  ...collections in our portfolio. Role - Who You Are This Sales Executive role is responsible for building homeowner relationships,... 
    Temporary work
    Local area
    Flexible hours

    Anna Belle Lodging

    Orlando, FL
    2 days ago
  •  ...Belle Sales Call Center AgentBelle is a fast-growing engagement company revolutionizing home healthcare – and it all starts with the feet. 70%+ of U.S. seniors are polychronic, significantly increasing their risk of serious foot issues like infections, ulcers, and even... 

    Belle

    Orlando, FL
    23 hours ago
  • $140k - $160k

     ...Summary:Power Secure is experiencing dramatic growth to meet the market opportunity for energy resiliency and to accelerate the...  ...adoption of distributed generation. It is our desire to hire a Sales Executive in our Florida geographic footprint to drive growth in the Commercial... 
    Full time
    Work experience placement
    Flexible hours
    Night shift

    PowerSecure

    Orlando, FL
    1 day ago
  •  ...Role: Sales Account Manager – IT Services Experience: 5-10 years in IT Services / Technology...  .../ Food and Agri business Location: Mid West- US Employment Type: Full-time...  ...relationships with key enterprise and mid-market clients. Act as the primary point of contact... 
    Full time

    Mindsprint

    Orlando, FL
    5 days ago

Do you want to receive more vacancies?

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