Australia; Sydney, Australia
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, multi-stakeholder sales motions across business and technical buying centres
Strong collaboration skills and experience working closely with partners, resellers, and internal cross-functional teams
Executive presence, strong communication skills, and the ability to engage confidently with senior decision-makers
Experience with consultative or solution-based sales methodologies; familiarity with MEDDPICC is advantageous
A growth mindset, curiosity, adaptability, and a strong sense of ownership
Based in Sydney or Brisbane, with the ability to travel as needed across the territory
A bachelor’s degree in a relevant field or equivalent professional experience
P13056_3391422
What you can look forward to as a Full-Time Okta employee!
- Amazing Benefits
- Making Social Impact
- Developing Talent and Fostering Connection + Community at Okta
Some roles may require travel to one of our office locations for in-person onboarding.
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 please use 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, please click here to view our full NYC AEDT Notice.
Okta is committed to complying with applicable data privacy and security laws and regulations. For more information, please see our Personnel and Job Candidate Privacy Notice at https://www.okta.com/legal/personnel-policy/.
Prepare for This Interview
Prepare for your Public Sector Account Executive interview at Okta.
Interested in this role?
Apply now or practice with AI
Explore Related Opportunities
Job Details
TypeFULL TIME
LocationAustralia; Sydney, Australia
Work StyleOn-site
PostedMar 19, 2026
SourceOkta
About Okta
Similar Jobs
Get Notified
Create an alert for similar jobs and never miss an opportunity