On 20 January 2003 Cole released her third studio album, "Little Victories", which reached the top 30 on the ARIA Albums Chart and No. 4 on the Country Albums Chart. It was produced by McCormack again who also provided banjo, dobro, guitars (acoustic and electric), mandola, mandolin, percussion, as well as mixing and engineering. On the End of Year Charts – Country 2003, the album reached No. 18. Cole co-wrote eight of its tracks with Tamara Stewart (aka Tamara Sloper). "Capital News" described the work as by "a more mature, more reflective and more confident" artist. At the ARIA Music Awards that year it was nominated for Best Country Album. In December 2005 it was accredited with a gold certificate.