Regional Sales Manager - Public Sector

Posted 10 Days Ago
Be an Early Applicant
Melbourne, Victoria, AUS
In-Office
Expert/Leader
Cloud
The Role
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.
Summary Generated by Built In

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.

Skills Required

  • 10+ years of field sales experience with consistent high performance
  • Proven success selling enterprise cloud software into Australian Federal Government or federal-aligned agencies
  • Strong understanding of Federal procurement environments and ability to navigate complex stakeholders
  • Experience collaborating with partners and reseller channels to drive territory growth
  • Demonstrated track record in new business development and consistently exceeding financial targets
  • Executive presence and strong communication skills to engage senior stakeholders
  • Experience with solution selling and/or consultative sales techniques
  • Familiarity with MEDDPICC (preferred)
  • Based in Canberra or willing to be Canberra-based
  • Bachelor's degree in a relevant field or equivalent professional experience

Okta Compensation & Benefits Highlights

The following summarizes recurring compensation and benefits themes identified from responses generated by popular LLMs to common candidate questions about Okta and has not been reviewed or approved by Okta.

  • Healthcare Strength Health coverage spans medical, dental, vision, mental-health support, and income protection, complemented by preventive care options and wellness resources. These elements indicate robust coverage for both routine needs and more complex situations.
  • Parental & Family Support Policies include paid parental leave, adoption and surrogacy assistance, and fertility and family‑building benefits. Caregiving resources and flexible arrangements help employees navigate family responsibilities.
  • Leave & Time Off Breadth Flexible or unlimited PTO, separate sick time, paid holidays, and a company Wellbeing Week provide multiple avenues for time away. This breadth supports rest, recovery, and work‑life balance.

Okta Insights

Am I A Good Fit?
beta
Get Personalized Job Insights.
Our AI-powered fit analysis compares your resume with a job listing so you know if your skills & experience align.

The Company
HQ: San Francisco, CA
6,000 Employees
Year Founded: 2009

What We Do

Okta is the leading independent identity provider. The Okta Identity Cloud enables organizations to securely connect the right people to the right technologies at the right time. With more than 7,000 pre-built integrations to applications and infrastructure providers, Okta provides simple and secure access to people and organizations everywhere, giving them the confidence to reach their full potential. More than 10,000 organizations, including JetBlue, Nordstrom, Siemens, Slack, T-Mobile, Takeda, Teach for America, and Twilio, trust Okta to help protect the identities of their workforces and customers.

Similar Jobs

Ericsson Logo Ericsson

Head of EHSW ANZA

Cloud • Information Technology • Internet of Things • Machine Learning • Software • Cybersecurity • Infrastructure as a Service (IaaS)
In-Office or Remote
2 Locations
88000 Employees

Block Logo Block

Account Executive

Blockchain • eCommerce • Fintech • Payments • Software • Financial Services • Cryptocurrency
In-Office or Remote
Melbourne, Victoria, AUS
12000 Employees

Block Logo Block

Project Manager

Blockchain • eCommerce • Fintech • Payments • Software • Financial Services • Cryptocurrency
In-Office
Melbourne, Victoria, AUS
12000 Employees

Shield AI Logo Shield AI

Technical Program Manager

Aerospace • Artificial Intelligence • Machine Learning • Robotics • Software
In-Office
Melbourne, Victoria, AUS

Similar Companies Hiring

Rundoo Thumbnail
Cloud • Information Technology • Internet of Things • Software
Redwood City, California
70 Employees
NetBox Labs Thumbnail
Cloud • Software
US
125 Employees
Toro TMS Thumbnail
Cloud • Enterprise Web • Sales • Software • Transportation
Chicago, IL
80 Employees

Sign up now Access later

Create Free Account

Please log in or sign up to report this job.

Create Free Account