Le , Brooks est nommé entraîneur de la conférence Ouest pour le NBA All-Star Game 2012 à Orlando, en Floride. Dans la saison écourtée de 66 matchs en 2011-2012, il a mené le Thunder en Finales NBA, où il a perd contre le Heat de Miami. Au cours de l’intersaison de 2012, le Thunder a re-signé Brooks avec un contrat pluriannuel d’une valeur d’environ 18 millions de dollars.