As Australia enters the era of emissions trading schemes, strategies to further curb emissions will grow in importance. At the same time, a national emissions trading scheme is set to be introduced whilst the country is set to increase its dependency and volume of road transport in years to come. This raises a doubly important question for transport operators: what can they do to reduce emissions? Whilst advances in fuel technology and vehicle regulations will play their parts, changing driving behaviour is an area that remains relatively unexplored. This paper will highlight the design, implementation and evaluation of a behaviour change initiative that was trialled by the State of Western Australia Department of Environment and Conservation's CleanRun team in collaboration with fleet truck drivers in a large national transport company. It will also propose a model for broader implementation and compare this to other similar programs in other countries.