Regional Sales Manager - Public Sector (Cybersecurity)

Location: Brisbane, Australia; hybrid

Company

Okta provides a neutral identity and access platform that helps organisations secure employees, contractors, partners, applications, devices, service accounts, automation tools, and AI agents.

What you will do

• Build and execute territory plans for pipeline generation, net-new logo acquisition, and year-on-year territory growth.
• Develop account strategies, progress opportunities, deliver predictable bookings, and consistently achieve revenue targets.
• Engage senior stakeholders across Security, Technology, Digital, Risk, Operations, and executive teams.
• Position Workforce Identity as a strategic platform for secure access, identity governance, privileged access, automation, and AI-era identity security.
• Create business cases, presentations, and executive-ready materials while leading stakeholder alignment, negotiations, and quarterly business reviews.
• Work with xDRs, Solutions Engineering, Partners, Customer First, Professional Services, system integrators, and cloud ecosystem partners.

Requirements

• 10+ years of success selling complex Public Sector, enterprise SaaS, or cybersecurity solutions.
• Proven ability to win net-new logos and expand strategic government or highly regulated accounts.
• Strong understanding of workforce identity, access management, cybersecurity, cloud transformation, and enterprise technology buying cycles.
• Ability to engage senior stakeholders across Security, IT, Digital, Risk, Operations, and executive audiences.
• Strong technical and commercial acumen, connecting identity and security solutions to business outcomes.
• Ability to explain the role of identity in secure AI adoption, including governance of human and non-human identities.
• Excellent discovery, communication, presentation, and executive presence.
• Experience with large transformational security, identity, cloud, or digital modernisation initiatives.
• Experience using MEDDPICC, Challenger, or Sandler sales methodologies, with strong forecast accuracy, opportunity hygiene, rigour, and execution discipline.
• Creative, resilient, team-oriented, and highly accountable.

Culture & Benefits

• Hybrid work environment with an intentional focus on connection and collaboration.
• In-person onboarding designed to accelerate impact and connect new hires with the mission and team.
• Support for employee well-being, social impact, talent development, and community connection.
• Equal opportunity employment and reasonable accommodation support throughout the application, interview, and onboarding process.