Okta Logo

Okta

Regional Sales Manager - Public Sector

Posted 25 Days Ago
Be an Early Applicant
In-Office
Melbourne, Victoria, AUS
Expert/Leader
In-Office
Melbourne, Victoria, AUS
Expert/Leader
Lead Public Sector sales for Federal Australian accounts: define strategy, grow pipeline and revenue, manage cross-functional virtual teams, deepen federal customer relationships, position Okta as identity thought leader, and drive renewals and partner-led expansion.
The summary above was generated by AI

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.

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

Similar Jobs

Junior
Cloud • Computer Vision • Information Technology • Sales • Security • Cybersecurity
Detect, contain, and remediate security incidents across Windows, Mac, and Linux; perform basic malware analysis and forensic/network log analysis; develop detection and remediation processes; produce written/verbal reports for customers; lead internal programs and present industry thought leadership.
Top Skills: .NetAICC#Computer ForensicsLinuxmacOSMalware AnalysisNetwork ForensicsNetwork ProtocolsPerlPythonRuby On RailsVbWindows
4 Hours Ago
In-Office or Remote
Melbourne, Victoria, AUS
Senior level
Senior level
Blockchain • eCommerce • Fintech • Payments • Software • Financial Services • Cryptocurrency
The Partner Manager will lead and manage partnerships to enhance products and drive seller acquisition through strategic collaboration with cross-functional teams, ensuring business growth and success.
Top Skills: Api Integrations
4 Hours Ago
In-Office or Remote
Australia
Entry level
Entry level
Healthtech • Social Impact • Telehealth
As a Care Coordinator, you will guide older adults and their caregivers through the intake process, providing support and emotional guidance during their journey into care.
Top Skills: CrmsEhr PlatformsGoogle Workspace

What you need to know about the Melbourne Tech Scene

Home to 650 biotech companies, 10 major research institutes and nine universities, Melbourne is among one of the top cities for biotech. In fact, some of the greatest medical advancements were conceptualized and developed here, including Symex Lab's "lab-on-a-chip" solution that monitors hormones to predict ovulation for conception, and Denteric's vaccine for periodontal gum disease. Yet, the thousands of people working in the city's healthtech sector are just getting started, to say nothing of the tech advancements across all other sectors.

Sign up now Access later

Create Free Account

Please log in or sign up to report this job.

Create Free Account