Enterprise Account Executive, Auth0 - Join our Talent Community

Nearheal; Sydney; Hybrid; AUD 120,000 - 190,000; Full time

Job summary

Okta is seeking an Enterprise Account Executive for Australia to drive net new logos and expand existing customers within a fast-paced, value-driven environment. The role blends strategic prospecting with executive-level engagement across complex enterprise deals.

You will operate in a hybrid model (2 days in-office, 3 days remote) from our Sydney hub, building long-term relationships with C-suite stakeholders and leveraging the Okta ecosystem.

Qualifications

• 8–12+ years of revenue growth in enterprise SaaS.
• Proven ability to win C-level sponsorship in complex deals.
• Experience selling with partners and ecosystem (GSI).

Responsibilities

• Develop account strategies to generate pipeline and bookings.
• Meet or exceed revenue targets and drive YoY growth.
• Collaborate with xDRs, Presales, Partners to close deals.

Skills

Enterprise SaaS sales

C-level engagement

MEDDPICC framework

Stakeholder management

GSI partnerships

Strong communication

Job description

Okta

Secure Every Identity, from AI to Human

Identity is the key to unlocking the potential of AI. Okta secures AI by building the trusted, neutral infrastructure that enables organizations to safely embrace this new era. This work requires a relentless drive to solve complex challenges with real-world stakes. We are looking for builders and owners who operate with speed and urgency and execute with excellence.

This is an opportunity to do career-defining work. We're all in on this mission. If you are too, let's talk.

The Auth0 Sales Team - Join our Talent Community!

Auth0 is the front door of all the brands you know and love. The chances are you’ve used Auth0 this week to login and you didn’t know. We power seamless and secure customer experiences with a platform that powers billions of Customer Identity logins every year. As an Auth0 Account Executive (AE), you will drive territory growth through both net new logos and by cultivating relationships to expand and grow existing Auth0 customers. With the support of your Auth0 ecosystem, your focus will be on delivering consistent results and an unwavering commitment to our customers.

We’re always on the lookout for top-performing Enterprise Account Executives who are passionate about solving complex business challenges and driving meaningful outcomes for customers. If you’re a strategic seller who thrives in a fast-paced, value-driven environment—let’s stay in touch.

By joining our Talent Community, you’ll be the first to hear about new Enterprise Account Executive openings across Australia and the broader APJ region.

What You’ll Be Doing:

• Establish a vision and plan to guide your long‑term approach to net new logo pipeline generation
• Consistently deliver revenue targets to support YoY territory growth
• Identify, develop and execute account strategies to generate pipeline, drive sales opportunities and deliver repeatable and predictable bookings
• Identify, target and gain access to appropriate leaders in prospect accounts, building and cultivating your network of decision makers
• Scope, negotiate and close agreements to consistently meet and exceed revenue quota targets
• Holistically embrace, access, and utilize Okta partners to identify and open new, uncharted opportunities
• Build and nurture effective working partnerships within your Okta ecosystem (xDRs, Partners, Presales, Customer First, etc)
• Adopt a strong value based sales approach, always looking to bring a compelling point of view to each customer
• Travel as necessary to build and cultivate customer and prospect relationships

What you’ll bring to the role:

• 8‑12+ years success in growing revenue for sophisticated, complex enterprise SaaS products
• Ability to evangelize, educate and create demand with C‑level decision makers
• Ability to navigate complex sales cycles with multiple stakeholders from both the customer base and within the internal ecosystem
• Proven success selling into C‑suite and building partnership and buy‑in with multiple stakeholders
• Significant experience selling in partnership with GSI’s & the wider partner ecosystem
• Excellent communication and presentation skills with audiences of all levels and all technical aptitudes
• Confident and self‑driven with the humility required to successfully work in teams
• Expertise using a Sales Framework such as MEDDICC, Challenger or Sandler (we use MEDDPICC)

We believe the best work happens when we combine flexibility with in‑person collaboration. This role follows a hybrid model (2 days in‑office or on client site, 3 days remote) based out of our local hub. You’ll have dedicated days to connect, brainstorm, and build with the team on‑site, alongside the flexibility to work from home.

The Okta Experience

• Driving Social Impact
• Developing Talent and Fostering Connection + Community

We are intentional about connection. Our global community, spanning over 20 offices worldwide, is united by a drive to innovate. Your journey begins with an immersive, in‑person onboarding experience designed to accelerate your impact and connect you to our mission and team from day one.

Okta is an Equal Opportunity Employer. All qualified applicants will receive consideration for employment without regard to race, color, religion, sex, sexual orientation, gender identity, national origin, ancestry, marital status, age, physical or mental disability, or status as a protected veteran. We also consider for employment qualified applicants with arrest and convictions records, consistent with applicable laws.

If reasonable accommodation is needed to complete any part of the job application, interview process, or onboarding pleaseuse this Form to request an accommodation.

Notice for New York City Applicants & Employees: Okta may use Automated Employment Decision Tools (AEDT), as defined by New York City Local Law 144, that use artificial intelligence, machine learning, or other automated processes to assist in our recruitment and hiring process. In accordance with NYC Local Law 144, if you are an applicant or employee residing in New York City, pleaseclick here to view our full NYC AEDT Notice.