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.
- ...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...SuggestedFull timeFor contractorsCurrently hiringLocal area
$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...SuggestedFull timeTemporary workWorldwideRelocationRelocation packageShift workNight shiftWeekend work$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...SuggestedTemporary workSecond jobWork at officeLocal area- ...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
- ...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...SuggestedFull timeWorldwideRelocation package
$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 timeLive inRemote work$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 areaRemote workFlexible hours- 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 timeCasual workWork at officeWorldwideRelocation packageShift work
- ...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 workLive inLocal areaVisa sponsorshipWork visa
- ...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 workTemporary workWork experience placementWork at officeLocal area
- ...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 payExtra incomeTemporary workPart timeWork from homeFlexible hours
- ...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 workPart time10 hours per week
- ...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 contractorsWork at officeRemote work
- ...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 workFlexible hours
- ...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
- 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...
- ...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 timeWork at office
- ...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...
- ...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 timePart time
$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 commissionHourly payFull timePart timeWeekday work$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 payPart timeShift workWeekend work$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 commissionHourly payWeekday work- ...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 timeWork at officeLocal area
$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 payMinimum wageFull timeTemporary workLocal areaVisa sponsorshipFlexible hoursNight shift- ...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 timeWork at officeWeekend workAfternoon shift
$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 timeTemporary workLocal areaFlexible hours$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 timeTemporary workWorldwideShift workNight shiftWeekend work- ...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 timePart timeRemote work
$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 areaFlexible hoursShift work$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 payFull time
Do you want to receive more vacancies?
Subscribe and receive similar vacancies to Sales Executive - Mid Market. Be the first to apply!
- wholesale sales representative Fort Myers, FL
- online sales consultant Fort Myers, FL
- industrial sales representative Fort Myers, FL
- inside sales representative Fort Myers, FL
- software sales executive Fort Myers, FL
- customer sales representative Fort Myers, FL
- sales agent Fort Myers, FL
- customer service sales representative Fort Myers, FL
- respiratory sales specialist Fort Myers, FL
- food service sales representative Fort Myers, FL





