After his first training session with the team, Brooks' teammates thought he would not last a week in the NBL with his shooting style that saw him release the ball almost from behind his head.

Under the rookie coaching of Australian basketball legend Phil Smyth, and with others such as Darnell Mee, team captain and 1996 Olympian Brett Maher, former Perth Wildcats championship forward Martin Cattalini, centre Paul Rees and veteran forward Mark Davis, Brooks went on to win back-to-back championships in 1998 and 1999.

Brooks was named the NBL Grand Final MVP in 1998 during the 36ers 2–0 sweep of the South East Melbourne Magic, averaging 22.5 points, 7 rebounds, 1.5 blocks and 1.5 assists over the series.

In his second season in Australia, Brooks continued his good form averaging 17.3 points, 6.4 rebounds and 1.7 assists in 33 games and was named in the All-NBL First Team.

After the team reached the Semi-finals, Brooks was off to Södertälje BBK in Sweden for a season before returning down under, this time to New Zealand when he joined the Wellington Saints for 2002.

Brooks is currently the Executive Producer and Analyst of a weekly live, internet basketball show on Australia Live TV entitled, Inside the Game,[4] as well as assistant coach for the Pembroke School and head coach at St Paul's College (based in Adelaide) basketball teams.