Regional Sales Manager, Public Sector

1 week ago


Brisbane, Australia Okta Resourcing Full time

**About Us**

At Okta, we know that forging secure connections between people and technology is no small feat. So we trust each other, we support each other.

We’re dedicated, passionate, innovative, and relentless problem solvers. We believe that providing simple and secure access to people and organisations everywhere will empower them with the confidence to reach their full potential.

**The role**

Our Enterprise AE's at Okta lead the sales process within an assigned territory of business (Public Sector) for net new logos into prospective accounts, existing customers and regional consultant influencers.

With an incredible eco-system behind you, you will continually ensure assigned territory growth with net new logos and profitability by developing solid business relationships with new and existing clients for Okta. You will plan and execute strategies and sales tactics in the following areas: generating new business, territory planning, pre-request for proposal prospecting, relationship development, pricing, presentation and delivery (finalist or other), negotiations, closing and executing contracts.

You will be able to identify net new leads that fit within ideal client profiles to market Okta’s products and services that will meet potential client’s needs. You will initiate contact and follow-up on sales meetings and teleconferences, meet sales objectives and targets at profitable rates, move prospects into implementation, and meet established sales goals and quota schedule per plan year’s objectives. You will work with sales support to initiate customised proposals and communication for prospective clients and develop familiarity with potential clients to best meet their needs and to field inquiries.

We provide our AEs with an environment in which they can make valuable contributions from day one while also building opportunities for learning and growth. The work you will do will directly impact the experience of our customers. As an Okta AE you will:

- Establish a vision and plan to guide your long-term approach to net new logo pipeline generation within the Public Sector segment in QLD.
- Consistently deliver ARR revenue targets to support 40%+ YOY growth - dedication to the number and to deadlines.
- Develop and execute sales strategies and tactics to generate pipeline, drive sales opportunities and deliver repeatable and predictable bookings.
- Land, adopt, expand, and deepen sales opportunities with Public Sector accounts in your Region.
- Explore the full spectrum of relationships and business possibilities across the client’s entire org chart.
- Become known as a thought-leader in Okta’s platform.
- Expand relationships and orchestrate complex deals across more diverse business stake-holders.
- Embrace to Okta’s #1 core value to always love our customers.
- Holistically embrace, access, and utilize the channel/alliances to identify and open new, uncharted opportunities.
- Work as a team for the most efficient use and deployment of resources. Provide timely and insightful input back to other corporate functions.
- Position Okta at both the functional and “business value” level with target stakeholders.
- Champion Okta to prospective clients at sales presentations, site visits and product demonstrations
- Build effective working partnerships with your Okta colleagues (channel partners, solutions engineering, business value management, customer first and many more globally) with humility and enthusiasm.

**You could be a great fit for this role if you have**:

- 7+ years of a consistent track record of employment with direct field sales experience developing net new logos selling enterprise cloud software to enterprise / Public Sector companies.
- Previous experience utilising partners, channels, and alliances to sell more successfully and overachieve your quota.
- A measurable track record in new business development and over achieving sales targets.
- Experience in selling complex enterprise software solutions and ability to adapt in high growth, fast-growing, and changing environments and can adapt quickly.
- Experience in successfully selling during market creation phase.
- Proven track record of successfully closing six figure software cloud deals with prospects and customers in the defined territory.
- Experience in the “C” suite, strong executive presence and polish, and excellent listening skills.
- Experience with target account selling, solution selling, and/or consultative sales techniques; knowledge of MEDDIC and Challenger methodologies is a plus.
- Bachelor's degree; MBA a plus or equivalent experience.

LI-LR1

**Okta**
- The foundation for secure connections between people and technology- From a competitive salary and employee stock purchasing plan to professional development resources and flexible PTO, Okta offers everything you need to support your work, your life, and your work-life balance. Click here to learn more:



  • Brisbane, Australia Okta Full time

    **About Us** At Okta, we know that forging secure connections between people and technology is no small feat. So we trust each other, we support each other. We're dedicated, passionate, innovative, and relentless problem solvers. We believe that providing simple and secure access to people and organisations everywhere will empower them with the confidence...


  • Brisbane, Queensland, Australia Amazon Web Services (AWS) Full time

    Partner Sales Manager, Public Sector ANZJoin to apply for the Partner Sales Manager, Public Sector ANZ role at Amazon Web Services (AWS).Description Responsible for driving AWS revenue and growing market share by building and sustaining robust relationships with a diverse ecosystem of partners—including technology vendors, consulting firms, resellers, and...


  • Brisbane, Queensland, Australia Amazon Web Services (AWS) Full time

    Partner Sales Manager, Public Sector ANZJoin to apply for the Partner Sales Manager, Public Sector ANZ role at Amazon Web Services (AWS).Description Responsible for driving AWS revenue and growing market share by building and sustaining robust relationships with a diverse ecosystem of partners—including technology vendors, consulting firms, resellers, and...


  • Brisbane, Queensland, Australia Amazon Web Services (AWS) Full time $120,000 - $200,000 per year

    DescriptionResponsible for driving AWS revenue and growing market share by building and sustaining robust relationships with a diverse ecosystem of partners—including technology vendors, consulting firms, resellers, and managed service providers—across Australia and New Zealand. This hands-on management role will focus on enabling partners' business...


  • Brisbane, Queensland, Australia Amazon Full time $80,000 - $120,000 per year

    Amazon Web Services is seeking a dynamic and motivated Account Manager to join our Public Sector team in Sydney. The territory covers a portfolio of Local Government, State Government and Utilities. Amazon is where innovation, risks, and ideas are celebrated. We are builders who try new things and dream big dreams. At AWS, we are continually reinventing the...


  • Brisbane, Queensland, Australia Amazon Web Services Full time $80,000 - $120,000 per year

    DESCRIPTIONAmazon Web Services is seeking a dynamic and motivated Account Manager to join our Public Sector team in Sydney. The territory covers a portfolio of Local Government, State Government and Utilities. Amazon is where innovation, risks, and ideas are celebrated. We are builders who try new things and dream big dreams. At AWS, we are continually...


  • Brisbane, Australia Public Sector People Full time

    13-week Learning and Development Program - Join a respected brand across the Public Sector - Clear progression pathway and opportunities I am looking for an Associate Recruitment Consultant to join the Brisbane office. This opportunity is to recruit within IT and on a fast-paced contract desk within the Public Sector so suited to a driven professional...


  • Brisbane, Australia Public Sector People Full time

    13-week Learning and Development Program - Join a respected brand across the Public Sector - Clear progression pathway and opportunities I am looking for an Associate Recruitment Consultant to join the Brisbane office. This opportunity is for a fast-paced technical Civil Engineering contract desk within the Public Sector so suited to a driven consultant...

  • Senior Learning

    3 weeks ago


    Brisbane, Queensland, Australia Public Sector People Full time

    Overview Regional Digital Development Officer: L&D Specialist - Public Sector - Public Sector People are working with a government organisation within Brisbane who are seeking a Senior Learning & Development Officer on a unique 6-month contract + extension.This opportunity will be Australian-first and a chance to be involved from day 0 in a unique...

  • Account Manager

    3 days ago


    Brisbane, Australia Microsoft Full time

    **Account Manager - Public Sector**: Brisbane, Queensland, Australia Date posted **Sep 02, 2025** - Job number **1869038** - Work site **Up to 50% work from home** - Travel **0-25**%** - Role type **Individual Contributor** - Profession **Sales** - Discipline **Account Management** - Employment type **Full-Time** **Overview**: - Microsoft’s...