Zastąpił on w trakcie ostatnich rozgrywek P.J. Carlesimo po tym, jak Thunder w 14 meczach odnieśli tylko jedno zwycięstwo. Od tej zmiany, która nastąpiła 22 listopada, bilans zespołu wyniósł: 21 wygranych i 47 przegranych spotkań. Brooks ma za sobą sześcioletnie doświadczenie szkoleniowe w NBA, w której jako zawodnik grał przez 11 lat. Od 2003 do 2006 roku pełnił funkcję asystenta trenera Denver Nuggets, po czym w sezonie 2006/07 pracował na tym samym stanowisku w Sacramento Kings, aż wreszcie trafił do Thunder.