Julien ehti valmentaa Canadiensia kaksi vuotta, tammikuusta 2003 asti. Yhdessä Julienin kanssa potkut sai myös apulaisvalmentaja Rick Green.
Montrealin uusi käskyttäjä on joukkueen kannattajille tuttu mies, sillä toimitusjohtaja Bob Gainey nimitettiin uudeksi päävalmentajaksi. 52-vuotias Gainey on Canadiensin historian 27. päävalmentaja.
Gainey pelasi koko NHL-uransa Montrealin riveissä vuosina 1973-89. Tuon jälkeen Gainey toimi Minnesota North Starsin ja myöhemmin Dallas Starsin päävalmentajana ja toimitusjohtana vuodet 1990-2002. Pelaajana Gainey voitti viisi Stanley Cupia ja toimitusjohtana Dallasissa yhden vuonna 1999.
Gaineyn tueksi seura nimitti toisen Canadiens-legendan. Pitkän uran Montrealissa tehneestä, ex-kapteeni Guy Carbonneausta tuli Gaineyn apuvalmentaja.
