Experienced Government Relations

1 week ago


Melbourne Victoria Australia SEC Newgate Pty Limited Full time $120,000 - $180,000 per year

At SEC Newgate, our people are at the heart of everything we do—and they're what set us apart. We create an environment that stimulates and rewards our people, where staff are supported to contribute ideas and embrace opportunities to achieve their goals.

We are Australia's largest full-service strategic communications firm for complex issues and high-stakes decisions, serving as trusted advisers to some of Australia's most preeminent organisations. We look for people who are curious, self-motivated and collaborative. If you are like-minded and are motivated by working with a talented team on issues that matter, keep reading to see what's on offer.

About the role

We're looking for a highly experienced Government Relations and Communications professional to join our Melbourne team in a full-time capacity.

We're seeking a trusted advisor who can help clients cut through complexity and build influence across the political landscape. You'll bring at least 8 years' experience in government or senior advisory roles, backed by strong Victorian Government networks and a knack for deepening connections across a range of stakeholders.

We're looking for someone who thrives in dynamic environments, delivering high-quality outcomes with professionalism, adaptability and strong analytical and interpersonal skills.

Flexible hybrid working arrangements are available.

We're looking for someone who:

  • Has a strong understanding of government, politics, policy development, communications, media, and campaigning.
  • Is an exceptional communicator — both written and verbal — with strong analytical ability.
  • Is collaborative, adaptable, and proactive, able to lead projects and teams with confidence.
  • Builds trust quickly and forges strong, enduring relationships.
  • Delivers high-quality work under pressure, managing multiple priorities with professionalism and insight.

Typical practical skills and experience should include:

  • At least 8 years' experience in government or senior government relations roles.
  • Established Victorian Government networks.
  • Strong strategic communications capability and political insight.
  • Relevant tertiary qualifications in Communications, Public Relations, Politics or Social Science.
  • Experience in key sectors such as energy, infrastructure, transport, planning, treasury or PMO is highly regarded.

Why SEC Newgate?

  • We want people to thrive. We believe our people should be in the driver's seat of their growth but within a supportive environment. We take a holistic approach to deliver better outcomes for our clients. 
  • We work on stuff that matters. We are proud to work on complex projects and issues that make a material difference to our clients and communities. This provides a stimulating and motivating environment to grow and contribute. 
  • We can be flexible on how we get there but not on delivering excellence. We support a flexible work environment that gives our people opportunities to work under different arrangements. This is a joint decision with a focus on what's needed to deliver exceptional client outcomes whilst balancing personal needs and preferences 
  • We aim to think and act beyond ourselves. We strive to improve ESG outcomes for our clients and ourselves, focusing on inclusion, diversity and sustainability. 
  • Connection is at the heart of our culture. We connect daily, encourage constructive and active contributions to ideas and discussions, and want to encourage genuine collaboration to deliver better outcomes for our clients. Our culture embraces a philosophy of 'one firm firm'. 
  • We're good people to work with. Our staff and our clients tell us that they enjoy working with us. We believe that providing a nurturing and supportive environment and sharing a passion for what we can achieve, are important parts of our success. 
  • We relish being 'Glocal'. We enjoy the strength of a global vision and network co-created with a local flavour. We are empowered to shape our future and opportunities within the Australian business, whilst embracing the benefits of a global organisation 

Are we a match?

If you are curious and motivated about working on issues that matter, we would love to hear from you – apply today

SEC Newgate is proud to be an equal opportunities employer. We strongly encourage applications from all qualified candidates including Aboriginal and Torres Strait Islander people, people from diverse cultural and religious backgrounds, people with disabilities and people from any gender identity or sexual orientation.



  • Melbourne, Australia Ario Full time

    **About Us** Trading as Ario, 3KM Technology is a dynamic and innovative micromobility company committed to transforming urban transportation. We are on a mission to positively disrupt the sector by providing sustainable and efficient mobility solutions. Our cutting-edge devices feature advanced systems like automatic pedestrian detection,...


  • Melbourne, Australia Profusion Group Full time

    Tier 1 Funds Manager - Global Presence - High performing team **Client Overview**: Join a world-renowned fund manager with a reputation for excellence. Our client is seeking a Government Relations Manager with 4-5 years of experience in government relations/policy to join their team in Australia. **Role Overview**: As the Government Relations Manager, you...


  • Melbourne, Australia Tennis Australia Full time

    At Tennis VIC, we’re creating a more playful world through tennis - for everyone. From grassroots to Grand Slams, tennis brings people together, inspires communities, and builds champions on and off the court. We’re a team of imaginative and passionate people who believe in the power of sport to make a difference. If you're ready to help us serve up...


  • Melbourne, Australia Australian Bureau of Meteorology Full time

    APS Level 5, Non-ongoing - $76,783 - $83,683 + 15.4% super - Brisbane, Canberra or Melbourne As a Commonwealth Government agency, the Bureau operates under the Climate Change, Energy, the Environment and Water Portfolio and reports to the Minister for the Environment and Water. As one of the few organisations that touches the lives of all Australians and...


  • East Melbourne, Australia The Royal Australian College of General Practitioners (RACGP) Full time

    Advocacy & Policy Government Relations Flexible location Full Time, Permanent 10/2/2025 Full Time / Permanent opportunity located anywhere in Australia Flexible work arrangements, WFH options, additional paid leave over Christmas $131,877 p.a + 14 % Super Full Time / Permanent opportunity located anywhere in Australia Flexible work arrangements, work from...


  • Melbourne, Victoria, Australia Australia Pacific Airports Melbourne Full time $104,000 - $250,000 per year

    We currently have an exciting new opportunity for a dynamic and experienced Government Relations Manager to join our Corporate Affairs team.This newly created role is tailored to the third runway project, which is a high-profile infrastructure project requiring strong and consistent stakeholder management and strategic government engagement skills to secure...


  • Melbourne, Victoria, Australia State Revenue Office Full time $138,631 - $185,518 per year

    Manager - Legislation and Government Relations, Policy & Legislation BranchOne (1) ongoing role in the Policy and Legislation Branch, Policy Advisory and Legal Services DivisionSalary $138,631 - $185,518 plus 12% superannuation - VPS Grade 6Based in Melbourne CBD, with hybrid working opportunitiesWhat we offerThe State Revenue Office is the Victorian...


  • Melbourne, Victoria, Australia State Revenue Office Victoria Full time $138,631 - $185,518 per year

    Manager - Legislation and Government Relations, Policy and Legislation BranchOne (1) ongoing role in the Policy and Legislation Branch, Policy, Advisory and Legal Services DivisionSalary $138,631 - $185,518 plus 12% superannuation – VPS Grade 6Based in Melbourne CBD, with hybrid working opportunitiesWhat we offerThe State Revenue Office is the Victorian...


  • Melbourne, Australia Linktal Pty Ltd Full time

    **Public Relation and Government Affairs Specialist** - Develop partnerships with local government leaders - Represent an international growing ride share business - Permanent full time role with an attractive package of 150k per year This is an opportunity to join a fast growing ride share business, with international presence they are entering into new...


  • Melbourne, Australia Victorian Government Full time

    **Overview**: **Work Type**:Fixed-term - Full-time **Salary**: $138,631 - $162,076 **Grade**:VPS 6 **Occupation**:Other **Location**:Melbourne - CBD and Inner Metro suburbs **Reference**:VG/1875003 **About us** - DTF serves government by providing leadership in economic, financial and resource management. We influence outcomes that can have a real...