Sales Executive - Mid-Market
paychexSalt Lake City (UT)
Sales Executive - Mid-Market
Posted 3 days ago
paychexSalt Lake City (UT)
Sales Representatives of Services, Except Advertising, Insurance, Financial Services, and TravelAdministrative Management and General Management Consulting Services
SENIORITY
Senior
About the role
Where Growth Gets Strategic - and Your Career Does TooMid-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 - PreferredBusiness To Business - Preferred
- Quick Learning - Preferred
- Strong Work Ethic - Preferred
- Listening Skills - Preferred
- Trustworthiness - Preferred
- Results Focused - PreferredCustomer Relationship Management (CRM)
Software: PreferredSales - Preferred
Cold Calling - Preferred Persuasive Communication - Preferred Client Needs Assessment - Preferred Competitive Intelligence - PreferredBusiness Acumen - PreferredSales Presentations - PreferredSales Qualification - Preferred Closing (Sales) - Preferred Salesforce - Preferred Product Knowledge - PreferredCustomer Insights - PreferredSales Proposals - Preferred Time Management - Preferred Selling Techniques - Preferred Problem Solving - Preferred Negotiation - PreferredSales Prospecting - Preferred Human Resources Information System (HRIS) - Preferred Payroll Systems - PreferredSales Process - Preferred Outside Sales - Preferred Prioritization - Preferred Organizational Skills - Preferred Overcoming Objections - Preferred Live the Paychex ValuesAct 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.
Before you apply
Applying takes about a minute. These four things decide how fast it moves after that.
Your profile is current
It's what we read first. Occupations, seniority and locations matter more than a long history.
Two examples you can talk through
Not a portfolio — just two pieces of work where you can explain the decisions and what you'd change.
A number in mind
What you're on now and what would make you move. We negotiate better when we know both.
Your notice period
Employers plan around it, and it's the question that stalls offers most often.
Once you apply, someone reads it and calls you before anything reaches the employer — usually within two working days.