National Fleet

6 hours ago


Melbourne, Victoria, Australia Cleanaway Operations Pty Ltd Full time $120,000 - $180,000 per year

About Us

Join us at Cleanaway and contribute to making a sustainable future possible, together. We transform waste into resources and renewable energy.  When you start to think of waste as a resource, it opens a world of possibilities.

As a high growth, ASX listed organisation with over 7500 employees, our goal is to be recognised by our customers as the most innovative and sustainable waste management company with industry leading Health, Safety and Environment (HSE) performance.  We are Australia's largest company in this sector, providing essential services to millions of customers and communities nationally.

The Opportunity

This is a pivotal national leadership role within Cleanaway, shaping the future of our fleet and equipment maintenance across Australia. As National Fleet & Equipment Maintenance Manager, you will set and drive standards for safe, compliant, and cost-effective workshop operations. You'll lead the delivery of Cleanaway's national maintenance strategy, ensuring heavy vehicles and yellow gear are available, reliable, and performing to meet the needs of our customers and communities.

You will oversee contract frameworks, warranty programs, and vendor partnerships to strengthen asset performance, while also driving cost control and sustainability outcomes. Partnering with Fleet Operations, Procurement, HSEQ and the Executive team, you'll provide critical oversight across people, assets, market engagement, and financials to deliver strong national outcomes aligned to Cleanaway's strategic pillars.

About you

You are an experienced fleet and maintenance leader with a proven record of managing national operations in complex, multi-asset environments.

You bring:

  • Demonstrated success in leading national fleet maintenance or engineering functions, with strong compliance and safety leadership.
  • Deep technical knowledge of heavy vehicle maintenance standards, regulatory requirements, and workshop operations.
  • Commercial acumen with experience managing large maintenance budgets, warranty frameworks, and performance-based contracts.
  • A collaborative, outcome-focused leadership style, engaging across functions and with external providers to deliver consistency and excellence.
  • Familiarity with fleet and maintenance systems (JDE, Coupa, or similar) to support diagnostics, reporting, and decision-making.
  • Formal qualifications in mechanical or automotive engineering (post-graduate qualifications highly regarded).

You will be known for your ability to balance technical expertise, cost control, and stakeholder engagement while maintaining a relentless focus on safety, uptime, and compliance.

Why join Cleanaway?

  • Competitive salary package
  • Career development opportunities
  • Paid parental leave
  • Great company benefits: Annual employee share plan offer, novated leasing through SG Fleet or Smart Group, optional flu vaccinations, EAP access, discounts on private health insurance, company discounts + much more

Our Process

Our recruitment process involves a number of checks including, but not limited to, criminal history, medicals, drug & alcohol testing, as well as verification of qualifications, licences and right-to-work status. We are dedicated to improving employment outcomes and encourage applications from Aboriginal and Torres Strait Islander peoples.

We also welcome candidates of all ages, abilities, gender identities, experiences (including veterans), and cultural backgrounds. If you require any adjustments during the recruitment process, please contact us by emailing

Join us on our exciting journey towards a sustainable future. Simply click the Apply button below or visit and let's make a positive impact together.

LI-Hybrid
LI-MB1
  • National Fleet

    2 weeks ago


    Melbourne, Victoria, Australia Cleanaway Waste Management Full time $120,000 - $180,000 per year

    About UsJoin us at Cleanaway and contribute to making a sustainable future possible, together. We transform waste into resources and renewable energy. When you start to think of waste as a resource, it opens a world of possibilities.As a high growth, ASX listed organisation with over 7500 employees, our goal is to be recognised by our customers as the most...


  • Melbourne, Victoria, Australia The Safe Step Full time $104,000 - $130,878 per year

    About Them Our client is one of Australia's largest logistics fleet, providing sustainable solutions to a wide range of clients from small businesses, large corporate entities and government agencies. They are committed to delivering industry leading health, safety and compliance outcomes across their nationwide fleet. The Opportunity This senior leadership...

  • Fleet Coordinator

    7 days ago


    Melbourne, Victoria, Australia Techforce Personnel Pty. Full time

    The Opportunity: Are you a fleet professional with a deep understanding of the vehicle industry and a passion for optimizing large, diverse asset portfolios? Working in partnership with our client, a national leader in the infrastructure and essential services sector, we are seeking an experienced Fleet Coordinator to join their Group Supply Chain...


  • Melbourne, Victoria, Australia The Safe Step Full time $104,000 - $130,878 per year

    Locations (with no preference): Melbourne, Sydney, or Brisbane. About Them This client interacts with you every day, without you even knowing about it  They are at the forefront off what we strive to achieve environmentally, and as such, leading the industry.  They are committed to delivering leading health, safety, and compliance outcomes across their...


  • Melbourne, Victoria, Australia Custom Fleet Full time $60,000 - $90,000 per year

    ABOUT USAt Custom Fleet we've been using our smarts to make the complex simple for over 40 years. It's the driving force that continues to make us the fleet and leasing leader in Australia and New Zealand today.When you join the Custom Fleet family, you're joining a business that is Going Places. With Us, what you do and who you are matter. Being part of...

  • Fleet Manager

    7 days ago


    Melbourne, Victoria, Australia Cleanaway Operations Pty Ltd Full time $90,000 - $120,000 per year

    About UsJoin us at Cleanaway and contribute to making a sustainable future possible, together.We transform waste into resources and renewable energy.  When you start to think of waste as a resource, it opens a world of possibilities.As a high-growth, ASX-listed organisation with over 8000 employees, our goal is to be recognised by our customers as the most...

  • Fleet Coordinator

    7 days ago


    Melbourne, Victoria, Australia Country Fire Authority (CFA) Full time $60,000 - $90,000 per year

    Do you want to work for a values-based, emergency service organisation that puts the community at the centre of everything we do?We are proud of the work we do in protecting lives and property, 24 hours a day, 7 days a week.With over 51,000 volunteers CFA strives to be an organisation of choice for volunteers and employees. We, embrace individuals with...


  • Melbourne, Victoria, Australia BYD Australia & New Zealand Full time $120,000 - $180,000 per year

    About BYDBYD is a high-tech company devoted to technological innovations for a better life. BYD is dedicated to providing zero-emission energy solutions.As a leading battery-electric zero-emission vehicle (ZEV) manufacturer, BYD has created a broad range of battery-electric, hybrid-electric, and internal combustion (IC) passenger vehicles. Developing...


  • Melbourne, Victoria, Australia BYD Australia Full time $80,000 - $120,000 per year

    About BYD BYD is a high-tech company devoted to technological innovations for a better life. BYD is dedicated to providing zero-emission energy solutions.As a leading battery-electric zero-emission vehicle (ZEV) manufacturer, BYD has created a broad range of battery-electric, hybrid-electric, and internal combustion (IC) passenger vehicles. Developing...


  • Melbourne, Victoria, Australia FleetPartners Full time $90,000 - $120,000 per year

    ASX 300 listed financial services organisation Flexible & hybrid working arrangements Stunning North Sydney, NSW Location About us:FleetPartners is an ASX listed established leader in vehicle fleet leasing, fleet management and diversified financial services across Australia and New Zealand and offers consumers, businesses, and governments access to...