Selama 4 tahun bersama, McHale-Bickerstaff sukses menaikkan performa Rockets dari tahun ke tahun. Setelah gagal melaju ke play-off pada musim pertamanya, mereka selalu meloloskan Rockets dari penyisihan wilayah dalam tiga musim terakhir.
Musim lalu merupakan prestasi terbaik Rockets sejak 1996-1997. Mereka lolos ke final, tetapi kalah dari Golden State Warriors yang kemudian menjadi juara.
Prestasi musim lalu itu gagal diteruskan pada awal musim ini. McHale pun diberhentikan. Dia menjadi pelatih pertama di NBA yang dipecat pada musim ini.
Rockets merupakan klub kedua yang dilatih McHale. Dia mengawali karier sebagai pelatih pada 2005 bersama Minnesota Timberwolves.
Saat masih aktif menjadi pemain, McHale hanya membela satu klub, Boston Celtics. Dia bermain untuk tim tersebut antara 1980 dan 1993. Mantan small forward kelahiran 19 Desember 1957 itu mengoleksi tiga cincin juara NBA bersama Celtics.