Jobs
My ads
My job alerts
Sign in
Find a job Career Tips Companies
Find

Senior government relations advisor

Melbourne
Telstra
Government
Posted: 12 June
Offer description

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

About The Role

The Senior Government Relations Advisor plays a pivotal role in advancing Telstra's strategic priorities through influential government engagement, trusted stakeholder relationships, and expert advice on complex policy and public affairs matters.

Location: Canberra, ACT (preferred). Applications welcome from candidates across Australia. Regular travel to Canberra required.

What We Offer

* Performance‐related pay
* Access to thousands of learning programs
* 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)

Key Responsibilities

* Partner with the Head of Government Relations and the broader Public Affairs team to support Telstra's strategic priorities.
* Develop and maintain strong relationships across the business to manage sensitive and pressing issues.
* Influence government stakeholders to advance Telstra's commercial objectives and policy positions.
* Build and sustain relationships with political, departmental and government stakeholders, connecting them with senior executives and relevant internal teams.
* Protect and enhance Telstra's reputation with government stakeholders and manage key risks.
* Assist in resolving escalated customer complaints and electorate issues raised via MPs.
* Develop and execute government engagement strategies on a range of policy issues relevant to Telstra.

About You

* Broad and proven experience in government relations, stakeholder engagement, or a related field with a proven ability to influence policy and manage complex issues across multiple jurisdictions.
* Established relationships across the political landscape, including federal and state government stakeholders.
* Skilled at managing diverse issues, balancing competing priorities, and anticipating emerging trends.
* Exceptional written and verbal communication skills, including the ability to prepare concise briefs, high‐quality submissions and present complex information clearly and persuasively.
* Strategic thinking and collaboration – ability to work across teams, influence senior decision‐making and manage multiple priorities in a fast‐paced environment.
* Enthusiasm, resilience, flexibility, strong business acumen, attention to detail, a proactive and collaborative approach.

Key Skills

* Government advocacy & relations
* Stakeholder management
* Strategic delivery & issue management
* Risk identification & mitigation
* Business partnering
* Motivates with vision and meaning
* Communication excellence
#J-18808-Ljbffr

Send an application
Create a job alert
Alert activated
Saved
Save
Similar job
Oracle cloud solutions architect — government (hybrid)
Melbourne
Capgemini
Government
Similar job
Senior government counsel & legal strategy lead
Melbourne
Department of Transport and Planning
Government
Similar job
National fleet & government sales leader | hunter growth
Melbourne
Cox Automotive Australia
Government
Similar jobs
Telstra recruitment
Telstra jobs in Melbourne
Public employment jobs in Melbourne
jobs Melbourne
jobs Victoria
Home > Jobs > Public employment jobs > Government jobs > Government jobs in Melbourne > Senior Government Relations Advisor

About Jobstralia

  • Career Advice
  • Company Reviews

Search for jobs

  • Jobs by job title
  • Jobs by sector
  • Jobs by company
  • Jobs by location

Contact / Partnership

  • Contact
  • Publish your job offers on Jobijoba

Legal notice - Terms of Service - Privacy Policy - Manage my cookies - Accessibility: Not compliant

© 2026 Jobstralia - All Rights Reserved

Send an application
Create a job alert
Alert activated
Saved
Save