In 2004 Giles began a new project called The Winston Giles Orchestra, releasing two albums, "Soundtracks for Sunrise" and "A Magnificent Beautiful Day" in 2006. The project grew from shows in Melbourne and Sydney's underground venues such as 161 and Revolver to bigger stages at esteemed music festivals, such as the Kiss My Grass festival. The albums received much critical acclaim with college radio embracing the albums in the United States as did the UK's BBC radio one, and the band toured extensively across Australia, the United Kingdom and the USA.