General Manager SA/NT Government

Employment Type

Permanent

Closing Date

26 Nov 2026 11:59pm

Job Title

General Manager SA/NT Government

Job Summary

Job Description

Who We Are:

We're an iconic Aussie brand with a global footprint. Our purpose is to build a connected future so everyone can thrive. We're all about providing the best experience and delivering the best tech on the best network.

This includes making Telstra the place you want to work. For you, that means a having career that grows with you and working with a team powered by human connection that prioritises wellbeing and choice.

Focus of the Role:

As General Manager, State Government SA/NT, you will translate Telstra's enterprise and public sector strategy into tangible customer, commercial and growth outcomes across a complex portfolio of government accounts. You will shape and execute long-term account strategies, align customer priorities with Telstra's technology, network and transformation capabilities, and lead a high-performing, customer-focused team.

What We Offer

Performance-related pay
Access to thousands of learning programs so you can level-up
Global presence across 22 countries; opportunities to work where we do business.

Purchased annual leave scheme

Additional Telstra day off

Additional 30% off Telstra products and services

Toolkit provided (laptop + mobile phone + plan paid for)

What You’ll Do

· Lead the sales strategy and execution across South Australia State Government customers, identifying growth opportunities, developing strategic account plans and securing major contracts and renewals.

· Build trusted executive relationships with Department Secretaries, CEOs, CIOs, Deputy Secretaries, procurement leaders and other key government stakeholders.

· Position Telstra as a strategic transformation partner by connecting government priorities with our strengths across networks, cyber security, cloud, mobility, collaboration, AI and digital solutions.

·Provide informed market insight on policy, funding, procurement and technology trends to shape customer and sector strategy.

·Lead complex pursuits, negotiations and governance activities while balancing customer outcomes, commercial value, profitability and risk.

·Bring together sales, product, solution, commercial, legal, delivery and operational teams to deliver integrated outcomes for customers.

·Coach and develop leaders, lift team performance and create an accountable, inclusive and customer-focused culture.

·Strengthen Telstra's reputation as a trusted government partner and contributor to public sector innovation.

About You

You are a strategic, commercially astute leader who can build credibility at the highest levels of government, inspire a team and turn complex customer priorities into clear action and measurable outcomes.

You will bring:

· Senior sales or business leadership experience across a large enterprise or government customer portfolio, with accountability for revenue, margin and growth.

·Deep understanding of State Government structures, funding cycles, procurement frameworks, governance, privacy and security obligations, and agency decision-making.

· A strong record of building trusted relationships with senior government and board-level stakeholders and influencing through complexity or disagreement.

· Experience leading major bids, tenders, contract negotiations and renewals, with sound P&L, pricing, margin and commercial risk judgement.

· Proven people leadership, including coaching, performance uplift, talent development, succession planning and organisational change.

· Excellent executive communication, storytelling and negotiation skills, with the ability to present to boards and steering committees.

· Sufficient technology knowledge to engage credibly with government leaders across networks, cyber security, cloud, collaboration, mobility, AI, data and emerging technologies.

Highly Regarded

·A degree in business, commerce, technology or economics.

·Executive leadership, strategy, strategic selling, consultative selling, negotiation or commercial leadership development.

·Relevant cloud or cyber security certification.

If you enjoy collaborating with different people and delivering amazing experiences for the customer, we want to hear from you!

As part of your application with Telstra, you may receive communications from us on +61 440 135 548 (for job applications in Australia) and +1 (623) 400-7726 (for job applications in the Philippines and India).

When you join our team, you become part of a welcoming and inclusive community where everyone is respected, valued and celebrated. We actively seek individuals from various backgrounds, ethnicities, genders and abilities because we know that diversity not only strengthens our team but also enriches our work. We have zero tolerance for harassment of any kind, and we prioritise creating a workplace culture where everyone is safe and can thrive. 

As part of the hiring process, all identified candidates will undergo a background check, and the results will play a role in the final decision regarding your application.

We work flexibly at Telstra. Talk to us about what flexibility means to you. When you apply, you can share your pronouns and / or any reasonable adjustments needed to take part equitably during the recruitment process.