HomeJobsOkta › Enterprise Sales-340

Public Sector Account Executive, Okta

Okta Melbourne, Australia Full-time Enterprise Sales-340 Posted Jun 3, 2026
Apply Now →

What it’s like to work at Okta

Identity & Security · San Francisco

3.7
Employee Rating
3.8
Work-Life Balance
342
Open Roles
learningequityproduct-impactdiverse

What employees love

  • Dynamic Work policy — genuinely flexible schedules with no mandatory office days
  • Strong comp and benefits rated 4.0/5 — no-meeting Fridays and competitive equity

What could be better

  • Recent layoffs and restructuring have shaken trust in job security
  • Career opportunities rated 3.4/5 — growth paths could be clearer at this scale
View full Okta culture profile →

About the Role

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 is The World’s Identity Company

Okta frees everyone to safely use any technology, anywhere, on any device or app. Our flexible and neutral platform places identity at the core of security, productivity, and growth.

As organisations modernise their security architecture and accelerate AI adoption, identity has become the critical control plane. Okta Workforce Identity helps organisations secure access for employees, contractors, partners, privileged users, applications, devices, and non-human identities such as service accounts, automation tools, API keys, and AI agents.

Join our team. We’re building a world where Identity belongs to you.


The Okta Workforce Identity Sales Team

Okta Workforce Identity helps organisations securely connect their people to the technology they need to do their best work. We help customers strengthen authentication, govern access, automate identity processes, reduce risk, and improve user experience at scale.

As AI adoption grows, organisations must secure not only human users, but also the non-human identities powering automation and AI. Okta helps customers build a trusted identity foundation for secure AI adoption through visibility, governance, least-privileged access, and control across human and non-human identities.

As a Public Sector Account Executive, you will drive territory growth through net-new logo acquisition and expansion across government and highly regulated customers. You will work closely with the broader Okta ecosystem, including xDRs, Solutions Engineering, Partners, Customer First, and Professional Services, to help customers modernise identity and strengthen cyber resilience.


Public Sector Account Executive, Workforce Identity

The successful candidate is a senior, self-driven Public Sector sales executive with a strong track record of winning strategic new logos, building executive relationships, and delivering complex SaaS or cyber security outcomes.

You will work with key government and highly regulated organisations as they modernise workforce access, improve security posture, simplify identity governance, and prepare for AI-driven workforces.


What you’ll be doing


What you’ll bring to the role

#LI-TH1

#LI-Hybrid

SRC-619


The Okta Experience

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 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/.

Similar Roles

More at Okta
Account Executive, Auth0
Tokyo, Japan
Account Executive Large Enterprise - DACH
Germany
Account Executive, Okta
Tokyo, Japan
Enterprise Account Executive
Dallas, Texas; Texas
Enterprise Account Executive
Alabama; Mississippi
Similar roles at other companies
Account Executive, AI Native
Anthropic · San Francisco, CA | New York City, NY
Solutions Architect - Public Sector
Cohere · Washington, DC
Business Development Representative
Perplexity AI · San Francisco
Account Executive – AI for Citizens
Mistral AI · Paris
Account Executive - Federal
Databricks · Australian Capital Territory, Australia

Frequently Asked Questions

What is the work-life balance like at Okta?
Okta has a work-life balance score of 3.8/5 based on employee reviews. This is about average for the AI/tech industry.
What is Okta’s culture like?
Okta is characterized by these culture values: learning, equity, product-impact, diverse. Based on employee reviews, the company has an overall rating of 3.7/5. Dynamic Work policy — genuinely flexible schedules with no mandatory office days
How many open roles does Okta have?
Okta currently has 342 open roles across departments including engineering, product, sales, and more. Roles are refreshed daily from their careers page.
Is this role remote-friendly?
This role is located in Melbourne, Australia. Check the job description above for specific location and remote work details.
Apply for this role at Okta →