← all jobs

Senior Government Relations Advisor

Work from home Full-time role Hiring

Senior Government Relations Advisor 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 prioritizes wellbeing and choice. Corporate Affairs, Risk and Legal – Government Relations maintains positive relationships with government agencies, ensuring that Telstra's voice is heard and that Telstra is aligned with government policies. 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. Important note: the role can be based across Australia but will require quarterly travel to Canberra, ACT.

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)

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 To be successful in the role, you'll bring skills and experience in:

  • Experience: 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.
  • Network: Established relationships across the political landscape, including federal and state government stakeholders, and the ability to leverage these to achieve strategic outcomes.
  • Portfolio Management: Skilled at managing diverse issues, balancing competing priorities, and anticipating emerging trends.
  • Communication: Exceptional written and verbal skills, including the ability to prepare concise briefs, high-quality submissions, and present complex information clearly and persuasively.
  • Strategic Thinking & Collaboration: Ability to work collaboratively across teams, influence senior decision-making, and manage multiple priorities in a fast-paced environment.
  • Personal Attributes: Enthusiasm, resilience, flexibility, and a strong business acumen, underpinned by attention to detail and a proactive, 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

If you want to be surrounded by top talent at a company that gives back to the community, apply now!

More open positions

Director Government Contractor Financial Claims and Disputes

Work from home Full-time role

Tax Policy Manager, Legislative Coordinator (Tax Policy Specialist 4)

Work from home Full-time role

Associate General Counsel, U.S. Government Affairs and Regulatory

Work from home Full-time role

Cemetery Administrator

Work from home Full-time role

Case Manager-CDS

Work from home Full-time role

RN Case Manager Liaison Nurse – Outpatient Complex Care Mgmt – Per Diem Must Live in WA or ID

Work from home Full-time role

Clinical Denial Management Specialist III

Work from home Full-time role

AML Compliance Officer

Work from home Full-time role

Pet Supplement Sales - Fully Remote

Work from home Full-time role

[Remote] Technical Business Analyst (Remote-US)

Work from home Full-time role

[Remote] Content Marketing & Publishing Specialist

Work from home Full-time role

Neuroscience Territory Account Specialist – Las Vegas, NV

Work from home Full-time role

Seasonal Virtual Customer Support Associate – Remote (Maharashtra Tier‑B Cities) – careerzynith Customer Experience & Problem‑Solving Team

Work from home Full-time role

RN Consumer Nurse Navigator

Work from home Full-time role

[Remote] Fraud Operations Analyst

Work from home Full-time role

Recruiter job at TrueBlue, Inc. in US National

Work from home Full-time role

Remote Medical Billing Specialist - Now Hiring

Work from home Full-time role

Remote Customer Service Representative – careerzynith Home‑Based Support – $35/hr Competitive Pay, Flexible Schedule, Career Growth

Work from home Full-time role

Workers' Compensation Lost Time Adjuster

Work from home Full-time role

Podcast Editing and Publishing Specialist – Remote

Work from home Full-time role

Primary Nurse Case Admin 1 - Work From Home

Work from home Full-time role