W dniu 3 czerwca 2008 roku Fred Taplin przestał się ubiegać o licencja dla zespołu z Gold Coast, jednocześnie w tym samym dniu oferta uzyskała nowe wsparcie finansowe ze strony przedsiębiorcy górniczego Clive'a Palmera. FourFourTwo, [dostęp 12 lipca 2012].FFA backs Clive Palmer's Gold Coast A-League bid. The Courier-Mail, [dostęp 12 lipca 2012].. Ostatecznie w sierpniu 2008 roku oferta została zaakceptowana przez dyrektora generalnego FFA Bena Buckleya w wyniku spełnienia wszystkich wymogów prawnychA–league.com, [dostęp 16 września 2008]..
A-League Debiut w A-League nastąpił w 8 sierpnia 2009 roku, na stadionie Lang Park. Gold Coast United wygrało spotkanie z zespołem Brisbane Roar 3:1Fixtures and results 2009-10. A-League, [dostęp 12 lipca 2012].. Zespół w latach 2009–2012 prowadzony był przez trenera Mirona Bleiberga. W pierwszym sezonie Gold Coast United zajęło 3. miejsce w lidze i tym samym awansowało do serii finałowej rozgrywek. Drużyna w tej fazie sezonu w meczu eliminacyjnym zmierzyła się z zespołem Newcastle United Jets, mecz zakończył się wynikiem 0:0, a w rzutach karnych wygrała drużyna Newcastle JetsFixtures and results 2009-10, Finals.