General Manager SA/NT Government

Telstra Corporation

Northern Territory

On-site

AUD 260,000 - 360,000

Full time

33 hours ago
Be an early applicant

Get a reply from this employer

Your resume and cover letter, tailored to exactly what they’re hiring for.

Get past ATS filters

Benefits offered by this job

Performance-related pay
Access to learning programs
Global presence across 22 countries;
Purchased annual leave scheme
Additional Telstra day off
Additional 30% off Telstra products &
Toolkit provided (laptop + mobile)

Job summary

Telstra Corporation in Australia seeks a General Manager SA/NT Government to translate enterprise and public sector strategy into tangible government outcomes and lead a high-performing team.

You will build executive relationships with government leaders and position Telstra as a strategic transformation partner across networks, cyber security, cloud, mobility, AI and digital solutions.

Qualifications

  • Senior sales or business leadership across a large enterprise or government portfolio with accountability for revenue, margin and growth.
  • Deep understanding of State Government structures, funding cycles, procurement frameworks, governance, privacy and security obligations.
  • Strong track record building trusted relationships with senior government and board-level stakeholders.
  • Experience leading major bids, tenders, contract negotiations and renewals with sound P&L, pricing and commercial risk judgement.
  • Proven people leadership, coaching and succession planning.
  • Excellent executive communication, storytelling and negotiation skills, with ability to present to boards.

Responsibilities

  • 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 Telstra's 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.

Skills

Senior sales leadership
Strategic account management
Government sector experience

Education

Bachelor degree or higher in business/commerce/technology/economics

Job description

Employment Type Permanent Closing Date 23 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.

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 join our team, you become part of a welcoming and inclusive community where everyone is respected, valued and celebrated.

We're an iconic Aussie brand with a global footprint. From our earliest days in the Postmaster General’s Office to the Australian icon we are today, the heart of Telstra has never changed. We’ve always been committed to being a great place to work as we make the world a better place too. Working at Telstra, we all have a why. Whether it’s endless career opportunities, an amazing work-life balance or being able to make a difference, we all know why we’re motivated to be our best here. Our people find purpose and pride in being part of Telstra, because we support the things that matter most. We are committed to making it easy for everyone to apply.

In a business as big and diverse as ours, there’s a huge breadth of career paths available. Uncover opportunities, broaden your experience, and discover the many areas of our organization there is to explore.

Explore our teams https://www.telstra.com.au/careers/our-teams

Get your free, confidential resume review.

or drag and drop your file here.

Similar jobs

Similar jobs worth comparing

Global Property Principal
Global Property Principal

Telstra Limited • Melbourne

On-site
AUD 180,000 - 260,000
Performance-related pay
Access to thousands of learning—level‑
Global presence across 22 countries
+4
Senior People Partner
Senior People Partner

Telstra Limited • Melbourne

On-site
AUD 130,000 - 190,000
Performance pay
Learning programs
Global presence
+4
Business Specialist
Business Specialist

Telstra Limited • Melbourne

Hybrid
AUD 120,000 - 150,000
Flexible working
Parental Leave
Unlimited learning
+1
Senior Acquisition Sales Specialist - Mobility
Senior Acquisition Sales Specialist - Mobility

Telstra Limited • Melbourne

On-site
AUD 110,000 - 190,000
Performance-related pay
Access to learning programs
Global presence across 22 countries
+4
Telstra Retail: Full Time Customer Service & Sales Consultant GOULBURN
Telstra Retail: Full Time Customer Service & Sales Consultant GOULBURN

Telstra Limited • Goulburn

On-site
AUD 63,000 - 85,000
30% Telstra Discounts
16 weeks paid parental leave
Gender affirmation leave
+1
Information & Cyber Security Principal Technology Leader
Information & Cyber Security Principal Technology Leader

Telstra Corporation • Melbourne

On-site
AUD 230,000 - 300,000
Performance-related pay
Learning programs
Global presence across 22 countries
+3
Telstra Retail: Customer Service & Sales Consultant BRISBANE (Chermside & Brookside)
Telstra Retail: Customer Service & Sales Consultant BRISBANE (Chermside & Brookside)

Telstra Corporation • Brisbane

On-site
AUD 66,000 - 81,000
Telstra discounts
Parental leave options
Learning & development programs
Telstra Retail: Full time Customer Service & Sales Consultant SUCCESS
Telstra Retail: Full time Customer Service & Sales Consultant SUCCESS

Telstra Corporation • Western Australia

On-site
AUD 66,000 - 81,000
Discounts
Parental leave
Learning programs
+2
Telstra Retail: Part Time Customer Service & Sales Consultant MT Gambier
Telstra Retail: Part Time Customer Service & Sales Consultant MT Gambier

Telstra Corporation • City of Mount Gambier

On-site
AUD 38,000 - 54,000
Discounts on Telstra services
Parental leave options
Training & career growth
+3
Senior Commercial Specialist
Senior Commercial Specialist

Telstra Singapore • Melbourne

Remote
AUD 140,000 - 190,000
Performance-related pay
Access to learning programs
Global presence across 22 countries
+4
Top locations