Murray comezou co traspaso de Mike Fisher aos Nashville Predators a cambio dunha selección de primeira rolda nos
Proxecto de 2011. Fisher xa tiña unha casa en Nashville coa súa nova esposa Carrie Underwood. O cambio de Fisher, unha favorita dos fans en Ottawa, levou a unha pequena reacción anti-Underwood na cidade coa prohibición das súas cancións das listas de reprodución de algunhas estacións de radio locais. Murray cambiou a Chris Kelly, outro veterano, aos Boston Bruins por unha selección de segunda rolda no draft de 2011. Poucos días despois, o axente libre non restrinxido Jarkko Ruutu foi enviado aos Anaheim Ducks a cambio dunha selección de sexta rolda en 2011. Fixo un intercambio de porteiros co Colorado Avalanche que trouxo a Craig Anderson a Ottawa a cambio de Brian Elliott. Ambos os porteiros tiñan temporadas inferiores á media antes do intercambio. Alex Kovalev foi traspasado aos Pittsburgh Penguins por unha selección de sétima rolda. O día da data límite de troca, Ottawa recolleu ao porteiro Curtis McElhinney en exencións e cambiou a Chris Campoli cunha selección de sétima rolda aos Chicago Blackhawks por unha selección de segunda rolda e Ryan Potulny. O porteiro Anderson xogou moi ben para Ottawa, e o equipo rapidamente asinou o que pronto sería un axente libre sen restricións a un contrato de catro anos. Despois da especulación dos medios sobre o futuro de Murray dentro da organización, Murray foi re-firmado como director xeral o 8 de abril para unha extensión de tres anos. O 9 de abril, o adestrador Cory Clouston e os asistentes Greg Carvel e Brad Lauer foron despedidos dos seus cargos. Murray dixo que a decisión foi tomada en base ao feito de que o equipo entrou na tempada crendo que era un candidato, pero terminou cun récord de 32<unk>40<unk>10. O ex adestrador asistente dos Detroit Red Wings, Paul MacLean, foi contratado como substituto de Clouston o 14 de xuño de 2011.