Regional Sales Manager - Public Sector

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 daily to carry out critical work. On the Customer Identity side, we empower teams to create engaging, secure user experiences—whether for citizen-facing applications, mobile driver’s licenses, or national digital identity initiatives.

With flagship customers across the Australian Federal Government, Okta has established a strong foundation in this market. Our commitment to government customers is further reinforced by our local data centre and IRAP certification, ensuring we meet stringent security and compliance requirements. We are now looking for a dynamic sales leader to build upon this success and drive further growth across Federal accounts.

At Okta, we provide our Account Executives with an environment where they can contribute from day one, supported by a world-class onboarding program and continuous opportunities for learning and development. Your work will make a tangible impact—shaping the future of digital identity and driving positive social outcomes.

As Our Leader in Public Sector for Federal, You Will

Define and execute a long-term vision, strategy, and targets to drive growth across Australian Federal Government accounts.

Lead and align a high-performing virtual team including Partners, Solution Engineers, Customer Success, Technical Account Managers, Renewals, Professional Services, Business Development, and more.

Drive pipeline generation and revenue growth, consistently meeting and exceeding targets.

Expand and deepen relationships with Federal Government customers, building long-term, trust-based partnerships.

Establish yourself as a thought leader in Okta’s platform and the broader Identity space within the Federal market.

Champion Okta’s value proposition to prospective clients through compelling presentations, demonstrations, and strategic engagement.

Embody and promote 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

10+ years of field sales experience, consistently demonstrating high performance and a growth mindset.

Proven success selling enterprise cloud software into Australian Federal Government (or Federal-aligned agencies).

Strong understanding of Federal procurement environments and the ability to navigate complex stakeholder groups.

Experience collaborating with partners and reseller channels to drive customer alignment and territory growth.

A strong track record in new business development, consistently exceeding financial targets.

A curious mindset, adaptability, and a passion for learning and growth.

Executive presence, strong communication skills, and the ability to engage senior stakeholders.

Experience with solution selling and/or consultative sales techniques; familiarity with MEDDPICC is a plus.

Based in Canberra (or willing to be Canberra-based).

A bachelor’s degree in a relevant field or equivalent professional experience.

#LI-BI1  #LI-Hybrid

P23918_3500979 The Okta Experience

Supporting Your Well-Being  

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