Talent.com
Okta
Senior Public Sector Identity Sales ExecutiveOkta • Melbourne, AU
Senior Public Sector Identity Sales Executive

Senior Public Sector Identity Sales Executive

Okta • Melbourne, AU
28 days ago
Job description

Secure Every Identity, from AI to Human

Identity 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 is The World’s Identity Company

Okta frees everyone to safely use any technology, anywhere, on any device or app. Our flexible and neutral platform places identity at the core of security, productivity, and growth.

As organisations modernise their security architecture and accelerate AI adoption, identity has become the critical control plane. Okta Workforce Identity helps organisations secure access for employees, contractors, partners, privileged users, applications, devices, and non-human identities such as service accounts, automation tools, API keys, and AI agents.

Join our team. We’re building a world where Identity belongs to you.

The Okta Workforce Identity Sales Team

Okta Workforce Identity helps organisations securely connect their people to the technology they need to do their best work. We help customers strengthen authentication, govern access, automate identity processes, reduce risk, and improve user experience at scale.

As AI adoption grows, organisations must secure not only human users, but also the non-human identities powering automation and AI. Okta helps customers build a trusted identity foundation for secure AI adoption through visibility, governance, least-privileged access, and control across human and non-human identities.

As a Public Sector Account Executive, you will drive territory growth through net-new logo acquisition and expansion across government and highly regulated customers. You will work closely with the broader Okta ecosystem, including xDRs, Solutions Engineering, Partners, Customer First, and Professional Services, to help customers modernise identity and strengthen cyber resilience.

Public Sector Account Executive, Workforce Identity

The successful candidate is a senior, self-driven Public Sector sales executive with a strong track record of winning strategic new logos, building executive relationships, and delivering complex SaaS or cyber security outcomes.

You will work with key government and highly regulated organisations as they modernise workforce access, improve security posture, simplify identity governance, and prepare for AI-driven workforces.

What you’ll be doing

  • Build and execute a territory plan for pipeline generation and net-new logo acquisition.

  • Consistently deliver revenue targets and support year-on-year territory growth.

  • Develop account strategies to generate pipeline, progress opportunities, and deliver predictable bookings.

  • Engage senior stakeholders across Security, Technology, Digital, Risk, Operations, and Executive teams.

  • Position Okta Workforce Identity as a strategic platform for secure access, identity governance, privileged access, automation, and AI-era identity security.

  • Help customers understand how identity supports secure AI adoption, including governance of non-human identities, service accounts, automation tools, and AI agents.

  • Create compelling business cases, presentations, and executive-ready materials.

  • Lead stakeholder alignment, account planning, negotiations, and quarterly business reviews.

  • Leverage xDRs, Partners, Presales, Customer First, and Professional Services to progress opportunities.

  • Build strong relationships with strategic partners, system integrators, and cloud ecosystem partners.

What you’ll bring to the role

  • 10+ years of success selling complex Public Sector, enterprise SaaS, or cyber security solutions.

  • Proven ability to win net-new logos and expand strategic government or highly regulated accounts.

  • Strong understanding of workforce identity, access management, cyber security, 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, with the ability to connect identity and security solutions to business outcomes.

  • Ability to articulate the role of identity in secure AI adoption, including human and non-human identity governance.

  • Excellent discovery, communication, presentation, and executive presence.

  • Experience working on large transformational security, identity, cloud, or digital modernisation initiatives.

  • Creative, resilient, team-oriented, and highly accountable.

  • Experience using MEDDPICC, Challenger, or Sandler sales methodologies.

  • Strong forecast accuracy, opportunity hygiene, rigour, and execution discipline.

#LI-TH1

#LI-Hybrid

P6314_3461521

The Okta Experience

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 pleaseuse 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, pleaseclick here to view our full NYC AEDT Notice.

#J-18808-Ljbffr

Create a job alert for this search

Senior Public Sector Identity Sales Executive • Melbourne, AU

Similar jobs

Senior Sales Executive Melbourne and Tasmania

Imperial Brands PLCMelbourne, AU

Permanent full‑time role, this Trade Executive opportunity is all about driving growth and building brand presence by turning insights into practical, results‑focused plans.The territory covers Mel... Show more

 • Promoted

Senior P&R TechOne CiAnywhere Consultant | Hybrid, Growth

AtturraMelbourne, AU

Atturra is expanding its Business Applications team and seeking experienced Property & Rating professionals for a consulting role.Your focus will be on implementing, upgrading, and supporting Techn... Show more

 • Promoted

Sales Executive - Melbourne

