La temporada 2009-10 fue una temporada de debut increíblemente fuerte para el Gold Coast United FC, estableciéndose como uno de los equipos de élite del fútbol australiano. Liderados por el fichaje estrella y la figura de los Socceroos, Jason Culina, en el mediocampo, y el clínico Shane Smeltz en la delantera, fueron consistentemente peligrosos. Finalmente terminaron 3º en la tabla de posiciones de la temporada regular, perdiendo el Premiership por solo cuatro puntos.