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- ...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...SuggestedWork at office3 days per week
$117.6k - $147k
...Mid-Market Customer Success Manager II Brex is the AI-powered spend platform. We help companies... ...you need to grow your career. The Sales team is the driving factor behind... ...Solutions, and Product. You'll create and execute account strategies for customers' business...SuggestedWork at officeRemote workWork from home3 days per week- ...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...SuggestedContract workLive inWork at officeWork from homeFlexible hours
- ...Inside Sales Account Executive Filevine is a Legal AI company delivering Legal Operating Intelligence for the future of legal work. Grounded... ...and cross-sell motions in a high-volume, transactional-to-mid-market environment ~ Strong track record of managing daily,...SuggestedFull timeTemporary workWork experience placementWork at office
$70k - $105k
...pivotal stage: strong product, early traction, and a rapidly growing market opportunity. The Role We're looking for an SDR to own the... ...'ll report to the Head of GTM and work day to day with our U.S. sales team, marketing and leadership. What You'll Do Own the top...SuggestedLive in$85k - $185k
...Account Executive, Select, Salt Lake City (Mid-Market)Salt Lake City, UT United StatesWho We AreVerkada is transforming how organizations protect their people... ...170+ countries.Verkada is building a world class sales organization and is seeking highly motivated, results-...Full timeWork visaFlexible hoursShift work- ...About Searchable Searchable is an agentic marketing platform built for the age of AI search. ChatGPT, Claude... ..., you'll fit right in. About the role As a Mid-Market Account Executive, you will own the full sales cycle with in-house marketing teams at growing B2B...Work at officeShift work3 days per week
- ...Sales Representative: Major Accounts, CoreADP Major Accounts supports mid to large, complex organizations by delivering scalable, enterprise... ...0+ products and services) to executives, and accurately forecast your... ....Engage with warm leads from marketing, channel partners, and...
$117k - $147k
...move faster in more than 200 markets. By combining global corporate... ...you need to grow your career.Sales at BrexThe Sales team is the driving... ...the team.What you’ll doAs a Mid-Market Customer Success... ...and Product. You’ll create and execute account strategies for customers...Work at officeRemote workWork from home3 days per week$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 officeRemote workWork from homeFlexible hours$95.5k - $129.5k
...Account ExecutiveAt Intuit, we are executing a 'Big Bet' to disrupt the Mid-Market SaaS and FinTech landscape. We are looking for a driven and consultative... ...10M–$100M in annual revenue). You will own the entire sales lifecycle from prospecting to conducting executive-level...Remote work- ...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
$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 timeWork visaFlexible hoursShift work- ...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 officeLocal areaFlexible hours
$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 timeWork visaFlexible hoursShift work$250k
...Account Executive, Mid Market | DX Sales | Salt Lake City, United States | Remote, Remote About DX DX is headquartered in Salt Lake City, Utah and is one of the fastest-growing SaaS companies globally. We help engineering leaders build high-performing, productive...Work at officeLocal areaRemote work- ...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 officeShift work3 days per week
$50k
...Why Join Sales at Ashby Sales 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 Role You will help us win Mid-Market accounts in the Pacific and...Odd jobWork at officeRemote workFlexible hours$100k - $130k
...product, early traction, and a rapidly growing market opportunity. The Role You'll be one... ...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...Base plus commissionWork at officeWork from homeNight shift- 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...Full timeTemporary workWork at office2 days per week3 days per week
- ...Description We’re building the go-to-market team for Base44, an AI-powered software... ...product to the market, leading the Mid-Market sales team, shaping the sales strategy, driving... ...and grow a team of Mid-Market Account Executives, including hiring, onboarding, and ramping...Remote work
$90k - $120k
...We’re building the go-to-market team for Base44, an AI-powered software development platform... ...product to the market—shaping the sales strategy, driving pipeline, and closing strategic... ...in the United States. As an Account Executive, you will: Own the full sales cycle from...Remote workShift work$125k - $150k
...Contentsquare Sales Leader Contentsquare is the all-in-one experience intelligence... .... Overview Lead a team of Account Executives with responsibility for inbound new business... ...both motions while helping shape our mid market business. Our experience platform helps...Full timeRemote workWorldwideFlexible hours- ...Director Of Sales Our 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-motivated... ...new team of highly motivated Account Executives, providing the guidance and support necessary...Full timeTemporary workWork at office
$160k
...deeply understand their teams and customers, automate critical sales workflows, and close more deals with less effort. For more... ...playbook the rest of Gong runs next. The Role As a Mid-Market Account Executive on the Revenue Foundations team, you’ll be a pure hunter....Work at officeRemote workWork from homeFlexible hours3 days per week$200k - $240k
...teams and customers, automate critical sales workflows, and close more deals with less... ...runs next. The Role As a Commercial/Mid-Market Sales Manager on the Revenue Foundations... ...an accomplished team of net-new Account Executives focused on hunting and closing new...Work at officeRemote workWork from homeFlexible hours3 days per week- ...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
- ...economy. SUMMARY OF POSITION The Regional Sales Executives (RSE) is a field-based \"Hunter\" role... ...will be the face of ePac in their local market, building relationships and closing new... ...territory plan focused on acquiring new mid-market customers and expanding existing...Local areaFlexible hours
- ...technology companies in the country. Job Summary Our 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-motivated professional with proven managerial experience and an...Full time
$65k - $85k
...Sales Executive Sales Executives at Restaurant Technologies drive new customer acquisitions... ...Base salary is determined by location, market factors, and experience. Annual merit increases... ...we are an established, profitable mid-sized company poised for double-digit growth...Work at officeLocal areaFlexible hoursNight shift
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 Salt Lake City, UT
- online sales consultant Salt Lake City, UT
- industrial sales representative Salt Lake City, UT
- inside sales representative Salt Lake City, UT
- bilingual sales representative Salt Lake City, UT
- software sales executive Salt Lake City, UT
- customer sales representative Salt Lake City, UT
- sales agent Salt Lake City, UT
- customer service sales representative Salt Lake City, UT
- respiratory sales specialist Salt Lake City, UT



