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

Sales Executive - Mid-Market

Paychex

Where Growth Gets Strategic - and Your Career Does Too

Mid-Market Sales is where experience meets impact. You'll partner with growing businesses (2099 employees), navigating the complexity of expansionhelping them strengthen their people operations and scale with confidence.

This is a consultative, relationship-driven environment where you're not just closing dealsyou'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 processfrom 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.

Paychex
Vacancy posted 4 days ago
Similar jobs that could be interesting for youBased on the Sales Executive - Mid-Market in Salt Lake City, UT vacancy
  •  ...Customer Success Manager, Mid-Market Salt Lake City Work Mode: Hybrid 3 days per week in our Salt Lake City office Department:...  ...multiple time zones, partnering closely with internal Product and Sales teams to advocate for client needs and directly influence the... 
    Suggested
    Work at office
    3 days per week

    LearnUpon

    Salt Lake City, UT
    4 days ago
  •  ...place to accelerate your career. Come join us! The Mission and the Hard Part A mid-market dental practice doesn't decide to trust Overjet with their standard of care because of a sales pitch. They decide during the pilot, watching whether the platform actually earns... 
    Suggested
    Contract work
    Live in
    Work at office
    Work from home
    Flexible hours

    Overjet

    Salt Lake City, UT
    1 day ago
  • Salt Lake City, UtahSales - Account Executive /Full-time /On-siteFilevine is a Legal AI company...  ...territory-based individual contributor sales role, working with prospects who are...  ...Qualifications:2-3+ years experience in Mid Market software salesConsistent, demonstrable record... 
    Suggested
    Full time
    Temporary work
    Work at office
    2 days per week
    3 days per week

    Filevine

    Salt Lake City, UT
    8 days ago
  • Job DescriptionADP is hiring a Sales Representative: Major...  ....ADP Major Accounts supports mid to large, complex organizations...  ...0+ products and services) to executives, and accurately forecast your...  ....Engage with warm leads from marketing, channel partners, and existing... 
    Suggested

    ADP - Automatic Data Processing

    Salt Lake City, UT
    8 days ago
  •  ...Square is seeking a Senior Sales Account Executive to lead outbound, multi-product deals with mid-market merchants. You’ll own the full outbound cycle—from prospecting to close—build a high-quality pipeline, and tailor solutions across Square’s ecosystem. You’ll partner... 
    Suggested
    Remote work

    Square

    Salt Lake City, UT
    3 days ago
  •  ...Searchable is hiring an Account Executive for mid-market agencies in Salt Lake City. You will own the full sales cycle from outbound prospecting to close, building repeatable playbooks and driving a high-velocity pipeline. You will engage agency buyers across SEO,... 

    Searchable

    Salt Lake City, UT
    4 days ago
  •  ...Associate Sales Representative, Mid-Sized Accounts Are you ready to control your financial future...  .... In this role, you will learn ADP's market-leading suite of HCM technology and services...  ...(40+ products and services) to executives, and accurately forecast your sales... 
    Flexible hours

    Automatic Data Processing

    Salt Lake City, UT
    3 days ago
  • $50k

     ...Why Join Sales at AshbySales at Ashby is a unique opportunity to sell a product customers genuinely love during an AI-fueled market expansion. Over 5,000 companies rely on Ashby including Shopify...  ...This RoleYou will help us win Mid-Market accounts in the Pacific and... 
    Odd job
    Work at office
    Remote work
    Flexible hours

    Ashby

    Salt Lake City, UT
    5 days ago
  • $50k - $250k

     ...Mid-Market Account Executive - Financial Services & HealthcareSalt Lake CityGong harnesses the power of AI to transform how revenue teams win. The...  ...understand their teams and customers, automate critical sales workflows, and close more deals with less effort.At Gong,... 
    Work at office
    Remote work
    Work from home
    Flexible hours

    Gong.io

    Salt Lake City, UT
    17 hours ago
  • $5,250 per month

     ...POSITION SUMMARY The Territory Sales Representative is focused exclusively on...  ...and cybersecurity challenges within the mid-market segment. The ideal candidate has experience...  .... Conduct product demonstrations and executive-level presentations to showcase the value... 
    Full time
    Contract work
    Temporary work
    Remote work
    Work from home

    Secur-Serv

    Salt Lake City, UT
    4 days ago
  • $80.55k - $105.16k

     ...Account Executive, Mid Market | DX Sales | Salt Lake City, United States | Remote Atlassians can choose where they work whether in an office, from home, or a combination of the two. That way, Atlassians have more control over supporting their family, personal goals... 
    Work at office
    Local area
    Remote work

    Atlassian

    Salt Lake City, UT
    4 days ago
  •  ...Account Executive (Mid-Market) SLC Salt Lake City, UT What is Coast Coast is re-imagining the trillion-dollar U.S. B2B card payments...  ...prospective clients. At the same time, you'll help build out the sales strategy and vision for our customer-first sales... 
    Work at office
    Local area
    Flexible hours

    Coast

    Salt Lake City, UT
    2 days ago
  • $85k - $170k

     ...Account Executive, Territory (Mid-Market) Salt Lake City, UT United States Who We Are Verkada is transforming how organizations protect their...  ...170+ countries. Verkada is building a world-class sales organization. Our business requires highly motivated and... 
    Full time
    Work visa
    Flexible hours
    Shift work

    Verkada

    Salt Lake City, UT
    1 day ago
  •  ...About Searchable Searchable is an agentic marketing platform built for the age of AI search. Brands...  ...fit right in. About the Role As an Account Executive focused on mid-market agencies, you will own the full sales cycle with independent and boutique digital, SEO... 
    Work at office
    Shift work
    3 days per week

    Affiliate

    Salt Lake City, UT
    4 days ago
  • $85k - $185k

     ...Account Executive, Select, Salt Lake City (Mid-Market) Salt Lake City, UT United States Who We Are Verkada is transforming how organizations protect...  ...170+ countries. Verkada is building a world class sales organization and is seeking highly motivated, results-... 
    Full time
    Work visa
    Flexible hours
    Shift work

    Verkada

    Salt Lake City, UT
    4 days ago
  • $85k - $200k

     ...employees. Verkada is building a world‑class sales organization and is seeking highly...  ...‑driven sales professionals to join our Mid‑Market Select team. The Mid‑Market Select team...  ...ZoomInfo & Outreach is a plus. Knowledge and execution of MEDDPICC is preferred. Ability to... 
    Full time
    Worldwide
    Work visa
    Flexible hours

    Verkada Inc.

    Salt Lake City, UT
    4 days ago
  • $100k - $130k

     ...product, early traction, and a rapidly growing market opportunity. The Role You'll be one of...  ...that solves it for the next twenty. Executive presence. You can hold your own with a VP...  ...feels like the obvious next step, not a sales pitch. Just as important, you care about... 
    Base plus commission
    Work at office
    Work from home
    Night shift

    Affiliate.com

    Salt Lake City, UT
    5 days ago
  •  ...in our Salt Lake City office Department: Sales About the Company LearnUpon partners...  ...momentum, we are hiring an Corporate Account Executive who loves to win, operates with high...  ...their targets. About the Opportunity As a Mid Market Account Executive reporting to the Sales... 
    Work at office
    3 days per week

    LearnUpon

    Salt Lake City, UT
    4 days ago
  • $197k - $272k

     ...enabling anyone to take payments and never miss a sale, we saw sellers stymied by disparate, outmoded products...  ...same. The Role At Square, we're re-imagining how mid-market businesses grow. As a Senior Sales Account Executive on our Outbound Team, you'll bring Square's... 
    Local area
    Remote work
    Worldwide
    Flexible hours

    Square

    Salt Lake City, UT
    3 days ago
  • $10 per hour

     ...Account Executive At Intuit, we are executing a 'Big Bet' to disrupt the Mid-Market SaaS and FinTech landscape. We are looking for a driven and consultative Account Executive...  ...M in annual revenue). You will own the entire sales lifecycle from prospecting to conducting... 
    Remote work

    Intuit

    Salt Lake City, UT
    17 hours ago
  • $65k - $109k

     ...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. Compensation In the spirit of pay transparency, we are excited to share that the... 
    Base plus commission
    Full time
    Contract work
    Part time
    Internship
    Local area

    Hire Velocity

    Salt Lake City, UT
    1 day ago
  • Salt Lake City, UtahSales - Account Executive /Full-time /On-siteFilevine is a Legal AI company delivering Legal Operating...  ...company is seeking a talented and experienced Director of Sales to lead one of our Mid Market sales teams. We need a creative, entrepreneurial, self-... 
    Full time
    Temporary work
    Work at office
    2 days per week
    3 days per week

    Filevine

    Salt Lake City, UT
    4 days ago
  •  ...Description Keeper Security is hiring an experienced and execution-oriented Manager of NorAm Mid-Market Sales to lead a team of high producing inside sales representatives. This is a 100% remote position from select locations in the U.S. Keeper’s cybersecurity software... 
    Temporary work
    Work experience placement
    Remote work

    Keeper Security

    Salt Lake City, UT
    17 hours ago
  • $343.52k - $429.4k

     ...move faster in more than 200 markets. By combining global corporate...  ...need to grow your career. Sales at Brex The Sales team is...  ...performance culture rooted in execution, transparency, and collaboration...  ...Director of Sales for the Mid-Market segment, you will lead... 
    Work at office
    Remote work
    Work from home
    3 days per week

    Resume Skip

    Salt Lake City, UT
    8 hours ago
  • $85k - $170k

     ...intercoms, and visitor management. We’ve got serious momentum in the market: more than 30,000 customers (including 100+ of the Fortune 500),...  ...across 170+ countries. Verkada is building a world-class sales organization. Our business requires highly motivated and capable... 
    Full time
    Work visa
    Flexible hours
    Shift work

    Verkada

    Salt Lake City, UT
    8 days ago
  •  ...CrowdStrike is seeking a Manager, Corporate Sales to lead a team of Corporate Account Executives focused on new business in the mid-market. You will drive revenue growth, coach talent, and build a high-performing team. Lead, develop, and forecast with precision; collaborate... 
    Remote work

    CrowdStrike

    Salt Lake City, UT
    22 hours ago
  •  ...Are you a Sales Executive with a track record of building new business relationships with law firms nationwide? Are you an Account Executive...  ...accounts ~ Self-sourced pipeline without heavy SDR or marketing support ~ Comfortable spending 40 to 50 percent of time traveling... 
    Remote work

    One Eighty Collective

    Salt Lake City, UT
    22 hours ago
  •  ...team! In this position, you will increase Kaplan’s visibility and market share on campus through various initiatives and activities,...  ...staying in communication with your manager Eager to gain marketing, sales, and entrepreneurial skills Bonus Opportunities for reaching... 
    Full time
    Flexible hours

    Kaplan

    Salt Lake City, UT
    23 hours ago
  •  ...prospecting, conducting a majority of your work outside a home office to meet sales quotas. You will learn Thryv’s product suite, educate prospects through the buyer’s journey, and collaborate with marketing and tech teams to drive strategy and enhancements. Local presence and... 
    Local area
    Remote work
    Work from home
    Home office

    Thryv

    Salt Lake City, UT
    2 days ago
  •  ...SolutionStream is seeking a proactive Enterprise Sales Account Executive to drive new business through direct...  ...in an established out of state tech market -- SolutionStream provides world-class...  ...working with and closing sales in mid-market companies and enterprise organizations... 
    Local area

    SolutionStream

    Salt Lake City, UT
    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!