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 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 Sarasota, FL vacancy
  •  ...Field Marketing/Brand Ambassador United Water Restoration Group is currently hiring a...  ...motivated self-starter who's driven to achieve sales goals. This position has an uncapped...  ..., business-to-business sales, event execution, brand education, or other related fields... 
    Suggested
    Full time
    For contractors
    Currently hiring
    Local area

    United Water Restoration Group

    Sarasota, FL
    3 days ago
  •  ...FL is expanding its services and is currently hiring a Field Marketing & Brand Ambassador to promote our air conditioning and plumbing...  ...enjoys networking, building long-term relationships, and achieving sales and lead-generation goals. This is a full-time, salary-plus... 
    Suggested
    Full time
    For contractors
    Currently hiring
    Work at office
    Local area

    United Water Restoration Group of So. FL., Inc.

    Sarasota, FL
    9 days ago
  • $150k - $200k

    Senior Digital Sales Executive - Health Science eBook Platform Location: Remote / Sarasota, FL...  ...motivated Sales Executive to help expand our market share in the health‑science digital...  ...institutional sales win. Seniority level Mid‑Senior level Employment type Full‑time... 
    Suggested
    Full time
    Remote work
    Flexible hours

    Rittenhouse Digital LLC

    Sarasota, FL
    4 days ago
  • $70k - $90k

     ...A printing sales executive is responsible for driving revenue growth by selling printing products and services. This role involves identifying...  ...deals, ensuring effective follow-up and communication. Market Research and Analysis: Staying informed about industry trends... 
    Suggested
    Work at office

    Social Influence

    Sarasota, FL
    4 days ago
  •  ...review the following job description:Responsible for consultative sales of Treasury Solutions (TS) products and services to assigned...  ...mentioned below. Specific activities may change from time to time. 1. Executes sales plan, develops strong partnership and collaboration with... 
    Suggested
    Full time
    Part time
    Shift work
    Day shift

    Truist

    Sarasota, FL
    3 days ago
  •  ...looking for: ACV is looking for a resilient, tenacious sales professional who's energized by driving new business...  ...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, INC.

    Sarasota, FL
    1 day ago
  •  ...automotive lending industry.   Westlake continues to grow its market share within the Auto Industry with assets in excess of 20B. We...  ...acquiring new source and contacts. You will manage and consult in all sales activities and account development for those dealers within the... 
    Full time
    Work at office
    Local area
    Remote work
    Flexible hours

    Hankey Group External

    Sarasota, FL
    1 day ago
  • $30 per hour

     ...Next Level Marketing Next Level Marketing is widely recognized as one of the beverage industry's leading brand activation agencies....  ...up-and-coming and established beverage alcohol brands Collect sales results and consumer and account feedback ~ Part-time with non... 
    Part time
    Flexible hours

    Next Level Marketing

    Sarasota, FL
    2 days ago
  • $30 - $50 per hour

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

    QUI tequila

    Sarasota, FL
    4 days ago
  •  ...looking for a driven, organized, and proactive Business Development Sales Rep to help us find and win new project opportunities. This is...  ...Connecting with decision-makers before projects hit the market Turning long-cycle opportunities into active bids and revenue... 
    For contractors
    Worldwide

    BCI Worldwide

    Sarasota, FL
    5 days ago
  • $15 - $24.4 per hour

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

    Whole Foods Market

    Sarasota, FL
    2 days ago
  •  ...PHARMACEUTICAL SALES REP JOB DESCRIPTION: We are a rapidly growing healthcare organization specializing in several therapeutic areas...  ...excellent customer service, and close deals in an untapped market. We are seeking self-motivated, driven, enthusiastic candidates... 
    Full time
    Work at office

    Immune Biopharma

    Sarasota, FL
    1 day ago
  •  ...the eCommerce Manager in the planning and execution of new and existing consumer products...  ...support the day-to-day handling of eCommerce sales and eCommerce business functions....  ...to support and fully execute sales and marketing initiatives. ~Collaborate with manager... 
    Work at office
    Worldwide

    Feld Entertainment, Inc.

    Palmetto, FL
    20 days ago
  • $177.69k

     ...Opportunity This isn't a traditional sales role; it's a chance to build...  ...of your own: developing your market, your client relationships,...  ...'re seeking a Senior Account Executive (known to N2 as Area Directors...  ...N2 Company helps small- to mid-sized businesses connect with... 
    Local area
    Work from home
    Home office
    Flexible hours

    N2 - All Jobs

    Sarasota, FL
    2 days ago
  • $45k - $50k

     ...multiple insurance carriers. Market Knowledge: Understanding of market...  ...current clients with the sale of additional coverages and provide...  ...level Seniority level Mid-Senior level Employment type Employment...  ...ago Senior Living Account Executive (Home Health Care) Sarasota, FL... 
    Full time
    Temporary work
    Remote work

    Harrison Gray Search

    Sarasota, FL
    2 days ago
  •  ...Support Maintain organized records, reports, and attendance logs. Assist with program scheduling, sign‑ups, and communication. Support marketing efforts by distributing flyers, updating bulletin boards, or assisting with social media updates. Perform light clerical duties... 
    Hourly pay
    Part time
    Immediate start
    Flexible hours
    Shift work
    Afternoon shift

    Sarasota Sharks, Inc.

    Sarasota, FL
    5 days ago
  • $60k - $80k

     ...Fire Protection Service Sales Representative Sarasota, FL We are seeking an experienced and drivenFire Protection Service Sales...  ...existing customers Prospect and identify opportunities in assigned markets Conduct client visits, presentations, and follow-up meetings... 
    Full time
    Work at office
    Monday to Friday
    Flexible hours
    Shift work

    Total Fire Protection

    Sarasota, FL
    3 days ago
  •  ...Benderson Development is seeking a Digital Marketing Manager to join our team in Sarasota, Florida. In this role, you’ll develop and execute innovative digital marketing strategies...  ...traffic to properties, and boost tenant sales through engaging omni-channel marketing.... 
    Full time
    Work at office

    Benderson

    Sarasota, FL
    3 days ago
  •  ...the United States. Coke Florida sells, markets, manufactures and distributes over 600...  ...in four key areas: strategy, ability to execute, corporate culture, and governance/financial...  ...Coke Florida is looking for a Field Sales Representative for Publix based out of our... 
    Full time
    Work experience placement
    Local area
    Monday to Friday
    Weekend work

    Coca-Cola Beverages Florida

    Sarasota, FL
    3 days ago
  •  ...Pharmaceutical Sales RepresentativeWe are seeking driven, capable, vivacious as well as positive sales account reps to build out and...  ...product growthMaximize new business opportunities develop and grow market your pharmaceutical marketCommunicate competitive market... 
    Local area
    Immediate start

    Prism Biotech, Inc

    Sarasota, FL
    4 days ago
  • Pharmaceutical Sales Representative (Specialty to entry level both available) Pharmaceutical Sales Rep Opening Summary: We are seeking...  ...growth Maximize new business opportunities develop and grow market your pharmaceutical market Communicate competitive market... 
    Local area
    Immediate start

    Prism Biotech, Inc

    Sarasota, FL
    5 days ago
  • $18 - $21 per hour

     ...enrichment you need to grow your career. Drive Sales. Build Impact. Shape the Future of Retail...  ...to optimize in store presentation and execute merchandising strategies that directly...  ...opportunities, and executing strategies that expand market presence. Lead with insights to influence... 
    Hourly pay

    Advantage Solutions

    Sarasota, FL
    3 days ago
  • $55k - $70k

     ...SERVPRO of Sarasota Sales and Business Development Representative SERVPRO of Sarasota...  ...Meet or exceed assigned sales quota by executing the sales cycle, setting up closing...  ...associations, hosts lunch-and-learns, attends marketing functions before and after hours Met... 
    Base plus commission

    Servpro

    Sarasota, FL
    3 days ago
  • $43k - $75k

     ...clients via phone, email, and online platforms Provide professional customer service before and after travel Participate in basic marketing activities such as sharing travel content and promoting services Requirements Must be at least 18 years of age Must reside and be... 
    Remote work
    Flexible hours

    TK Travel and Events

    Sarasota, FL
    5 days ago
  • $80k - $125k

     ...Join Our Caring CommunityWith over 10 million sales interactions annually, Humana understands that while great products are important...  ...Create meaningful, face-to-face connections through grassroots marketing, community events, and in-home visits—providing a personalized... 
    Full time
    Apprenticeship
    Live in
    Work at office
    Local area
    Remote work
    Work from home
    Home office
    Night shift
    Weekend work

    Humana

    Sarasota, FL
    4 days ago
  •  ...Roofing Sales RepresentativeThe Staff Pad is proud to partner with a leading, fast-growing, nationally backed roofing company, to identify...  ...relationships—including:Proven sales processStrong brand and market presenceDedicated production and operations supportIf you're... 
    Hourly pay

    The Staff Pad

    Sarasota, FL
    3 days ago
  •  ...that makes women feel beautiful. POSITION OBJECTIVE The Support Associate is responsible for supporting a customer and product-focused sales culture where our core principles are at the forefront of all store operations. This is achieved through performing various sales... 
    Local area
    Flexible hours
    Shift work
    Night shift

    Chico's

    Sarasota, FL
    5 days ago
  •  ...to you, take the first step forward and explore a career with Dal-Tile.     Dal-Tile is seeking a dynamic Outside Sales Rep to increase its market share. The Outside Sales Rep will increase the account base by servicing existing customers and expanding the account... 
    For contractors

    Mohawk Industries

    Sarasota, FL
    more than 2 months ago
  • $100k - $180k

    In-Home Sales Representative Viva Home Potential Earnings: $100,000-$180,000+ Annually Transforming Baths with Style, Affordability...  ...Reliable transportation and the ability to travel throughout the local market. Valid driver's license preferred. Compensation & Benefits... 
    Full time
    Local area
    Flexible hours

    Bath Concepts Independent Dealers

    Sarasota, FL
    more than 2 months ago
  • $81.2k - $150.8k

     ...access support.Apply deep knowledge of the market, competitive landscape, and cross-...  ...industries with large, geographically dispersed sales teams within the last 5 years. We also...  ...in a leadership capacity (Platoon Leader, Executive Officer, Company Commander, etc.), or applicants... 
    Full time
    Internship
    Local area
    Remote work
    Home office
    Visa sponsorship
    Relocation package

    Novartis

    Sarasota, FL
    1 day ago

Do you want to receive more vacancies?

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