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 1 day ago
Similar jobs that could be interesting for youBased on the Sales Executive - Mid Market in Saint Petersburg, FL vacancy
  • $87.4k - $140.4k

     ...Connected Solutions Mid Market Sales Executive We are a global collective of innovators applying the New every day to improve the way the world works and lives. New doesn't mean being ahead of the curve; new is pushing forward the curve, riding the edge where the impossible... 
    Suggested
    Contract work
    Work experience placement
    Work at office
    Local area

    Accenture

    Saint Petersburg, FL
    4 days ago
  •  ...technology company in St. Petersburg, FL, is looking for an Account Executive, Territory (Mid-Market) to join their team. This role involves sourcing and closing new business, managing the full sales cycle, and acting as a trusted advisor to clients. Candidates should... 
    Suggested
    Flexible hours

    Verkada

    Saint Petersburg, FL
    5 days ago
  • $110k - $160k

     ...Account Executive, Territory (Mid-Market) St. Petersburg, FL United States Who We Are Verkada is transforming how organizations protect their...  .... About the Role Verkada is building a world class sales organization and is seeking motivated, results-driven... 
    Suggested
    Full time
    Work at office
    Work visa
    Relocation package
    Flexible hours
    Shift work

    Verkada

    Saint Petersburg, FL
    3 days ago
  •  ...Job Description Job Description GENERAL DESCRIPTION  The Mid-Market Account Executive -  Northeast Region (New Jersey, Boston) is a fully remote, full-cycle sales role responsible for managing opportunities from initial discovery through close within the start-up... 
    Suggested
    Remote work

    360 Advanced Cybersecurity, LLC

    Saint Petersburg, FL
    25 days ago
  •  ...Full-Time, Exempt  REPORTS TO: Marketing Manager   The Clinic...  ...events.  This is a field-based, mid-level support role and is not...  ...management, digital marketing, or executive level position....  ...distributes materials related to sales and branding in assigned territories... 
    Suggested
    Full time
    Work at office
    Monday to Friday

    Joseph Spine Institute

    Saint Petersburg, FL
    20 days ago
  • $49.31k - $62.3k

     ...them with a future-proof model for modern marketing. With our unique expertise in consumer...  ...Overview This is an outside field sales and customer service role, which means you...  ...in increased sales, flawless work being executed, business management, and overall growth... 
    Temporary work
    Freelance
    Live in
    Work at office
    Local area
    Worldwide
    Flexible hours

    Publicis Groupe Holdings B.V

    Saint Petersburg, FL
    2 days ago
  • $42.5k - $90k

     ...on our services, and provide consultative solutions to increase market share and drive revenue. Responsibilities Utilizes the telephone, direct mail, and local marketing programs directed by sales management to prospect for new clients and new referral sources.... 
    Base plus commission
    Full time
    Contract work
    Part time
    Internship
    Local area

    Paychex

    Saint Petersburg, FL
    13 hours ago
  • $75k

     ...Sales Development Representative At Rectangle Health, we believe...  ...best-in-class sales and marketing tools to develop your pipeline...  ...Duties: High Volume Outreach: Execute 100+ outbound calls daily to a...  ...Competitive Medical Health Plans, Low, Mid, High. Employer Paid Low... 
    Work at office

    Rectangle Health

    Saint Petersburg, FL
    13 hours ago
  • $55k - $60k

     ...Sales Development Representative (AAE), Tampa St. Petersburg,...  ...ve got serious momentum in the market: more than 30,000 customers (including...  ...to announce our Account Executive Development Program, "...  ...Sales Associates into world class Mid-Market Account Executives. In... 
    Full time
    Work experience placement
    Work visa
    Flexible hours
    Shift work

    Verkada

    Saint Petersburg, FL
    3 days ago
  • $20 per hour

    Launch a Sales Career With Real Earning Potential — No Experience Required Gold Seal Roofing is growing fast, and we're looking for...  ...individuals ready to build a career — not just take a job. As a Field Marketing Representative, you'll be the first point of contact between... 
    Hourly pay
    Weekly pay
    Full time

    LB Capital

    Saint Petersburg, FL
    1 day ago
  •  ...’s Fastest Growing Window Company Position: Brand Events Marketing Representative We are looking for an energetic, outgoing, and...  ..., event marketing, kiosk marketing, customer service, or sales experience is a plus Ability to work weekends and flexible schedules... 
    Local area
    Flexible hours
    Weekend work

    Statewide Window and Doors

    Saint Petersburg, FL
    5 days ago
  •  ...clients and increasing the client base to increase profits in the PEO Sales organization. Responsibilities Under general supervision...  ...attainment guidelines for the position. Leverage the Go-to-Market Sales Strategy to identify customers' needs and present the... 
    Full time
    Contract work
    Part time
    Internship
    Local area

    Paychex

    Saint Petersburg, FL
    2 days ago
  • $50k - $70k

    Join to apply for the Outside Sales Representative role at Empire Today 1 week ago Be...  ...Petersburg (Beach), FLTerritory Account Executive St. Petersburg, FL $129,000.00-$206,000....  ...Solutions Account Executive, Territory (Mid-Market) St. Petersburg, FL $85,000.00-$220,000.... 
    Weekly pay
    Full time
    Contract work
    For contractors
    Weekend work
    Afternoon shift

    Empire Today

    Saint Petersburg, FL
    13 hours ago
  •  ...September 12, 2026 Coastal5ive is a St. Petersburg–based promotional marketing company that partners with recognized brands to deliver face-to...  ...to build real-world experience in marketing, communications, sales, or business while working full-time. No prior experience is... 
    Full time
    Shift work

    Pomona College

    Saint Petersburg, FL
    2 days ago
  •  ...Job Description Job Description The Director of Sales & Marketing is responsible for leading all revenue-generating sales and marketing...  ...serves as the hotel's commercial leader, developing and executing strategic sales, marketing, public relations, and business development... 
    Contract work
    Work at office
    Local area

    The Hotel Zamora

    Saint Petersburg, FL
    20 days ago
  • $100k

     ...Account Executive (AE) at AppWork At AppWork, we've built a simple, user-friendly PropTech...  ...industry. You'll own the full sales cycle, from prospecting to close, and help...  ...relationships with key stakeholders at mid-market multifamily companies. Prospect and qualify... 

    AppWork

    Saint Petersburg, FL
    13 hours ago
  • $100k

     ...division of Leaf Home LLC is looking to grow our team of Outside Sales Representatives TODAY!  Why Work with Leaf Home Stairlift?...  ...helping homeowners by introducing them to the best Stair Lifts on the market. Demonstrate a product that sells itself with pre-set... 
    Weekly pay
    Full time
    Work from home

    LeafHome

    Saint Petersburg, FL
    1 day ago
  •  ...consulting and implementation firm that partners with digital marketing agencies and online service businesses to scale revenue, optimize...  ...individuals who thrive on ownership, accountability, and execution. Job Type: Full-time Location: On Site (Tampa, Florida) We are... 
    Full time
    Remote work

    Huzzle

    Saint Petersburg, FL
    1 day ago
  • $75k

     ...products and systems are your roadmap to becoming a top earner in sales. If you’re prepared to unlock your full potential, let us show...  ...relationships and closing deals while Platinum handles marketing, recruiting, back-office support, and customer service. You’ll... 
    Flexible hours
    Night shift

    Platinum Supplemental Insurance

    Saint Petersburg, FL
    2 days ago
  • $120k

     ...Sales Development Manager At Rectangle Health, we believe that our team members are...  ...patient engagement solutions, fueling strong market demand and continued growth. The SDR...  ...team. ~ A demonstrated track record of executing against sales targets. ~ Passion for leading... 
    Work at office

    Rectangle Health

    Saint Petersburg, FL
    4 days ago
  • We are seeking self-driven, energetic, and knowledgeable sales representatives who are eager to help expand our webbed footprint across...  ...Whistling Duck Distribution professionally & positively in all market activities ***Attend a 1-hour virtual team meeting once a week... 
    Extra income
    Full time
    Part time
    Work at office
    1 day per week

    Whistling Duck Distribution

    Saint Petersburg, FL
    12 days ago
  • City Clearwater, Lakeland, St. Petersburg, Tampa State/Province Florida Country United States Date Friday, July 31, 2026 Working time Full-time Ref# 20039878 Job Level Individual Contributor Job Type Experienced Seniority...
    Full time

    Xerox

    Saint Petersburg, FL
    3 days ago
  • $15 per hour

     ...ensures they have what they need to be successful each day. Relays relevant concerns from customers to supervisors. Ensures that all marketing, wellness and culinary programs are current and in place. Leads weekly promotions and programs for guests. Shares best practices... 
    Hourly pay
    Full time
    Temporary work
    Part time
    Summer holiday
    Local area
    Flexible hours
    Night shift
    Weekend work

    Chartwells Higher Education Dining Services

    Saint Petersburg, FL
    1 day ago
  •  ...Territory Sales Specialist The Territory Sales Specialist (TSS) will meet and or exceed...  ...by developing, implementing, and executing an integrated territory business plan encompassing...  ...informed about local and regional market trends. Analyze local trends to identify... 
    Temporary work
    Work at office
    Local area
    Flexible hours
    Night shift

    Avery Healthcare Group Ltd.

    Saint Petersburg, FL
    2 days ago
  • $85k - $95k

     ...Home Health Sales Account Executive ApplyRefer a FriendBack Job Details Requisition #: 217425 Location: Saint Petersburg, FL...  ...TheHome Health Account Executiveis responsible for successfully marketing to doctors’ offices, hospitals, nursing facilities, ALF’s (... 
    Full time
    Monday to Friday

    Aveanna Healthcare LLC

    Saint Petersburg, FL
    2 days ago
  •  ...Ambassador program and looking for motivated individuals with sales experience and influencer outreach skills to help grow partnerships...  ...results Collaborate with the CCS communications and marketing teams Represent the Childhood Cancer Society brand with professionalism... 
    Full time

    Childhood Cancer Society

    Saint Petersburg, FL
    3 days ago
  • $40k

     ...how our clients refer to one of the world's top Search Engine Marketing companies. We have an awesome managed SEO service called HOTH...  ...recommendations for our clients. ~10% coordinating with the sales, fulfillment, and production team to ensure timely order completion... 
    Full time
    Casual work
    Work at office
    Remote work
    Monday to Friday

    The HOTH

    Saint Petersburg, FL
    2 days ago
  • $24 per hour

     ...dual employment not permitted). About Us: Acosta, and its subsidiaries, is an Equal Opportunity Employer. Job Category: Marketing Position Type: Part time Business Unit: Marketing Company: Mosaic Sales Solutions US Operating Co, LLC Req ID: 32309 Acosta
    Part time
    Flexible hours

    Acosta

    Saint Petersburg, FL
    13 hours ago
  •  ...Automotive Sales Consultant Crown Buick GMC is always seeking skilled and professional Automotive Sales Consultants, as well as...  ...Outside sales experience appreciated, but not required Phone marketing sales appreciated, but not required Exceptional customer service... 
    Full time
    Temporary work
    Flexible hours

    Crown Buick GMC

    Saint Petersburg, FL
    4 days ago
  •  ...Crown Hyundai Automotive Sales Representative Crown Hyundai is hiring automotive sales representatives for our busy showroom! If...  ...Outside sales experience appreciated, but not required Phone marketing sales appreciated, but not required Exceptional customer service... 
    Full time
    Temporary work
    Flexible hours
    Day shift

    Crown Hyundai

    Saint Petersburg, 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!