Murray va començar amb l'intercanvi de Mike Fisher als Predators de Nashville a canvi d'una selecció de primera ronda en el draft de 2011
- No. Fisher ja tenia una casa a Nashville amb la seva nova esposa Carrie Underwood. El comerç de Fisher, una de les favorites dels fans a Ottawa, va provocar una petita reacció contra Underwood a la ciutat amb la prohibició de les seves cançons de les llistes de reproducció d'algunes estacions de ràdio locals. Després Murray va canviar Chris Kelly, un altre veterà, als Boston Bruins per una selecció de segona ronda en el draft de 2011. Uns dies més tard, l'agent lliure sense restriccions Jarkko Ruutu va ser enviat als Anaheim Ducks a canvi d'una selecció de sisena ronda el 2011. Es va fer un intercanvi de porters amb el Colorado Avalanche que va portar Craig Anderson a Ottawa a canvi de Brian Elliott. Ambdós porters tenien temporades per sota de la norma abans del canvi. L'atacant Alex Kovalev va ser traspassat als Pittsburgh Penguins per una selecció de setena ronda. En el dia de la data límit de canvi, Ottawa va agafar el portier Curtis McElhinney en exempcions, i va canviar Chris Campoli amb una selecció de setena ronda als Chicago Blackhawks per una selecció de segona ronda i Ryan Potulny. El porter Anderson va jugar molt bé per a Ottawa, i l'equip va signar ràpidament a l'agent lliure sense restriccions per a un contracte de quatre anys. Després de les especulacions dels mitjans sobre el futur de Murray dins de l'organització, Murray va ser re-signat com a director general el 8 d'abril, amb una extensió de tres anys. El 9 d'abril, l'entrenador en cap Cory Clouston i els assistents Greg Carvel i Brad Lauer van ser acomiadats dels seus llocs. Murray va dir que la decisió es va prendre basant-se en el fet que l'equip va entrar a la temporada creient que era un competidor, però va acabar amb un rècord de 32<unk>40<unk>10. L'ex entrenador assistent dels Detroit Red Wings, Paul MacLean, va ser contractat com a reemplaçament de Clouston el 14 de juny de 2011.