Demo

Sales Executive Mid-Market

Paychex
Tulsa, OK Full Time
POSTED ON 8/23/2026
AVAILABLE BEFORE 10/23/2026
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

Selling Company's 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 and present the Paychex solution to key stakeholders and decision makers in accordance with the client’s preference on in person or virtual interaction to increase revenue and market share.
  • Scheduling appointments and visiting potential and current referral sources to secure referrals to end users.
  • Prospecting for new clients and new referral sources utilizing the telephone, direct mail, seminars, current client visits, or other local marketing programs directed by Sales management.
  • Analyzing the customer needs and interests, determining which products are appropriate and referring to appropriate party when necessary.
  • Completing and submitting accurate new business paperwork, expense reports and weekly activity reports by agreed upon dates set by Sales management.
  • Expediting the resolution of customer problems or complaints.
  • Projecting a positive image in representing the Corporation to clients and the community.
  • May be required to travel outside of geographical territory for purposes of attending Conference, training sessions and/or area Zone meetings.

Qualifications

  • H.S. Diploma - Required
  • Bachelor's Degree - Preferred
  • 5 years of experience in Outside Sales.
  • 4 years of experience in the Human Capital Management Industry.
  • Cold Calling experience.
  • Customer Relationship Management (CRM) Software experience.
  • Driver's License - Required

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.

Salary.com Estimation for Sales Executive Mid-Market in Tulsa, OK
$92,173 to $124,431
If your compensation planning software is too rigid to deploy winning incentive strategies, it’s time to find an adaptable solution. Compensation Planning
Enhance your organization's compensation strategy with salary data sets that HR and team managers can use to pay your staff right. Surveys & Data Sets

What is the career path for a Sales Executive Mid-Market?

Sign up to receive alerts about other jobs on the Sales Executive Mid-Market career path by checking the boxes next to the positions that interest you.
Income Estimation: 
$111,487 - $161,520
Income Estimation: 
$122,633 - $166,569
Income Estimation: 
$116,413 - $176,962
Income Estimation: 
$129,120 - $252,029
Income Estimation: 
$133,900 - $199,666
Income Estimation: 
$396,166 - $560,687
Income Estimation: 
$514,791 - $792,177
Employees: Get a Salary Increase
View Core, Job Family, and Industry Job Skills and Competency Data for more than 15,000 Job Titles Skills Library

Job openings at Paychex

  • Paychex Burlington, VT
  • Paychex is reimagining how businesses manage their workforce by bringing payroll, HR, benefits, and advisory services together into a single connected HCM ... more
  • 2 Days Ago

  • Paychex Washington, DC
  • Paychex is reimagining how businesses manage their workforce by bringing payroll, HR, benefits, and advisory services together into a single connected HCM ... more
  • 2 Days Ago

  • Paychex Baton Rouge, LA
  • Paychex is reimagining how businesses manage their workforce by bringing payroll, HR, benefits, and advisory services together into a single connected HCM ... more
  • 2 Days Ago

  • Paychex Boston, MA
  • Paychex is reimagining how businesses manage their workforce by bringing payroll, HR, benefits, and advisory services together into a singleconnected HCM p... more
  • 2 Days Ago


Not the job you're looking for? Here are some other Sales Executive Mid-Market jobs in the Tulsa, OK area that may be a better fit.

  • Randstad Broken Arrow, OK
  • Strategic Field Account Executive. Are you a high-energy sales hunter who thrives on winning new business. A leading national telecommunications provider i... more
  • 28 Days Ago

  • Hire Velocity Tulsa, OK
  • Job Title. Selling Company's products and services by developing new clients and increasing the client base to increase profits in the Core Sales, Human Re... more
  • 28 Days Ago

AI Assistant is available now!

Feel free to start your new journey!