Title:  Operations Manager - Brooklyn, VIC

About Veolia

Create positive change. Be a champion of Ecological Transformation.
Veolia is a global leader in environmental solutions with over 170 years of experience, operating across 40+ countries with 220,000 employees worldwide — including 6,500 staff across 300 sites in Australia and New Zealand. Through our Water, Waste, Energy and Industrial Services, we're committed to protecting the environment and creating a more sustainable future.

The Opportunity

We’re seeking an experienced Operations Manager to lead the day-to-day performance of our Brooklyn depot in Melbourne. This is a hands-on, site-based leadership role with accountability for safety, people, fleet performance, service delivery and operational efficiency.
Reporting to the Depot Manager, you’ll lead our frontline operations and ensure the depot delivers safely, efficiently and consistently.

What's on offer

• Join a global leader in ecological transformation
• Lead frontline operations with genuine influence over safety, performance and service delivery
• Career Pathway – Access structured leadership programs and clear opportunities for career progression

What you'll be responsible for

• Lead daily depot operations, safety and fleet performance
• Manage supervisors, frontline teams, shift structures and resource allocation
• Drive operational performance against agreed KPIs and service targets
• Manage key variable costs including overtime, fuel and workshop expenditure
• Support budget preparation, cost forecasting and financial reporting for the depot
• Build a strong, engaged and accountable frontline culture
• Manage frontline employee matters, including performance, grievances and industrial relations issues
• Drive safety, compliance and operational standards, including NHVR requirements, relevant EBAs, awards and procedures
• Build effective relationships with key internal and external stakeholders to resolve issues and maintain service delivery
• Identify and drive continuous improvement across the operation

What you'll need to be successful

• Strong background in operations management and frontline people leadership, ideally within transport, logistics, waste or a fast-paced operational environment
• Demonstrated experience driving operational efficiencies, continuous improvement and performance against KPIs
• Proven ability to lead safety, compliance and operational standards, including WHS and Australian transport requirements
• Strong people management skills, including performance management, coaching, employee engagement and conflict resolution
• Commercial acumen, with the ability to interpret financial and operational information and manage variable costs
• Strong stakeholder management and communication skills, with the ability to build effective relationships and resolve issues in a complex operational environment
• Demonstrated experience leading change and making sound decisions in a busy frontline environment
• Current Australian Driver’s Licence and own vehicle required

Why Veolia?

At Veolia, we support our people both at work and beyond. Enjoy a comprehensive range of benefits designed to help you thrive, including:

• Generous paid parental leave and paid volunteer days
• Superannuation contributions on unpaid parental leave
• Fitness Passport and discounted health insurance
• Employee Assistance Program (Thrive) for you and your family
• Ongoing professional development and clear career pathways

Veolia is committed to ensuring every employee returns home safely every day under our Always Safe Charter.

Join a team that values your wellbeing, growth, and contribution—while making a real impact on the environment and our communities.

Fairness, Diversity & Inclusion

Veolia is committed to a diverse, equitable and inclusive workplace where everyone is valued. We welcome applications from all backgrounds and encourage you to let us know if you require any adjustments to the recruitment process.

Veolia conducts recruitment fairly, ethically and on merit. Candidates with personal or professional ties to Veolia or any related third party are asked to disclose this at the time of application.