Dieser Artikel oder Abschnitt bedarf einer grundsätzlichen Überarbeitung. Näheres sollte auf der Diskussionsseite angegeben sein. Bitte hilf mit, ihn zu verbessern, und entferne anschließend diese Markierung.
2009 folgte er dem Trainer der QAS, Mike Mulvey, zum A-League-Klub Gold Coast United und erhielt dort einen Platz im Jugendteam, das in der National Youth League antrat. Hauptsächlich spielte Anderson in den ersten beiden Jahren im Jugendteam, mit dem er als Stammspieler in der Innenverteidigung 2010 und 2011 die Meisterschaft der Jugendliga gewann. Sein erstsn Pflichtspiel für das Profiteam unter Trainer Miron Bleiberg absolvierte Anderson am 20. November 2009, als er beim 1:1-Unentschieden gegen Adelaide United in der Startelf stand und im defensiven Mittelfeld Steve Pantelidis vertrat.[4] Einem weiteren Einsatz in der Saison 2009/10 folgten zwei Einsätze in der Spielzeit 2010/11. Zur Saison 2011/12 erhöhten sich für Anderson und eine Reihe weiterer Nachwuchsspieler die Einsatzchancen, nachdem der eigenwillige Klubeigentümer von Gold Coast United, Clive Palmer, seine finanzielle Unterstützung deutlich reduzierte und einige namhafte Spieler den Klub daraufhin verließen. So war er unter anderem im Februar 2012 Teil der jüngsten Mannschaft der Ligageschichte, als ein 3:3 gegen den Tabellenführer Central Coast Mariners gelang.[5][6] Nachdem Gold Coast Uniteds Besitzer während der laufenden Saison die Lizenz entzogen wurde und die Saison unter Leitung des australischen Verbandes beendet wurde, löste dieser die Mannschaft am Saisonende auf. Von U-23-Auswahltrainer Aurelio Vidmar wurde Anderson im März 2012 für das letzte Spiel im Rahmen der Qualifikation für die Olympischen Spiele 2012 erstmals in das australische U-23-Nationalteam berufen, Australien hatte zu diesem Zeitpunkt aber bereits keine Chance mehr sich für das Turnier zu qualifizieren. Er bestritt die gesamten 90 Minuten in der Partie gegen den Irak (Endstand 0:0), das Spiel diente für Vidmar zugleich als erster Test im Hinblick auf den neu geschaffenen U-22-Asien-Cup 2014.[7]
Anderson fand im Mai 2012 innerhalb der A-League mit den Central Coast Mariners einen neuen Klub.[8]
