Public Sector Account Executive (Cybersecurity)

Location: Melbourne, Australia; hybrid role

Company

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

What you will do

• Build and execute territory plans focused on pipeline generation, net-new logo acquisition, revenue targets, and territory growth.
• Develop account strategies, progress opportunities, improve forecast predictability, and deliver bookings.
• Engage senior stakeholders across Security, Technology, Digital, Risk, Operations, and Executive functions.
• Position Workforce Identity 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.
• Collaborate with sales development, 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 success winning net-new logos and expanding 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 and connect identity and security solutions to business outcomes.
• Ability to explain identity governance for human and non-human identities in the context of secure AI adoption.
• Experience with MEDDPICC, Challenger, or Sandler sales methodologies, together with strong forecast accuracy and execution discipline.

Culture & Benefits

• Hybrid work environment with an intentional focus on connection and collaboration.
• In-person onboarding designed to accelerate impact and build relationships from day one.
• Support for employee well-being, talent development, connection, community, and social impact.
• Global community spanning more than 20 offices worldwide.