Den 9. mars 2009 fikk Carbonneau sparken som hovedtrener for Montreal Canadiens, med 16 kamper igjen av sesongen. Han ble erstattet av general manager, Bob Gainey.