 2004 would see the club finish a respectable 5th whilst 2005 would see the club go oh-so-close to promotion back to the Victorian State 2nd Division South-East, but missed out finishing 3rd behind Waverley Wanderers (1st) and Clayton (2nd).2006 would see the club finish 8th however it was 2007 when the club finished 12th which would see them back to the Victorian Provisional 1st Division South-East League.The club's finishing positions over the last few years have been 8th (2008), 6th (2009), 6th (2010), 6th (2011) and 5th (2012), narrowly missing out on promotion by 2 points.