
Public Sector Account Executive
Quick Summary
Secure Every Identity, from AI to Human Identity is the key to unlocking the potential of AI. Okta secures AI by building the trusted,
Requirements
~1 min readBuild, manage, and grow a strong pipeline, consistently delivering against revenue targets
Develop and deepen executive-level relationships across government departments, agencies, and relevant ecosystem stakeholders
Lead complex, strategic sales cycles by aligning a high-performing virtual account team including Partners, Solution Engineers, Customer Success, Technical Account Managers, Renewals, Professional Services, Business Development, and more
Position Okta’s Workforce Identity and Customer Identity solutions in a way that connects clearly to customer priorities, business outcomes, and risk reduction
Drive new business while also identifying expansion opportunities within existing accounts
Partner effectively with channel and reseller partners to strengthen account coverage and accelerate growth
Represent Okta credibly in the market as a trusted advisor and thought partner within the broader identity and security landscape
Deliver compelling presentations, business cases, and strategic customer engagements that clearly articulate Okta’s value proposition
Embody and champion Okta’s core values: Love Our Customers, Always Secure, Always On, Build and Own It, and Drive What’s Next
-
8+ years of field sales experience with a consistent track record of high performance
-
Proven success selling enterprise software, cloud, cybersecurity, or identity solutions into NSW and/or Queensland State Government
-
Strong understanding of state government procurement environments and the ability to navigate complex stakeholder groups and long sales cycles
-
Demonstrated success in new business development and strategic account growth
-
Experience leading complex, multi-stakeholder sales motions across business and technical buying centres
-
Strong collaboration skills and experience working closely with partners, resellers, and internal cross-functional teams
-
Executive presence, strong communication skills, and the ability to engage confidently with senior decision-makers
-
Experience with consultative or solution-based sales methodologies; familiarity with MEDDPICC is advantageous
-
A growth mindset, curiosity, adaptability, and a strong sense of ownership
-
Based in Sydney or Brisbane, with the ability to travel as needed across the territory
-
A bachelor’s degree in a relevant field or equivalent professional experience
#LI-TH1
#LI-Hybrid
P13056_3391422
- 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.
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/.
Listing Details
- Posted
- March 23, 2026
- First seen
- March 23, 2026
- Last seen
- April 9, 2026
Posting Health
- Days active
- 16
- Repost count
- 0
- Trust Level
- 49%
- Scored at
- April 9, 2026
Signal breakdown

The foundation for secure connections between people and technology.
View company profilePlease let Okta know you found this job on Jobera.
Similar Public Sector Account Executive jobs
Stay ahead of the market
Get the latest job openings, salary trends, and hiring insights delivered to your inbox every week.
No spam. Unsubscribe at any time.