Fleet operational effectiveness is fundamental to any operation, becoming highly topical in mines experiencing less than optimal output from their fleets. It is an all encompassing aim to identify those factors that could be improved within production and suggesting solutions in order to optimise the existing fleet and obtain the highest return on capital expenditure. The fleet operational effectiveness of a large open pit truck and shovel operation in Western Australia was examined and a study was undertaken allowing identification of areas falling below target. The annualised hours and production downtimes were investigated to quantify the potential gains of improvements in these areas. The project aimed to maximise direct working hours through determination of the main issues hindering performance. External and internal factors were considered and a continuous improvement program (CIP) was developed. The CIP aimed at internal site-based improvement teams to identify and implement solutions for improvement on a day-to-day basis. Strategies were then identified for the implementation of the proposed changes.