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 3 days ago
Similar jobs that could be interesting for youBased on the Sales Executive - Mid Market in Saint Petersburg, FL vacancy
  •  ...products and services by developing new clients and increasing the client base to increase profits in the Core Sales, Human Resource Services Sales or Major Market Sales organizations. Responsibilities Leverage the Go-to-Market Sales Strategy to identify customers’ needs... 
    Suggested
    Full time
    Contract work
    Part time
    Internship
    Local area

    Paychex

    Saint Petersburg, FL
    3 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
    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
    a month 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... 
    Suggested
    Temporary work
    Freelance
    Live in
    Work at office
    Local area
    Worldwide
    Flexible hours

    Publicis Groupe Holdings B.V

    Saint Petersburg, FL
    1 day ago
  •  ...ambitious individual for an immediate opportunity as an Entry Level Marketing Account Manager with us. We are seeking aspiring leaders who...  ...leadership and promote teamwork within all departments of sales, marketing, and customer service Exhibit professionalism in... 
    Suggested
    Full time
    Immediate start

    Cw Business Development

    Saint Petersburg, FL
    13 hours ago
  •  ...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
    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
    14 days ago
  •  ...to pursue your passion and unleash your potential. Overview The Sales Representative sells Paychex solutions and support within...  ...Retail, Hospitality, Recruitment, Financial Services, Insurance, Marketing, Automotive, Information Technology, Professional Services Accountability... 
    Full time
    Contract work
    Part time
    Internship
    Local area

    Paychex

    Saint Petersburg, FL
    3 days ago
  •  ...relationships. Deliver real business impact. HR Solutions Sales is where relationships turn into long-term value. You'll partner...  ..., Hospitality, Recruitment, Financial Services, Insurance, Marketing, Automotive, Information Technology, Professional Services. ~... 
    Full time
    Contract work
    Part time
    Internship
    Local area
    Flexible hours

    Paychex

    Saint Petersburg, FL
    1 day ago
  •  ...Sales Development Representative (SDR) Dynasty Financial Partners is seeking a dynamic and driven Sales Development Representative...  ...search for and develop new methods to enhance lead flow, leveraging market research, industry trends, and creative thinking to identify... 

    Dynasty Financial Partners

    Saint Petersburg, FL
    8 hours ago
  • $177.69k

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

    The-N2-Company-

    Saint Petersburg, FL
    3 days ago
  • Retail Sales Associate Join our fashion-obsessed team, dedicated to a styling and social experience that makes women feel beautiful. The...  ...service, veteran status, or any other category protected under federal, state, or local law. #J-18808-Ljbffr White House Black Market
    Local area
    Flexible hours
    Shift work
    Night shift

    White House Black Market

    Saint Petersburg, FL
    4 days ago
  • $100k

     ...residents. About the role As an Account Executive (AE) at AppWork, you will play a pivotal...  ...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 Technologies, Inc.

    Saint Petersburg, FL
    17 hours ago
  • $60k - $65k

     ...Account Executive We are looking for an Account Executive to join our sales team in St Petersburg. In this role you will play a key part in developing pipeline,...  ...enquiries. Qualify and book consultations into Mid-Market or Enterprise calendars as appropriate.... 
    Work at office
    Flexible hours

    Sign-IN Solutions INC

    Saint Petersburg, FL
    2 days ago
  •  ...Job Description We’re hiring someone we can develop into a Sales Manager within 12 months. If you’re ambitious, coachable, and...  ...growth, support, and results. How Our Lead System Works We market directly to homeowners who recently purchased or refinanced.... 
    Full time
    Part time
    Remote work
    Work from home

    The Mank Agency

    Saint Petersburg, FL
    21 days ago
  • $72k - $130k

     ...Job Description Job Description $3,900 Sign-on Bonus* Sales Representative Power is where hustle meets purpose. It’s where...  ...rapidly expanding across the U.S. and hiring for roles in sales, marketing, tech, operations, and customer service. If you’re looking to join... 
    Hourly pay
    Weekly pay
    Full time
    Work at office
    Immediate start
    Relocation
    Relocation package

    Power Home Remodeling

    Saint Petersburg, FL
    16 days ago
  •  ...Enjoy a fun, flexible opportunity you can shape around your busy college schedule Gain valuable entrepreneurial experience in marketing and communication Responsibilities Over the course of the Fall 2026 semester/quarter, you'll complete the following program... 
    Permanent employment
    For contractors
    Casual work
    Flexible hours

    Evolvez

    Saint Petersburg, FL
    2 days ago
  • $65k - $130k

     ...Field Sales Representative - Saint Petersburg, FL At Monogram Health, we are transforming...  ...Collaborate with internal sales and marketing teams to optimize outreach strategies...  ...as a Field Sales Rep, SDR, BDR, Account Executive, or similar is helpful but not required... 

    Monogram Health, Inc

    Saint Petersburg, FL
    17 hours ago
  • City Clearwater, Lakeland, St. Petersburg, Tampa State/Province Florida Country United States Date Wednesday, July 8, 2026 Working time Full-time Ref# 20039878 Job Level ...
    Full time

    Xerox

    Saint Petersburg, FL
    2 days ago
  •  ...Supply Chain, and R&D to ensure flawless execution Equip Account Managers with timely information...  ...WHO WE’RE LOOKING FOR 5+ years of B2B sales experience (CDMO strongly preferred)...  ...structured, and process‑driven SENIORITY LEVEL Mid‑Senior level EMPLOYMENT TYPE Full‑time... 
    Full time

    Health and Beauty Manufacturing

    Saint Petersburg, FL
    3 days ago
  • $100k - $110k

     ...Account Executive - Tampa, FL, or Dallas and Surrounding Areas Excelsior...  ...to business consultative sales and key account management. The...  ...strategy, senior level and mid- level contact development, new...  ...differentiated brand Convert marketing qualified leads into sales... 
    Contract work
    Work experience placement
    Remote work
    Work from home
    Home office
    Night shift
    Afternoon shift
    2 days per week

    Excelsior University

    Saint Petersburg, FL
    17 hours ago
  • $63k - $75k

     ...internally with teams such as Renewals, Support, Sales, and leadership. This role is...  ...key customer advocates that can act as a marketing channel through case studies, speaking opportunities...  .... Ability to engage with C‑level executives and take feedback from all levels.... 
    Work at office
    Local area

    Imprivata

    Saint Petersburg, FL
    4 days ago
  • $69k

     ...Genuine desire to help others by providing guidance and solutions Strong verbal communication and relationship-building skills Sales or customer service experience is helpful but not required Qualifications Laptop or desktop computer with a working camera... 
    Remote job
    Work from home
    Flexible hours

    HMG Careers

    Saint Petersburg, FL
    23 days ago
  • $100k

     ...Slice Merchant Services is seeking driven, ambitious outside sales professionals to join our most aggressive and lucrative Sales...  ...THAT IS RESULTS DRIVEN · FULL SUITE OF PROFESSIONALLY BRANDED MARKETING MATERIALS & PRESENTATION TOOLS · ANYTIME LIVE MANAGER ASSISTANCE... 
    Local area

    Slice Merchant Services

    Saint Petersburg, FL
    23 days ago
  •  ...potential? We’re a growing fencing company seeking ambitious and reliable Fencing Sales Representatives to join our team and help drive sales in both residential and commercial fencing markets . Whether you’re experienced in sales or just getting started, this is... 
    For contractors
    Local area
    Flexible hours

    Stand Strong Fencing

    Saint Petersburg, FL
    25 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
    11 days ago
  • $90k - $100k

     ...Job Description Job Description Director of Sales & Marketing Luxury Lifestyle Resort | Florida Gulf Coast Some people sell resort...  ...resort on everyone's radar. This is a highly visible executive leadership role with significant autonomy and the... 
    Local area
    Relocation package

    Beachfront Resort

    Saint Petersburg, FL
    8 days ago
  •  ...Sales Executive As a Sales Executive, you will be responsible for generating new business, managing existing accounts, and delivering Xerox technology and services across hardware, software, apps, and IT. This is an outside B2B sales role focused on growth, value, and... 
    Flexible hours

    Xerox

    Saint Petersburg, FL
    2 days ago
  • $55k - $73k

     ...looking for a compassionate, client-service oriented Outside Sales Account Executive to conduct exploratory conversations with small businesses...  ...platform Education ~ Bachelor’s degree in finance, marketing, or related field a plus Qualifications: ~3+ years of... 
    Temporary work
    Work at office
    Local area
    Flexible hours

    CP Payroll, LLC dba ConnectPay

    Saint Petersburg, FL
    2 days ago
  •  ...have what it takes: a competitive drive coupled with exceptional sales ability. In this role, you will be an integral part of a sales...  ...territory. You will have the opportunity to implement clients’ marketing plan by using your professional expertise, clinical training,... 
    Temporary work
    Freelance

    Syneos Health Commercial Solutions

    Saint Petersburg, FL
    3 days ago

Do you want to receive more vacancies?

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