Public Sector Account Executive

Confirmed live in the last 24 hours

Okta

Brisbane, Australia; Sydney, Australia

Hybrid

Posted March 23, 2026

Job Description

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.

Okta’s Public Sector Team is Growing

Digital identity is driving transformation across government, and at Okta, our technology and people are at the heart of many of these success stories.

On the Workforce Identity side, Okta enables seamless, secure access to the tools government employees rely on every day to deliver critical services. On the Customer Identity side, we empower teams to create secure, seamless digital experiences for citizens — whether through online service portals, mobile driver’s licences, or broader digital identity initiatives.

With a strong foundation across the public sector in Australia, Okta continues to invest in helping government agencies modernise securely and at scale. Our commitment to government customers is reinforced by our local data centre and IRAP certification, ensuring we meet stringent security, privacy, and compliance requirements.

We are now looking for a high-performing Public Sector Account Executive to drive growth across NSW and Queensland State Government accounts.

At Okta, we provide our Account Executives with an environment where they can make an impact from day one, supported by world-class onboarding, strong internal collaboration, and continuous opportunities for learning and development. This is an opportunity to play a meaningful role in shaping the future of digital identity across some of the most important public sector organisations in Australia.

As Our Public Sector Account Executive for NSW and QLD, You Will

Define and execute a territory strategy and account plan to drive growth across assigned NSW and Queensland State Government accounts
Build, manage, and grow a strong pipeline, consistently delivering against revenue targets
Develop and deepen executive-level relationships across government departments, agencies, and relevant ecosystem stakeholders
Lead complex, strategic sales cycles by aligning a high-performing virtual account team including Partners, Solution Engineers, Customer Success, Technical Account Managers, Renewals, Professional Services, Business Development, and more
Position Okta’s Workforce Identity and Customer Identity solutions in a way that connects clearly to customer priorities, business outcomes, and risk reduction
Drive new business while also identifying expansion opportunities within existing accounts
&l