Title:  Project Manager

About Veolia

Create positive change. Be a champion of Ecological Transformation.

Join Veolia, a global leader with over 170 years of experience, operating in 40+ countries with 220,000 employees worldwide, including 6,500 staff across 300 sites in Australia and New Zealand. As part of our team, you'll contribute to crucial environmental solutions through our innovative Water, Waste, Energy and Industrial Services, helping protect the environment and address essential human needs for a sustainable future.

The Opportunity

We are seeking an experienced Project Manager to lead the Veolia  fleet replacement programme, in Brisbane overseeing the replacement of 131 vehicles over a three-year period from February 2026 to December 2028. 

This is a critical role requiring strong stakeholder management, logistics coordination, and the ability to manage multiple workstreams simultaneously whilst maintaining our AlwaysSafe culture.

Based out of Nudgee, this is a hybrid role with a requirement for some travel.

What's on offer

• Lead a significant fleet replacement programme for a major local government client

• Three-year project term providing stability and career development

• Opportunity to work with diverse stakeholders across the automotive and fleet management sectors

• Exposure to cutting-edge fleet technology, safety systems, and on-board computer equipment

• Be part of Veolia's commitment to sustainable transport solutions

• Comprehensive benefits package including flexible working arrangements

What you'll be responsible for

• Coordinate vehicle delivery with vendors, body builders, and ensure timely installation of IT and safety equipment

• Manage commissioning of safety systems, OBC equipment, Veolia livery

• Oversee replaced vehicle disposal including lease cancellations, equipment removal, and vehicle handover logistics

• Organise third-party audits, lease extensions, and ongoing maintenance of the carried-over fleet

• Ensure seamless workshop transitions between incoming and departing OEMs without service disruptions

• Maintain accurate records and manage vehicle registrations for NHVAS, tolls, and other subscriptions

What you'll need to be successful

• Proven project management experience, ideally in fleet management, automotive, or logistics

• Strong stakeholder management and coordination skills across multiple parties

• Excellent organisational skills with attention to detail for complex logistics

• Understanding of fleet systems, vehicle compliance, and registration requirements

• Strong communication skills and ability to manage competing priorities

• Current driver's licence

Veolia’s AlwaysSafe culture means that we care about the safety of people on our sites.  We operate a zero tolerance drug and alcohol approach and shortlisted candidates must be prepared to undertake a full pre-employment medical check which includes drug and alcohol screening. Shortlisted candidates must also be willing to undergo a National Police Clearance.

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

• Flexible and hybrid working arrangements

• Superannuation contributions on unpaid parental leave

• Fitness Passport and discounted health insurance

• Employee Assistance Program (Thrive) for you and your family

• Car allowances, novated leasing, and vehicle discounts

• Bonus and referral programs, plus employee share plan

• 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 fostering a diverse, equitable, and inclusive workplace where everyone is valued and respected. We welcome applications from all backgrounds and are dedicated to providing a safe, supportive, and accessible environment. If you require adjustments to the recruitment process, please let us know so we can support you.

Discover more about our benefits, culture, and commitment to diversity at anz.veolia.com/careers.

We value your interest in our employment opportunities and commit to respond to all applications.

Veolia is committed to conducting recruitment in a fair, ethical and transparent manner based solely on merit. Candidates with direct or indirect personal/professional ties to Veolia and/or any third party related to Veolia business (including but not limited to Veolia's suppliers, customers, partners and competitors) must disclose this information.