At the Country Music Awards of Australia for 2004 Williamson and Sara Storer won 'Vocal Collaboration of the Year' and 'Single of the Year' for "Raining on the Plains", and the track won 'Song of the Year' which was shared with Storer and her co-writers, Garth Porter and Doug Storer. The track is on Storer's 2002 album, "Beautiful Circle". With regard to new arrangements of John's songs, having recorded a cover version of Stan Coster's "Wobbly Boot Hotel" on "Waratah St" in 1991, he re-recorded it in 2004 as a duet with Coster's daughter Tracy on "Coster Country", her tribute album to him. 2005 was a productive year for John in terms of recording and touring; he re-recorded "Wrinkles" as a duet with John Stephan, issued a twenty-track compilation of Queensland-themed songs, called "From Bulldust to Bitumen", available only to RACQ members, and in August, "Chandelier of Stars" was released, which reached No. 11 on the ARIA Albums Chart. At the Country Music Awards of Australia for 2006 he won 'Album of the Year' and 'Top Selling Album' for "Chandelier of Stars", and the track "Bells in a Bushman's Ear" won 'Bush Ballad of the Year'.