--- title: 'Regional Sales Manager - Public Sector at Okta' canonical: 'https://feeny.ai/job/regional-sales-manager-public-sector-okta-brisbane-y42r0nyrfa4f' type: 'job' last_seen: '2026-11-06' --- # Regional Sales Manager - Public Sector at Okta - **Company:** Okta - **Location:** Brisbane, Australia - **Work type:** remote - **Posted:** 2026-07-26 - **Last confirmed live:** 2026-11-06 - **Apply:** https://www.okta.com/company/careers/opportunity/8081048?gh_jid=8081048 ## 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-BI1 #LI-Hybrid P23918_3500979 The Okta Experience - [Supporting Your Well-Being](http://rewards.okta.com) - [Driving Social Impact](https://www.okta.com/company/okta-for-good/) - [Developing Talent and Fostering Connection + Community](https://www.okta.com/company/talent-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](https://docs.google.com/forms/d/1EfiEYZrIyhA2X4Fijk0R3RKYOzNoS3wtvyM4nhbZnXE/edit) 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](https://talent.okta.com/new-york-city-aedt-notice.html) to view our full NYC AEDT Notice. ## About Okta ## Company Overview - **One-liner**: Okta is The World’s Identity Company™, providing cloud-based identity and access management (IAM) solutions that securely connect people to technology, now extended to AI agents. - **Entity Type**: Public (NASDAQ: OKTA) - **Headquarters**: San Francisco, California, USA - **Founded**: 2009 - **Founders**: Todd McKinnon and Frederic Kerrest ## Core Business - **Primary industry**: Cybersecurity – Identity and Access Management (IAM) - **Target customers**: B2B, Enterprise (two-thirds of the Fortune 100, major government agencies), SMBs, and developer teams (via Auth0) - **Mission or purpose**: “Free everyone to safely use any technology.” ## Products & Services - **[Okta Workforce Identity](https://www.okta.com/)**: Cloud-based IAM for employees, contractors, and partners – includes single sign-on (SSO), multi-factor authentication (MFA), lifecycle management, and privileged access controls. (SaaS) - **[Okta Customer Identity (Auth0)](https://www.okta.com/)**: Developer-friendly platform for authenticating and authorizing users in consumer and SaaS applications. (SaaS/API) - **[Okta for AI Agents](https://www.okta.com/)**: A new offering that brings AI agents into the identity security fabric – enables discovery, onboarding, protection, and governance of machine identities. (SaaS) ## Market Standing - **Valuation/Market Cap**: Not publicly available in provided sources (publicly traded; refer to stock exchange data). - **Key Metric**: Annual Revenue – Not publicly available in provided sources. - **Notable Investors/Partners**: Not detailed in provided materials; the company highlights that two-thirds of the Fortune 100 and thousands of organizations trust Okta [okta.com/company](https://www.okta.com/company/). - **Growth Signals**: Strong push into AI agent security; “Always secure. Always on.” commitment; global presence in 15 countries. ## Competitive Advantages - Trusted by the largest enterprises and governments – a deeply embedded identity standard. - Comprehensive platform covering both workforce and customer identity under one fabric. - Pioneering the identity framework for AI agents, creating a new moat in the machine-identity space. - **Okta Secure Identity Commitment (OSIC)** – a long-term pledge to lead against identity-based attacks, reinforcing reliability and transparency. ## Strategic Focus - Securing the “agentic enterprise” by extending identity governance to AI agents. - Continuous innovation in IAM to address emerging threats (phishing, AI-powered attacks). - Expanding the Auth0 developer ecosystem and deepening integrations with cloud platforms. ## Why Work Here - **Culture**: Values-driven (“Love our customers,” “Always secure. Always on.,” “Build and own it,” “Drive what’s next”). Strong emphasis on security, ownership, and customer success [okta.com/company/careers](https://www.okta.com/company/careers/). - **Work model**: Hybrid and remote-friendly – listings show “US Remote,” “UK Remote,” and office locations in 15 countries (e.g., San Francisco, Toronto, London, Tokyo, Bengaluru) [okta.com/company/careers/job-listing](https://www.okta.com/company/careers/job-listing/). - **Perks**: Competitive salary, employee stock purchase plan (ESPP), flexible PTO, professional development resources, and social impact programs (Okta for Good, 1% Pledge) [okta.com/company/careers](https://www.okta.com/company/careers/?gh_src=7j0um41). - **Engineering culture**: Teams build secure, reliable systems at scale; early career programs and a focus on AI identity security offer cutting-edge challenges. ## Sources 1. [okta.com](https://www.okta.com/) 2. [okta.com/company](https://www.okta.com/company/) 3. [okta.com/company/careers](https://www.okta.com/company/careers/) 4. [okta.com/company/careers (benefits)](https://www.okta.com/company/careers/?gh_src=7j0um41) 5. [okta.com/company/careers/job-listing](https://www.okta.com/company/careers/job-listing/) ## Other roles at Okta - [AP & Expenses Projects Analyst](https://feeny.ai/job/ap-expenses-projects-analyst-okta-bengaluru-se0ea0symwk8) — Bengaluru, India - [Category Manager, Technology Sourcing](https://feeny.ai/job/category-manager-technology-sourcing-okta-san-francisco-6rk92gx7hdxj) — San Francisco, CA - [Category Manager, Technology Sourcing](https://feeny.ai/job/category-manager-technology-sourcing-okta-bellevue-7q6nbs6zbd8x) — Bellevue, WA - [Partner Services Senior Program Manager](https://feeny.ai/job/partner-services-senior-program-manager-okta-san-francisco-vpa80nrh645c) — San Francisco, CA - [Senior Software Engineer](https://feeny.ai/job/senior-software-engineer-okta-bengaluru-qmdak86zg9gm) — Bengaluru, India - [Regional Alliance Manager, Enterprise East](https://feeny.ai/job/regional-alliance-manager-enterprise-east-okta-boston-twegxn754m0d) — Boston, MA / New York, NY / Washington, DC - [Senior Product Manager, AI Products (Auth0)](https://feeny.ai/job/senior-product-manager-ai-products-auth0-okta-chicago-p3hpxaaw9y07) — Chicago, IL / New York, NY / San Francisco, CA / Seattle, WA / Washington, DC - [Vice President, Global Affairs](https://feeny.ai/job/vice-president-global-affairs-okta-san-francisco-3f70qpt8qd1r) — San Francisco, CA / Washington, DC - [Area Sales Director, Corporate Sales- New Accounts (Auth0)](https://feeny.ai/job/area-sales-director-corporate-sales-new-accounts-auth0-okta-chicago-dmtjphra6ef1) — Chicago, IL / San Francisco, CA / Washington, DC - [Area Sales Director, Corporate Sales- New Accounts (Okta)](https://feeny.ai/job/area-sales-director-corporate-sales-new-accounts-okta-okta-chicago-j5xdx4fr1ty8) — Chicago, IL / San Francisco, CA / Washington, DC