Senior People and Culture Business Partner

The Next Step

  • Melbourne, VIC
  • Contract
  • Full-time
  • 12 days ago
Are you ready to join a business that has the growth mindset of a start up, but is maturing into its next stage of growth? This is an exciting opportunity to play a pivotal role in shaping the People & Culture agenda of a complex, high-impact organisation that is dedicated to making a long term impact on connecting Victoria.The Opportunity
As Senior People & Culture Business Partner, you will work closely with senior leaders to embed a more strategic, future-focused approach to people and culture. This is not a “steady state” HR role - you’ll be part of a team that is reshaping what partnership looks like, moving from reactive support to strategic enablement.
Key focus areas include:
  • Driving organisational change, transformation, and workforce planning initiatives
  • Coaching and influencing senior leaders (to GM and C-suite level) to build capability and confidence in managing a variety of stakeholders
  • Developing innovative workforce strategies and engagement programs
  • Navigating complex ER/IR landscapes and employment frameworks
  • Building trusted partnerships across a diverse, multidisciplinary environment
About You
You will be a confident HR professional who thrives in ambiguity and enjoys working at pace. You bring:
  • Demonstrated experience as a senior HR business partner in a large, complex organisation
  • Proven capability in workforce change, ER/IR, and strategic P&C partnering
  • The ability to analyse data and insights to influence outcomes
  • Exceptional communication and stakeholder management skills, including with executives
  • A pragmatic, solutions-focused style and the resilience to support an organisation in transformation
Why Apply?
This is an opportunity to join a business that is growing, evolving, and ready for strong HR leadership. You’ll be part of a supportive team that values fresh ideas, curiosity, and people who want to make a real impact. The role offers flexible working arrangements (CBD and hybrid), generous leave entitlements, and the chance to contribute to a once-in-a-generation project that will shape the future of Victoria.Reference Number:3955412Date Published:22-Aug-2025Contact Name:Anica WeereratneContact Email:aweereratne@thenextstep.com.auAPPLY NOWAPPLY NOWCREATE ALERTSimilar JobsConsultant Name: Consultant Email: Social AccountsInterested in this job?Save this jobPrint this jobShare this jobSCHEMA MARKUP ( This text will only show on the editor. )The Next Step embraces individuality and differences in gender, age, ethnicity, race, cultural background, disability, faith and sexual orientation. We strive to provide a recruitment experience that’s fair, inclusive and accessible. We encourage all suitable applicants to apply for roles. Please speak to our consultants about any accessibility needs to be considered during the recruitment process.Let’s connectSYDNEYLEVEL 3, SUITE 250 MARGARET STSydney NSW 2000GADIGAL landMELBOURNELEVEL 1, SUITE 3500 BOURKE STMELBOURNE VIC 3000EASTERN KULIN LANDBRISBANELevel 14241 Adelaide stBrisbane QLD 4000YUGGERA LANDQuick LinksServicesThe Next Step acknowledges and pays respect to the Traditional Custodians of the lands on which we work.

The Next Step