Enterprise Sales Executive Visa Sponsorship Jobs in New Mexico
Enterprise sales executive roles in New Mexico span technology, defense contracting, and energy sectors, with Albuquerque and Santa Fe serving as the primary hiring hubs. Companies like Sandia National Laboratories' commercial partners, Thornburg Investment Management, and regional tech firms have historically brought in international talent for senior sales leadership positions requiring visa sponsorship.
See All Enterprise Sales Executive JobsOverview
Showing 5 of 9+ Enterprise Sales Executive Jobs in New Mexico 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 9+ Enterprise Sales Executive Jobs in New Mexico 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 New Mexico with Visa Sponsorship.
Get Access To All JobsAbout us: 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.
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.
About us: 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.
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.
Enterprise Sales Executive Job Roles in New Mexico
See all 9+ Enterprise Sales Executive Jobs in New Mexico
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 New MexicoEnterprise Sales Executive Jobs in New Mexico: Frequently Asked Questions
Which companies sponsor visas for enterprise sales executives in New Mexico?
Technology firms, defense-adjacent companies, and energy sector players in Albuquerque account for most enterprise sales executive sponsorship activity in New Mexico. Companies with federal contracting ties, such as those supporting Kirtland Air Force Base and Sandia National Laboratories' commercial ecosystem, have brought in senior sales talent internationally. Larger national employers with New Mexico offices, including cloud and SaaS companies, are also known to sponsor H-1B and other work visas for qualified enterprise sales candidates.
Which visa types are most common for enterprise sales executive roles in New Mexico?
The H-1B visa is the most common pathway for enterprise sales executives in New Mexico, provided the role meets specialty occupation requirements, which typically means it demands a bachelor's degree or higher in a specific field like business, marketing, or a technical discipline. The O-1A visa is an option for candidates with demonstrable extraordinary achievement in sales leadership. TN status is available to Canadian and Mexican nationals in qualifying professional categories.
Which cities in New Mexico have the most enterprise sales executive sponsorship jobs?
Albuquerque is by far the dominant market for enterprise sales executive roles with visa sponsorship in New Mexico, driven by its concentration of technology companies, federal contractors, and healthcare organizations. Santa Fe has a smaller but active market, particularly in government technology and professional services. Rio Rancho, adjacent to Albuquerque, has also grown as a secondary hub due to manufacturing and technology employer expansion in recent years.
How to find enterprise sales executive visa sponsorship jobs in New Mexico?
Migrate Mate is built specifically for international candidates seeking visa sponsorship, and you can filter directly for enterprise sales executive roles in New Mexico without sorting through listings from employers who don't sponsor. The platform focuses on positions where sponsorship is a real possibility, saving significant time compared to general searches. Because enterprise sales roles in New Mexico skew toward technology and defense-adjacent industries, filtering by those sectors within Migrate Mate will surface the most relevant opportunities.
Are there state-specific or role-specific considerations for enterprise sales executives seeking sponsorship in New Mexico?
New Mexico's economy is heavily influenced by federal government spending, particularly in defense and national laboratories, which shapes the type of enterprise sales experience employers value most. Candidates with backgrounds selling to government or regulated industries tend to be more competitive here. Because New Mexico has a smaller overall job market than major metros, the pool of sponsoring employers is narrower, making it important to target companies that have established H-1B filing histories rather than assuming any employer will sponsor.
What is the prevailing wage for sponsored enterprise sales executive jobs in New Mexico?
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 New Mexico right now.
Search Enterprise Sales Executive Jobs in New Mexico