Regional Sales Manager - Public Sector (Cloud Software)

Location: Canberra, Australia; candidates must be based in Canberra or willing to be Canberra-based. Hybrid role with an in-person onboarding experience.

Company

Okta provides secure digital identity infrastructure for workforce and customer access, including solutions for government organizations and AI-enabled environments.

What you will do

• Define and execute the long-term vision, strategy, and targets for growth across Australian Federal Government accounts.
• Lead and align a virtual team of partners, solution engineers, customer success, technical account management, renewals, professional services, and business development specialists.
• Generate pipeline and revenue while meeting and exceeding financial targets.
• Expand relationships with Federal Government customers and build long-term, trust-based partnerships.
• Build thought leadership around Okta’s platform and the broader identity space within the Federal market.
• Present and demonstrate Okta’s value proposition through strategic customer engagement.

Requirements

• 10+ years of field sales experience with a consistent record of 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 complex stakeholder groups.
• Experience collaborating with partners and reseller channels to drive customer alignment and territory growth.
• Strong new business development track record with consistent achievement above financial targets.
• Curiosity, adaptability, and passion for learning and growth.
• Executive presence, strong communication skills, and ability to engage senior stakeholders.
• Experience with solution selling and/or consultative sales techniques.
• Based in Canberra or willing to be Canberra-based.
• Bachelor’s degree in a relevant field or equivalent professional experience.

Nice to have

• Familiarity with MEDDPICC.

Culture & Benefits

• Hybrid work environment with an immersive, in-person onboarding experience.
• World-class onboarding and ongoing learning and development opportunities.
• Focus on well-being, social impact, talent development, and community connection.
• Opportunity to contribute to digital identity initiatives with tangible public-sector and social impact.