Regional Sales Manager - Public Sector

Okta; City of Melbourne; On-site; AUD 120,000 - 160,000; Full time

Benefits offered by this job

Amazing Benefits

Making Social Impact

Developing Talent and Fostering Connection

Job summary

A leading identity management company is seeking a dynamic sales leader for the public sector to drive growth in Australia. The candidate should have over 10 years of field sales experience, particularly in selling enterprise cloud software to public sector organizations. The responsibilities include defining a long-term strategy, leading a virtual team, and expanding client relationships with government entities. This full-time position offers amazing benefits and an opportunity to make a positive social impact.

Qualifications

• 10+ years of field sales experience with a high performance record.
• Proven success in selling to public sector organizations.
• Strong track record in new business development.

Responsibilities

• Define and execute a vision and strategy for growth.
• Lead a high-performing virtual team including various roles.
• Drive pipeline generation and revenue growth.
• Expand relationships with NSW and Federal Government customers.
• Establish yourself as a thought leader in the Identity space.

Skills

Field sales experience

Enterprise cloud software sales

Communication skills

Solution selling

Curiosity and adaptability

Education

Bachelor's degree in a relevant field

Job description

Get to Know Okta

Okta is The World’s Identity Company. We free everyone to safely use any technology, anywhere, on any device or app. Our flexible and neutral products, Okta Platform and Auth0 Platform, provide secure access, authentication, and automation, placing identity at the core of business security and growth. At Okta, we celebrate a variety of perspectives and experiences. We are not looking for someone who checks every single box – we’re looking for lifelong learners and people who can make us better with their unique experiences. Join our team! We’re building a world where Identity belongs to you.

Okta’s Public Sector Team is Growing

Digital identity is driving transformation at all levels of government, and at Okta, our technology and team 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 developers to create engaging, secure user experiences—whether for citizen‑facing applications, mobile driver’s licenses, or state digital identity programs. With flagship customers across NSW State and Federal Government, Okta has already established a strong foundation in this market. Also, our commitment to government customers is further reinforced by our local data center and IRAP certification, ensuring we meet the highest security and compliance standards. We are now looking for a dynamic sales leader to build upon this success and drive further growth across these territories.

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 NSW and Federal, You Will:

• Define and execute a long‑term vision, strategy, and targets to drive growth in your territory.
• Lead and align a high‑performing virtual team that includes 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 NSW and Federal Government customers, fostering long‑term partnerships.
• Establish yourself as a thought leader in Okta’s platform and the broader Identity space.
• 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 in selling enterprise cloud software to public sector organisations.
• Experience collaborating with technical 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 Sydney.
• A bachelor’s degree in a relevant field or equivalent professional experience.

What you can look forward to as a Full‑Time Okta employee!

• Amazing Benefits
• Making Social Impact
• Developing Talent and Fostering Connection + Community at Okta

Some roles may require travel to one of our office locations for in‑person onboarding.

Okta is an Equal Opportunity Employer. All qualified applicants will receive consideration for employment without regard to race, colour, 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.

Okta is committed to complying with applicable data privacy and security laws and regulations. For more information, please see our Personnel and Job Candidate Privacy Notice at https://www.okta.com/legal/personnel-policy/.