Zwar erhielt er von Wilkins' Nachfolger Micky Adams, der nur kurze Zeit später den Trainerposten bei Brighton übernahm, die Chance, sich in der Saisonvorbereitung für einen neuen Vertrag zu empfehlen, dies gelang ihm bei Brighton aber ebenso wenig wie anschließend bei einem Probetraining mit Hereford United. Letztlich kehrte Reid nach sechs Jahren in England nach Australien zurück und schloss sich in der A-League, die 2005 als Nachfolger der 2004 eingestellten National Soccer League entstand, Adelaide United an. Seine erste Saison mit Adelaide, wo er im defensiven Mittelfeld agierte, verlief für ihn überaus erfolgreich: Zunächst erreichte er mit Adelaide im November 2008 als erstem australischen Verein das Finale der AFC Champions League (0:5 nach Hin- und Rückspiel gegen Gamba Osaka), der Klub war aber trotz der dortigen Niederlage für die FIFA-Klub-Weltmeisterschaft 2008 qualifiziert. Bei der Klub-WM bestritt Reid alle drei Turnierpartien über die volle Distanz und bereitete zwei der drei Treffer seines Teams vor, das nach Siegen über Waitakere United und Al-Ahly Kairo auf dem fünften Rang abschloss. Im Januar 2009 erfolgte für Reid sein Länderspieldebüt im australischen Nationaldress und im Februar stand er mit Adelaide im Meisterschaftsfinale gegen Melbourne Victory, das mit 0:1 verloren ging. Im krassen Gegensatz dazu stand für Reid die folgende Spielzeit; Waden- und Oberschenkelverletzungen limitierten ihn auf acht Ligaeinsätze in der &lt;a href="A-League%202009/10"&gt;Saison 2009/10&lt;/a&gt;, die für Adelaide auf dem zehnten und letzten Tabellenplatz endete.