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

Sales Executive - Mid Market

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 (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 B2B Sales/Marketing experience - Required
  • 2 years HCM industry experience - Strongly Preferred
  • Cold Calling experience
  • 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 9 hours ago
Similar jobs that could be interesting for youBased on the Sales Executive - Mid Market in Fort Myers, FL vacancy
  •  ...Field Marketing & Business Development Brand Ambassador United Water Restoration Group is currently hiring a Field Marketing & Business...  ...professional who wants to build a long-term career in sales and business development, develop a strong referral network, and... 
    Suggested
    Full time
    For contractors
    Currently hiring
    Local area

    United Water Restoration Group

    Fort Myers, FL
    1 day ago
  • $24.04 - $25.96 per hour

     ...class leader in design, manufacturing and marketing of power tools and accessories, outdoor...  ...Vax. In this position, you will drive sales of our premier product lines within one of...  ...product knowledge and enthusiasm Plan and execute promotional events, product demos, and... 
    Suggested
    Full time
    Temporary work
    Worldwide
    Relocation
    Relocation package
    Shift work
    Night shift
    Weekend work

    TTI, Inc.

    Fort Myers, FL
    1 day ago
  • $127.6k - $164k

     ...Business Sales Executive - Medium Business As a Business Sales Executive - Medium Business,...  ...meetings, referrals, networking, and local market research to build a strong pipeline of...  ...multiple customer segments: Engage small and mid-sized businesses across vertical... 
    Suggested
    Temporary work
    Second job
    Work at office
    Local area

    AT&T

    Fort Myers, FL
    1 day ago
  •  ...Brilliance 365 Inc is looking for a driven and creative Digital Marketing Account Manager to join our growing team in Fort Myers, FL! In...  ...the primary point of contact for all marketing needs Develop, execute, and optimize digital marketing campaigns across channels including... 
    Suggested

    BRAND BRILLIANCE 365 INC

    Fort Myers, FL
    21 hours ago
  •  ...engage and build relationships with senior executives within Gartner's strategic global 500...  ...priorities. What you will do: Full cycle sales with enterprise clients Consistently exceed...  ...personally. We have a vast, virtually untapped market potential ahead of us, providing you with... 
    Suggested
    Full time
    Worldwide
    Relocation package

    Gartner

    Fort Myers, FL
    1 day ago
  • $60k

     ...passionate and determined closer to join our Sales Team! If you thrive on aggressively...  ...our fantastic bonus structure! As a Sales Executive, you'll play a key role in driving new...  ...and work effectively with operations and marketing teams Strong communication and... 
    Full time
    Live in
    Remote work

    City Wide Facility Solutions

    Fort Myers, FL
    1 day ago
  • $79.5k - $132.9k

     ...Sales ExecutiveKemper is one of the nation's leading specialized insurers. Our success...  ...delivers on our promises.We are seeking a Sales Executive that acts as a brand ambassador between...  ..., and gathering and communicating market trends, competitor intel and feedback on... 
    Local area
    Remote work
    Flexible hours

    Kemper

    Fort Myers, FL
    1 day ago
  • About this role:This sales role is responsible for account retention as well as growth within...  ...a key role in partnering with C-Level executives. We believe a professional appearance and...  ...to work? Our vast, virtually untapped market potential offers limitless opportunities... 
    Full time
    Casual work
    Work at office
    Worldwide
    Relocation package
    Shift work

    Gartner

    Fort Myers, FL
    2 days ago
  •  ...Sr. Sales ExecutiveIf you are looking for a career at a dynamic company with a people-first mindset and a deep culture...  ...dealer partnerships across their area. The Sr. Sales Executive role exists to grow ACV's market share, owning the full cycle from identifying and engaging... 
    Temporary work
    Live in
    Local area
    Visa sponsorship
    Work visa

    ACV Auctions

    Fort Myers, FL
    4 days ago
  •  ...Summary The Employee Benefits Account Manager (AM) - Emerging Markets services and maintains accounts while providing professional and...  ...professionally and promptly to all inquiries. Supports the Account Executive in executing strategies, facilitating the renewal process,... 
    Contract work
    Temporary work
    Work experience placement
    Work at office
    Local area

    Hub International

    Fort Myers, FL
    1 day ago
  •  ...Looking to enhance your resumé this fall? Vector Marketing is filling part-time sales positions for this fall. Students have the opportunity to work part-time around classes in a role that can improve presentation skills, time management skills, and networking. Sales... 
    Weekly pay
    Extra income
    Temporary work
    Part time
    Work from home
    Flexible hours

    Vector Marketing

    Fort Myers, FL
    4 days ago
  •  ...students on your campus 1-3 times a week (t-shirts, snacks, flyers, etc.) Take 20 pictures of the event and report back to your Field Marketing Manager. Pick up promotional items on your campus, if needed. Time Commitment: 6-10 hours per week. Must be a college... 
    Contract work
    Part time
    10 hours per week

    The Black Sheep

    Fort Myers, FL
    4 days ago
  •  ...driving Building Construction Products (BCP) sales through relentless prospecting,...  ...small dozers, small excavators, small to mid-size wheel loaders, and small asphalt rollers...  ...on generating new opportunities, expanding market share, and growing revenue by consistently... 
    For contractors
    Work at office
    Remote work

    Coastal Construction Equipment, LLC

    Fort Myers, FL
    5 days ago
  •  ...PSI Groups, an Integrity Marketing Partner, is hiring driven individuals ready to start their journey in the life insurance and financial services industry. We’re looking for motivated Sales Representatives who are eager to learn, grow, and succeed—with full training,... 
    Remote work
    Flexible hours

    PSI Groups

    Cape Coral, FL
    4 days ago
  •  ...Industries (TTI) is hiring for a field role supporting The Home Depot nationwide. You will drive best-in-class B2C sales, deliver product demos, and execute store walks to boost engagement and sell-through. The position requires strong product knowledge, merchandising... 
    Full time

    Techtronic Industries

    Fort Myers, FL
    1 day ago
  • Brand Brilliance 365 Inc in Fort Myers, FL is seeking a driven Digital Marketing Account Manager to serve as the primary liaison between clients and our marketing strategies, delivering results across channels. You will manage client portfolios, craft and optimize campaigns... 

    BRAND BRILLIANCE 365 INC

    Fort Myers, FL
    1 day ago
  •  ...workmanship and long-term client relationships. Role Description The Sales Marketing Manager is a full-time, on-site role located in Fort Myers,...  ...initiatives. On a day-to-day basis, this role develops and executes marketing campaigns, manages online and offline promotional... 
    Full time
    Work at office

    Feil Inc. Wood Flooring & Stairs

    Fort Myers, FL
    1 day ago
  •  ...better operations.We're growing our go-to-market team and looking for an Account Executive who knows how to create opportunities, navigate complex sales cycles and close meaningful business....  ...cases with prospects.You'll sell into mid-market and enterprise 3PL... 

    Octup

    Fort Myers, FL
    2 days ago
  •  ...competent individuals, who are looking to grow and expand in the marketing business. We are looking for full-time and part-time employees,...  ...with major companies and brands. We are hiring marketing Sales Representative, Start Date will begin November 2nd, 2026. Company... 
    Full time
    Part time

    Relentis Marketing Specialist

    Fort Myers, FL
    20 days ago
  • $60k - $80k

    Renuity Entry Level Retail Sales Representative Full-Time| Part-Time available Earn up...  ...existing clients in our in-store retail marketing campaigns, events, and tradeshows Deliver...  ...s success. Our people work closely with executive leadership, embrace innovation, and... 
    Base plus commission
    Hourly pay
    Full time
    Part time
    Weekday work

    Renuity, LLC

    Fort Myers, FL
    21 hours ago
  • $27 - $50 per hour

     ...and artist KAWS. We are growing our presence across the Florida market and looking for dependable, outgoing ambassadors to represent the...  ..., educating them about Qui Tequila, and driving trial and sales through authentic brand storytelling. Training and sales materials... 
    Hourly pay
    Part time
    Shift work
    Weekend work

    Qui Tequila

    Fort Myers, FL
    11 hours ago
  • $60k - $80k

    Entry Level Retail Sales Representative Earn up to $60,000 to $80,000/yr! W2 | Hourly Plus Uncapped Bonuses | On-Site Locations: Fort...  ...both prospective and existing clients in our in-store retail marketing campaigns, events, and tradeshows Deliver engaging sales presentations... 
    Base plus commission
    Hourly pay
    Weekday work

    Renuity, LLC

    Fort Myers, FL
    3 days ago
  •  ...Florida Job ID: 2605406 Overview This is not just another “Sales Job.” It’s the start of your new Sales Career! Full-Time...  ...increase sales within existing customer accounts in a dedicated market territory. As a Customer Development Representative, you will leverage... 
    Full time
    Work at office
    Local area

    UniFirst

    Fort Myers, FL
    21 hours ago
  • $75.6k

     ...Job Description Join Ecolab’s sales team as a Market Sales Representative in the Cape Coral, FL market. Within our industry leading Institutional...  ...in cross-team relationship building to coordinate service execution \n \n \n About Ecolab Institutional \n Discover... 
    Hourly pay
    Minimum wage
    Full time
    Temporary work
    Local area
    Visa sponsorship
    Flexible hours
    Night shift

    Ecolab Inc.

    Fort Myers, FL
    2 days ago
  •  ...Sales & Business Development Representative Full‑time Expert Water Removal is a full‑service insurance repair specialist providing...  ...opportunities and maintain current relationships; also execute marketing activities in accordance with our company’s success strategies... 
    Full time
    Work at office
    Weekend work
    Afternoon shift

    Shift

    Fort Myers, FL
    1 day ago
  • $180k - $282.5k

     ...learn new ones “I can succeed as the Public Private Solutions Sales Specialist (West) at Capital Group.” The Public Private Solutions...  ...efforts in the following areas: Ability to represent PPS in market with product education, capital markets updates across private... 
    Full time
    Temporary work
    Local area
    Flexible hours

    Capital Group

    Fort Myers, FL
    2 days ago
  • $24.04 per hour

     ...class leader in design, manufacturing and marketing of power tools and accessories, outdoor...  ...and Vax.In this position, you will drive sales of our premier product lines within one of...  ...product knowledge and enthusiasmPlan and execute promotional events, product demos, and store... 
    Full time
    Temporary work
    Worldwide
    Shift work
    Night shift
    Weekend work

    TTI, Inc.

    Fort Myers, FL
    1 day ago
  •  ...individuals for the Remote Travel Agent / Cruise Specialist position. This role involves planning and booking travel itineraries, utilizing marketing and social media skills to attract clients. Candidates must have strong organization and communication skills, as well as a... 
    Full time
    Part time
    Remote work

    Solomon Adventures Travel

    Fort Myers, FL
    4 days ago
  • $16 per hour

     ...Marketing Representative I At Andersen, we see possibility everywhere, every day and in everything we do. The possibility for our employees...  ...while consistently driving high-quality opportunities for the sales team. Position Responsibilities: Provide information key... 
    Local area
    Flexible hours
    Shift work

    Andersen

    Fort Myers, FL
    21 hours ago
  • $32 per hour

     ...this application due to a disability, contact this employer to ask for an accommodation or an alternative application process. Sales and Marketing Lead Full Time Fort Myers, FL, US Salary Range: $32.00 To $32.00 Hourly Position Title: Sales and Marketing Lead Location:... 
    Hourly pay
    Full time

    ADP, Inc.

    Fort Myers, FL
    21 hours ago

Do you want to receive more vacancies?

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