New The Skills of Tomorrow: how AI-exposed is every skill in 2026? See the data →
Okta

Regional Sales Manager - Public Sector

Okta
Apply →
hybrid senior full-time Brisbane, Australia

First indexed 30 Jul 2026

Description

Okta's Public Sector Team is growing, and we're looking for a dynamic sales leader to drive further growth across Federal accounts.

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.

The Okta Experience:

  • Supporting Your Well-being
  • Driving Social Impact
  • Developing Talent and Fostering Connection + Community
This listing is enriched and indexed by YubHub. To apply, use the employer's original posting: https://job-boards.greenhouse.io/okta/jobs/8095465