Enterprise Sales Executive Jobs in Arizona
Enterprise Sales Executive jobs in Arizona are in strong demand, concentrated in technology, software, financial services, and healthcare IT, with openings at every level from mid-market account executive through VP-track enterprise sales leadership. Phoenix, Scottsdale, and Tempe are the primary hiring hubs, anchored by established employers like Avnet, Benchmark Electronics, and Insight Enterprises that maintain large Arizona operations and hire enterprise sales talent on a rolling basis. The most in-demand specialties include SaaS platform sales, cloud infrastructure, and healthcare technology solutions. Find a role that fits below and apply directly.
Find JobsOverview
Showing 5 of 9+ Enterprise Sales Executive jobs











There is a reason enterprise buyers are moving to Paycor. We built something no one else in the market can replicate: AI-enabled enterprise technology backed by the deepest operational expertise in the HCM industry. Our platform is purpose-built for how enterprise HR and finance actually work. When you sell for Paycor, you are not asking buyers to take a leap of faith. You are bringing them the answer the market has been waiting for.
Enterprise Sales at Paycor is built for experienced sellers who want to operate at a higher level. You’ll partner with organizations of 100+ employees, helping them solve complex workforce challenges through a modern, end-to-end HCM platform and service experience.
This is a true new-logo, advisory services role, focused on building a pipeline, running disciplined sales cycles, and closing high-impact deals. You’ll work within a structured selling environment with defined territories, clear go-to-market plays, integrated sales support tools, and opportunities to develop Centers of Influence (COI) partnerships and expand your professional network—so you can focus on what matters most: winning.
- Hunt and close net-new enterprise business with organizations 100 to 5,000+ employees across defined territories
- Run disciplined full-cycle sales from executive-level prospecting through multi-stakeholder discovery, demo, and close
- Build high-value solution bundles or standalone solutions across the full One Paychex Portfolio, including PEO, HR Solutions, Managed Payroll, Benefits, Retirement, Merchant Services, and more, while earning accelerators on every module you attach.
- Partner with Solutions Engineers, RevOps, and a world-class channel ecosystem, including 700+ active broker relationships and financial services firms in a GTM team-selling environment, so you are never building alone.
- Own your pipeline with rigorous forecasting, disciplined front-end prospecting, and deal control through the close.
- 5+ years of quota-carrying experience or complex B2B sales with a verifiable track record of hunting, building a pipeline, and closing
- Proven ability to engage economic buyers at the C-level and navigate multi-stakeholder engagement
- Experience selling into organizations of 100+ employees
- High accountability, resilience, and ownership of results because this team sets high expectations and meets them
- Unlimited earning potential tied to performance and results with a focus on career development
- World-Class Club Experiences for Top Performers
- Access to larger, more strategic deals with real business impact
- More ways to win! We offer a broad portfolio of products and services beyond tech to increase deal size
- An AI-Powered Platform That Closes Deals Faster
- A Commission Plan Engineered for Top Performers
This Role Is for You If...
- 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
- This is a fully virtual territory but looking for MST/CST time zone
- 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.
- 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.
See All 9 Enterprise Sales Executive Jobs in Arizona
Find roles in Arizona that match your experience and apply in just a few clicks.
Find JobsEnterprise Sales Executive Jobs by City in Arizona
Where Arizona roles are concentrated, by current openings.
Enterprise Sales Executive Job Market in Arizona
A snapshot from current Arizona openings, updated as new roles post.
Who's Hiring



Top Industries Hiring
- Technology & Software
- Transportation & Logistics
- Consulting & Professional Services
What Arizona Employers Look For
The qualifications that appear most often in enterprise sales executive jobs across Arizona.
- Five or more years of B2B enterprise sales experience with a proven history of closing complex deals
- Bachelor's degree in business, marketing, technology, or a closely related field
- Demonstrated ability to manage enterprise sales cycles lasting six months or longer
- Experience selling to C-suite and senior decision-makers within large organizations
- Proficiency with CRM platforms such as Salesforce or Microsoft Dynamics for pipeline management
- Strong consultative selling skills with experience in solution-based or value-driven sales approaches
Enterprise Sales Executive Jobs in Arizona: Frequently Asked Questions
How do you become a enterprise sales executive in Arizona?
Most enterprise sales executives in Arizona enter through a combination of a bachelor's degree in business, marketing, or a technology field and several years of progressively senior B2B sales experience. Arizona imposes no state-issued license for enterprise sales roles, so employers focus on demonstrated revenue performance and industry knowledge. Building familiarity with Arizona's dominant sectors, specifically technology, financial services, and healthcare IT, significantly strengthens a candidate's profile in this market.
How much do enterprise sales executives make in Arizona?
Enterprise sales executives in Arizona earn a median of about $82,350 a year, based on May 2025 Bureau of Labor Statistics wage data, ranging from around $46,150 for the lowest 10% to over $156,660 for the top 10%. Pay rises with experience, specialty, and employer.
Which companies hire enterprise sales executives in Arizona?
Employers hiring enterprise sales executives in Arizona right now include Nuvei, Calero, and Flexport, based on current listings on Migrate Mate as of September 2026. Arizona's concentration of technology distributors, SaaS companies, and regional financial services headquarters makes it one of the more consistent states for enterprise sales hiring outside of the coastal tech corridors.
Which Arizona cities have the most enterprise sales executive jobs?
Phoenix, Arizona, and Scottsdale consistently hold the most enterprise sales executive openings in Arizona. Phoenix and Scottsdale dominate because they are home to major technology, financial services, and healthcare IT employers, while Tempe's dense concentration of mid-size software and services firms generates steady demand for enterprise-level account talent.
Are there remote enterprise sales executive jobs in Arizona?
Yes, and more than most fields. About 86% of enterprise sales executive openings tied to Arizona are remote or hybrid as of September 2026, reflecting how much of this work, including discovery calls, product demonstrations, and contract negotiations, can be conducted effectively from anywhere. The portions most likely to remain in-person are executive relationship meetings and large account kickoffs with Arizona-based clients.
How can I get hired as a enterprise sales executive in Arizona with little or no experience?
The most realistic entry path is starting in a sales development representative or inside sales role at one of Arizona's larger technology or financial services employers, where structured training programs build enterprise selling skills from the ground up. Companies like Avnet and Insight Enterprises run early-career sales programs that move candidates into enterprise accounts over time. Earning a recognized technology sales credential and developing fluency in Salesforce gives candidates a measurable edge when applying for associate enterprise roles.
Where can I find and apply to enterprise sales executive jobs in Arizona?
You can find and apply to enterprise sales executive jobs in Arizona on Migrate Mate, which lists current Arizona openings updated on an ongoing basis. Search the available roles, identify the ones that fit your background and target industry, and apply directly to each employer through the listing.
See All 9 Enterprise Sales Executive Jobs in Arizona
Find roles in Arizona that match your experience and apply in just a few clicks.
Find Jobs