Enterprise Sales Executive Visa Sponsorship Jobs in Minnesota
Enterprise sales executive roles in Minnesota are concentrated in the Twin Cities metro, where companies like UnitedHealth Group, Target, and Medtronic hire senior sales talent across health tech, retail technology, and medical devices. A smaller number of opportunities exist in Rochester and Duluth. International candidates pursuing these roles typically need employer-sponsored work authorization.
See All Enterprise Sales Executive JobsOverview
Showing 5 of 83+ Enterprise Sales Executive Jobs in Minnesota with Visa Sponsorship jobs


Have you applied for this role?


Have you applied for this role?


Have you applied for this role?


Have you applied for this role?


Have you applied for this role?
See all 83+ Enterprise Sales Executive Jobs in Minnesota with Visa Sponsorship
Sign up for free to unlock all listings, filter by visa type, and get alerts for new Enterprise Sales Executive Jobs in Minnesota with Visa Sponsorship.
Get Access To All Jobs
INTRODUCTION
Imagine Your Future with Us! Since 1971, Paychex has been at the forefront of simplifying HR, payroll, and benefits for American businesses. Our digital HR technology and advisory solutions cater to the changing needs of employers and their employees. With our award-winning training and endless opportunities for growth and development, you can build a lifelong career with us. We pride ourselves on fostering an inclusive and innovative culture. Our leaders are here to support your career journey; they and our dedicated employees embody the values that drive us to support each other, our clients, and our communities. Join us to pursue your passion and unleash your potential.
ROLE AND RESPONSIBILITIES
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.
- 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.
BASIC QUALIFICATIONS
- H.S. Diploma - Required
- Bachelor's Degree - Preferred
- 7 years of experience in relevant professional sales.
- 5 years of experience in HCM industry.
- Experience carrying a sales quota.
- CORE HCM provider experience.
- Experience working with mid-size businesses or larger.
- Driver's License - Required
COMPENSATION
In the spirit of pay transparency, we are excited to share that the compensation range for this position is typically between $85,000 - $200,000. This range includes base pay plus commissions but does not consider other components that make up the total rewards package for the position. If you are hired at Paychex, your overall compensation will be determined based on factors such as geographic location, skills, education, and/or experience which may result in total compensation outside of this range.
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.

INTRODUCTION
Imagine Your Future with Us! Since 1971, Paychex has been at the forefront of simplifying HR, payroll, and benefits for American businesses. Our digital HR technology and advisory solutions cater to the changing needs of employers and their employees. With our award-winning training and endless opportunities for growth and development, you can build a lifelong career with us. We pride ourselves on fostering an inclusive and innovative culture. Our leaders are here to support your career journey; they and our dedicated employees embody the values that drive us to support each other, our clients, and our communities. Join us to pursue your passion and unleash your potential.
ROLE AND RESPONSIBILITIES
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.
- 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.
BASIC QUALIFICATIONS
- H.S. Diploma - Required
- Bachelor's Degree - Preferred
- 7 years of experience in relevant professional sales.
- 5 years of experience in HCM industry.
- Experience carrying a sales quota.
- CORE HCM provider experience.
- Experience working with mid-size businesses or larger.
- Driver's License - Required
COMPENSATION
In the spirit of pay transparency, we are excited to share that the compensation range for this position is typically between $85,000 - $200,000. This range includes base pay plus commissions but does not consider other components that make up the total rewards package for the position. If you are hired at Paychex, your overall compensation will be determined based on factors such as geographic location, skills, education, and/or experience which may result in total compensation outside of this range.
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.
Enterprise Sales Executive Job Roles in Minnesota
See all 83+ Enterprise Sales Executive Jobs in Minnesota
Sign up for free to filter by visa type, set job alerts, and find employers with verified sponsorship history.
Search Enterprise Sales Executive Jobs in MinnesotaEnterprise Sales Executive Jobs in Minnesota: Frequently Asked Questions
Which companies sponsor visas for enterprise sales executives in Minnesota?
The most active sponsors for senior sales roles in Minnesota tend to be large technology and health technology companies headquartered in the Twin Cities. UnitedHealth Group, Optum, Medtronic, and Cargill have documented histories of H-1B sponsorship. Larger enterprise software firms with Minneapolis offices, including Oracle and SAP, also sponsor visa holders for enterprise sales positions when candidates meet specialty occupation requirements.
Which visa types are most common for enterprise sales executive roles in Minnesota?
The H-1B is the most commonly used visa for enterprise sales executives in Minnesota, provided the role requires a bachelor's degree or higher in a specific field such as business administration, marketing, or a technical discipline. Candidates from Canada or Mexico may qualify for TN status under the USMCA. Executives with multinational backgrounds may be eligible for L-1A classification if transferring within the same company.
Which cities in Minnesota have the most enterprise sales executive sponsorship jobs?
Minneapolis and Saint Paul account for the overwhelming majority of enterprise sales executive sponsorship opportunities in Minnesota. The broader Twin Cities metro includes significant employer concentrations in Minnetonka, Eden Prairie, and Bloomington. Rochester supports a smaller market centered on Mayo Clinic and its affiliated technology vendors. Outside these areas, sponsorship opportunities for enterprise-level sales roles are limited.
How to find enterprise sales executive visa sponsorship jobs in Minnesota?
Migrate Mate is the most direct way to find enterprise sales executive roles in Minnesota where employers are open to visa sponsorship. The platform filters jobs specifically for candidates who need work authorization, saving time that would otherwise go toward screening postings manually. Roles are sourced from companies with sponsorship histories in Minnesota, including health tech and enterprise software employers in the Twin Cities.
Are there any Minnesota-specific considerations for enterprise sales executives seeking visa sponsorship?
Minnesota's enterprise sales market is heavily shaped by its health technology and financial services industries, which means candidates with domain expertise in those verticals are better positioned for sponsorship. The state's strong university pipeline through the University of Minnesota also means employers are familiar with OPT and STEM OPT extensions for candidates already working in the state before transitioning to H-1B sponsorship.
What is the prevailing wage for sponsored enterprise sales executive jobs in Minnesota?
U.S. employers sponsoring a visa must pay at least the prevailing wage, which is what workers in the same role, area, and experience level typically earn. The Department of Labor sets this rate to make sure companies aren't hiring foreign workers simply because they'd accept lower pay than a U.S. worker. It varies by job title, location, and experience. You can look up current prevailing wage rates for any occupation and location using the OFLC Wage Search page.
See which enterprise sales executive employers are hiring and sponsoring visas in Minnesota right now.
Search Enterprise Sales Executive Jobs in Minnesota