Brown slavil s Clevelandem Cavaliers - ve svém prvním trenérském angažmá v NBA - úspěchy hlavně v základní části. Loni i letos byl v této fázi jeho tým nejlepší. Za tento úspěch si Brown odnesl cenu pro nejlepšího trenéra sezony 2008/09.
Během pěti let nastřádal 272 vítězství a pouhých 138 porážek.
V play-off se ale Kavalírům pod jeho vedením příliš nedařilo. Loni podlehl ve finále západní konference Orlandu Magic, letos podlehl Bostonu Celtics už ve druhém kole.
Maximem Clevelandu tak zůstává finále NBA z roku 2007, ve kterém tým vedený hvězdným LeBronem Jamesem podlehl San Antoniu Spurs hladce 0:4 na utkání.
"Opravdu rád jsem pracoval s Mikem Brownem. Sehrál tu významnou roli," podotkl k dnes už bývalému kouči generální manažer Cavs Danny Ferry.
"Po dlouhé a hluboké analýze všech faktorů, které vedly k neuspokojivým koncům v posledních dvou play-off, jsme došli k závěru, že je čas vydat se jiným směrem," doplnil ho majitel klubu Dan Gilbert.
Cleveland je jedním ze šesti celků NBA, které jsou momentálně bez trenéra. Těmi dalšími jsou New Orleans Hornets, New Jersey Nets, Atlanta Hawks, Los Angeles Clippers a Chicago Bulls.