Der Zweite der Eastern Conference sah nach 14 Niederlagen aus den letzten 21 Spielen keinen anderen Ausweg mehr und zog mit der Entlassung seines Trainers die Reißlinie. Paddock halfen auch seine 16 Siege in den ersten 19 Saisonspielen nicht mehr weiter.

Ersetzt wird er durch einen alten Bekannten: GM Bryan Murray coachte die Senators bereits in den letzten beiden Spielzeiten und erreichte letzte Saison das Finale um den Stanley-Cup, welches Ottawa aber gegen die Anaheim Ducks verlor.