En octubre de 2006, luego de no conseguir triunfos ni en la Copa de Pre-temporada ni en las siete primeras fechas de la A-League, Theodorakopoulos fue el primer entrenador despedido en la historia del club en la A-League.