V/Line started repainted carriages and railcars in their new livery in mid 2007, but it took over a year for the first locomotive to emerge.

New liveried N468 was the first locomotive to be painted into the new livery, being released in May 2008.

N468 on the down at North Geelong

This livery was a one off, the second locomotive to be repainted was N460 in September 2008, which receive a yellow front in place of the grey. N468 being altered to match in November the same year. After this time every N class undergoing an overhaul has been repainted into the same version of the livery (the exception for a few patch-up jobs on the N classes involved in the Stonyford derailment).

Freshly repainted N460 on the up at North Shore

Despite the large number of decrepit looking P classes in the fleet, for the next year only N classes were repainted. It was not until December 2009 that other locomotive classes received the new livery, A66 being the first A class:

V/Line preventing level crossing accidents by inducing projectile vomiting in drivers?

The first P class finally emerged in March 2010, being P11:

P11, first of the class to be repainted in the new V/Line livery

A66 was the only member of the class to be repainted, so it is unknown if any further revisions will be made.

As for the P class, P15 later received the same livery as her classmate.