Public Sector Account Executive
OktaBrisbane, Australia; Sydney, AustraliaPosted 19 March 2026
Tech Stack
Job Description
Get to know Okta
Okta is The World’s Identity Company. We free everyone to safely use any technology, anywhere, on any device or app. Our flexible and neutral products, Okta Platform and Auth0 Platform, provide secure access, authentication, and automation, placing identity at the core of business security and growth. At Okta, we celebrate a variety of perspectives and experiences. We are not looking for someone who checks every single box - we’re looking for lifelong learners and people who can make us better with their unique experiences.
Join our team! We’re building a world where Identity belongs to you.
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
Partner effectively with channel and reseller partners to strengthen account coverage and accelerate growth
Represent Okta credibly in the market as a trusted advisor and thought partner within the broader identity and security landscape
Deliver compelling presentations, business cases, and strategic customer engagements that clearly articulate Okta’s value proposition
Embody and champion Okta’s core values: Love Our Customers, Always Secure, Always On, Build and Own It, and Drive What’s Next
You Could Be a Great Fit for This Role If You Have
8+ years of field sales experience with a consistent track record of high performance
Proven success selling enterprise software, cloud, cybersecurity, or identity solutions into NSW and/or Queensland State Government
Strong understanding of state government procurement environments and the ability to navigate complex stakeholder groups and long sales cycles
Demonstrated success in new business development and strategic account growth
Experience leading complex, ... (truncated, view full listing at source)
Apply Now
Direct link to company career page
AI Resume Fit Check
See exactly which skills you match and which are missing before you apply. Free, instant, no spam.
Check my resume fitFree · No credit card
More jobs at Okta
See all →Senior Manager, Talent Acquisition APJ
Singapore · 19 March 2026
Senior Recruiter, Customer First
Toronto, Ontario, Canada · 19 March 2026
Senior Global Campaign Manager - Customers
Bellevue, Washington; Chicago, Illinois · 19 March 2026
Staff Technical Program Manager, Classified Infrastructure
Washington, DC · 18 March 2026