Date Posted
13 October 2025
Category
Management
Employment
Full Time
Venue
Melbourne , VIC
- Industrial/fleet operations
- Lead large-scale transformation and cultural uplift across a multi-site operation
- Shape future strategy and deliver measurable operational and financial performance
- Empower and inspire a large workforce to achieve excellence through change
This is a chance to take the reins of a major Victorian operation and lead it into its next era. The organisation is embarking on an ambitious program of renewal, investing heavily in systems, capability and people. You’ll be the driving force behind that change – setting the tone, reshaping culture, and lifting performance across a large, multi-site business that’s ready to evolve.
As Managing Director, you’ll report directly to the Executive team and hold full responsibility for operational excellence, financial performance and cultural impact. You’ll inherit a capable senior team, a loyal workforce and a clear mandate: build engagement, sharpen execution, and deliver measurable results that position the business for sustained success and future expansion. You will be balancing big-picture thinking with on-the-ground leadership. In your first year, success will mean achieving operational stability, strengthening stakeholder confidence and embedding a culture of accountability, innovation and care. Over time, you’ll shape the strategic narrative and play a key role in future growth across the state.
About You
You’re a natural leader, commercially sharp, people-focused and energised by transformation. You have led large, operationally complex businesses, and you know how to unite teams around a clear vision. Your background could span sectors such as logistics, waste, infrastructure, utilities, government services or industrial operations – what matters most is your ability to lead at scale, drive results and inspire belief. You thrive where the stakes are high and the outcomes tangible. You know how to create clarity amid complexity, make decisive calls, and build trusted relationships across all levels – from boardroom to frontline, ensuring you are visible and an integral part of the team. You bring gravitas, empathy and courage – the rare combination that turns strategy into real-world impact.
What’s on Offer
Join a business on the brink of its next chapter – one investing deeply in innovation, capability and leadership. This is your opportunity to take the lead, shape a high-performing culture, and leave a lasting legacy within an organisation that values autonomy, accountability and excellence. You will work alongside a progressive executive team who believe in empowering leaders to deliver. Expect support, trust, and genuine investment in your success.
Here, your leadership will matter. You’ll have the platform, resources and authority to deliver transformation with purpose – and to see the results in culture, performance and growth.
The role offers:
- A competitive remuneration package, including short- and long-term performance incentives.
- The chance to make a lasting impact through transformational leadership.
- Career growth opportunities within a progressive and dynamic organisation.
- Relocation assistance is on offer for the right candidate.
For further information please apply via the role advert or contact Sarah Layer or Tiffany Cording with any specific questions: tiffanyc@areteexecutive.com.au or 0450 277 192. To ensure fairness and manage the high volume of interest, we are only accepting applications submitted via the link provided. You must have unrestricted working rights in Australia to apply. As part of the recruitment process, reference checks will be conducted, with two recent references from direct line managers being mandatory. In addition, employers may require other pre-employment checks at their discretion, which can include medical, police, or psychometric assessments depending on the specific requirements of the role.
Arete Executive specialises in the Search & Recruitment of Leadership & Executive roles throughout Australia. We offer cost effective headhunting services from 10% with guaranteed results delivered in under 20 days. Candidate confidentiality is assured with all applications, with your privacy being our utmost priority. Partner with us for fast, reliable, and impactful recruitment solutions.