Senior Government Relations Advisor at Telstra

Canberra, , Australia -

Full Time

Start Date

Immediate

Expiry Date

17 May, 26

Salary

0.0

Posted On

16 Feb, 26

Experience

5 year(s) or above

Remote Job

Yes

Telecommute

Yes

Sponsor Visa

Skills

Government Advocacy & Relations, Stakeholder Management, Strategic Delivery & Issue Management, Risk Identification & Mitigation, Business Partnering, Motivates with Vision and Meaning, Communication Excellence, Policy Influence, Relationship Building, Anticipating Trends, Managing Competing Priorities, Brief Preparation, Submission Development, Strategic Execution

Industry

Telecommunications

Description

Employment Type Permanent Closing Date 16 Feb 2026 11:59pm Job Title Senior Government Relations Advisor 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. 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 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 We’re looking for a collaborative and proactive professional who thrives in a dynamic environment and is energised by the challenge of shaping outcomes in the telco sector. Your ability to anticipate trends, manage competing priorities, and build strong relationships will be critical to success. 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 What You’ll Bring Experience: Minimum seven years 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 Why Join Us? This is an opportunity to make a meaningful impact in a high-profile role, working at the intersection of business and government to shape outcomes that matter in a business that touches the lives of millions of Australians. Whether it is Telstra’s role in running the Emergency Call Centre for Triple Zero, our commitment to cyber-security and combatting scams, our network and offering to customers through a variety of products, running 1800RESPECT through Telstra Health or some of the work we do through the Telstra Foundation to facilitate access to devices for underprivileged students through the National Device Bank – Telstra has been, and will remain at the centre of Australians’ lives. We're amongst the top 2% of companies globally in the CDP Global Climate Change Index 2023, being awarded an 'A' rating. If you want to work for a company that cares about sustainability, 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 disabilities 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. We are aware of current limitations with our website accessibility and are working towards improving this. Should you experience any issues accessing information or the application form, and require this in an alternate format, please contact our Talent Acquisition team on DisabilityandAccessibility@team.telstra.com or via the additional contact options found at www.telstra.com.au/careers/diversity-equity-and-inclusion/disability-employment 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. If you require accessibility support or adjustments during the recruitment process, please send an email to Disability and Accessibility inbox. disabilityandaccessibility@team.telstra.com. 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

Responsibilities

The role involves partnering with leadership to support strategic priorities, developing and maintaining strong internal relationships, and influencing government stakeholders to advance commercial objectives and policy positions. Key duties include building relationships with political and departmental stakeholders and managing risks to protect the company's reputation.