Regional Sales Manager - Public Sector

Okta; Canberra; On-site; AUD 180,000 - 260,000; Full time

Benefits offered by this job

Support Your Well-Being

Social Impact

Talent Development & Community

Job summary

Okta’s Public Sector Team in Canberra is seeking a dynamic sales leader to drive growth across Australian Federal Government accounts. You will orchestrate a high-performing team, manage strategic stakeholder relationships, and champion Okta’s secure identity platform in a complex public sector environment.

You will lead pipeline, partnerships, and executive engagements, shaping long-term strategy while delivering tangible social outcomes and value for government customers.

Qualifications

• 10+ years of field sales experience in enterprise software
• Proven success selling cloud software to Federal Government or aligned agencies
• Strong understanding of Federal procurement environments and complex stakeholder management
• Experience with partners and reseller channels to grow territory
• Executive presence and ability to engage senior stakeholders

Responsibilities

• Define and execute a long-term vision, strategy, and targets to drive growth across Australian Federal Government accounts
• Lead a high-performing virtual team including Partners, Solution Engineers, Customer Success, and other roles
• Drive pipeline generation and revenue growth, consistently meeting targets
• Expand relationships with Federal Government customers and build long-term partnerships
• Establish yourself as a thought leader in Okta’s platform within the Federal market
• Champion Okta’s value proposition through presentations, demonstrations, and strategic engagement
• Embody Okta’s core values and drive customer-centric outcomes

Skills

Field sales

Enterprise software sales

Executive presence

Communication skills

Canberra-based

Education

Bachelor's degree or equivalent

Tools

MEDDPICC

Job description

Secure Every Identity, from AI to HumanIdentity 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.

Secure Every Identity, from AI to HumanIdentity 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.
• 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

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.