CBRE Asia PacificMelbourne, AU

The CBRE GWS Sales team is expanding and we're seeking talented individuals to join us as Sales Executives.We invite candidates from all backgrounds and experience levels to apply.Whether you're em... Show more

 • Promoted

Senior Sales Executive

Special Broadcasting Service (SBS) AustraliaMelbourne, AU

Special Broadcasting Service (SBS) Australia.Be among the first 25 applicants.Special Broadcasting Service (SBS) Australia.Work for Australia's most distinctive broadcaster.Become part of an organi... Show more

 • Promoted

Senior Manager, Pre-Sales & Architecture

Hexagon Autonomy & PositioningMelbourne, VIC, AU

Hexagon’s Safety, Infrastructure and Geospatial (SIG) .Mentor and lead a dedicated team of solution architects throughout the region managing priorities, upskilling, succession planning and efficie... Show more

Principal Account Executive, Machine Identity - ANZ

Palo Alto Networks, Inc.Melbourne, AU

At Palo Alto Networks®, we’re united by a shared mission—to protect our digital way of life.We thrive at the intersection of innovation and impact, solving real-world problems with cutting‑edge tec... Show more

 • Promoted

Regional Business Development & Bid Manager

Williams HallMelbourne, AU

We are partnering with a leading Industrial Services company to appoint a strategic Business Development & Bid Manager for the Southern region based in Victoria.This role will be central to sharing... Show more

 • Promoted

Regional AI Sales Executive

GoogleMelbourne, AU

A leading technology company in Melbourne is seeking an experienced Regional AI Sales Specialist to facilitate the enterprise transition from AI exploration to strategic production.This role involv... Show more

 • Promoted

Segment Sales Executive

Secure Meters LimitedMelbourne, AU

Be among the first 25 applicants.We are seeking a capable and motivated.This mid-level role plays a key part in supporting Secure’s growth across Australia and New Zealand by strengthening customer... Show more

 • Promoted

B2B Sales & Growth Leader (Mid-Snr) – Greenfields Startup

RedwolfMelbourne, AU

Redwolf is on the lookout for a Sales / Business Development Manager to spearhead the sales of their innovative technology platform targeting SMEs and mid-sized corporates in Melbourne.This role of... Show more

 • Promoted

Sales Executive

MORC InteriorsMelbourne, AU

Be among the first 25 applicants.Direct message the job poster from MORC Interiors.Husband | Father | Networker | Kingdompreneur | Coffee lover.We’re on the lookout for a full-time.We’re growing, a... Show more

 • Promoted

Sales Executive - Multiple Roles - NSW & VIC/TAS

Unison Jewellery AustraliaMelbourne, AU

Melbourne, Victoria, Australia.Unison Jewellery is a leading name in the jewellery industry, specializing in crafting timeless designs that blend tradition and innovation.With a strong presence in ... Show more

 • Promoted

Sales Executive

Mojo DojoMelbourne, AU

Calling all sales superstars! Are you ready to launch your digital marketing career within a supportive and innovative team? Look no further than Mojo Dojo, a leading digital media agency dedicated... Show more

 • Promoted

Senior Enterprise Account Executive – Data & AI Governance

3M HEALTHCARECouncil Of The City Of Sydney, City Of Melbourne, AU

Collibra’s Sales team is seeking a Senior Account Executive II to lead complex SaaS deals with Australia’s leading enterprises, partnering with executives to solve data and AI challenges and drive ... Show more

 • Promoted

Senior Account Executive, ConTech SaaS — Path to Sales Director

PointerMelbourne, AU

A leading construction SaaS company in Melbourne is seeking a Senior Account Executive to drive sales and national expansion efforts.In this role, you’ll run demos, negotiate contracts, and build l... Show more

 • Promoted

Senior AI Sales Executive

Simpro Software Pty LtdMelbourne CBD, VIC, AU

Many businesses in our customers' world run on tight profit margins — around 5% on average.We've built the AI back-office solution to change that.We're not asking you to squeeze more money from cus... Show more

Bids Executive - APAC

Pinsent MasonsMelbourne, AU

We’re looking for a Bids Executive to join our APAC Business Development team, based in either Melbourne or Sydney.This is a full-time role working Monday to Friday, 9:00 am to 5:30 pm, with hybrid... Show more

 • Promoted

Senior Sales Executive, New Business

SinchMelbourne, AU

Sinch is a global leader in the growing market for Communication Platforms as a Service (CPaaS) and mobile customer engagement.We are specialists in allowing businesses to reach everyone on the pla... Show more