Murray alustas Mike Fisheri vahetusega Nashville'i Kiskjate poolt, vahetuseks esimese raundi valiku eest
2011. aasta eelnõu. Fisheril oli juba kodu Nashville'is koos uue naisega Carrie Underwoodiga. Ottawa fännide lemmiku Fisher'i müük põhjustas linnas väikese Underwoodi-vastase reaktsiooni, keelates tema laulude esitamise mõnede kohalike raadiojaamade playlistidest. Seejärel vahetas Murray Chris Kelly't, teise veterani, Boston Bruins'ile 2011. aasta drafti teise raundi valiku eest. Mõni päev hiljem saadeti piiranguteta vabaagent Jarkko Ruutu Anaheimi Anksisse vahetuseks kuuenda raundi valikuga 2011. aastal. Kolorado Avalanchiga tehti väravavahtlaste vahetus, mis tõi Craig Andersoni Ottawasse vahetuseks Brian Elliottiga. Mõlemal väravavahtel oli enne vahetust halb hooaeg. Vähem saavutusi saavutanud ründaja Alex Kovalev tehti seitsmenda raundi drafti vastu Pittsburgh Penguins'ile. Vahetuste lõpppäeval võtsid Ottawa väravavaht Curtis McElhinney't vabastuste alusel ja vahetasid Chris Campoli't seitsmenda raundi valikuga Chicago Blackhawks'ile teise raundi valiku ja Ryan Potulny vastu. Väravavaht Anderson mängis Ottawas väga hästi ja meeskond kirjutas peagi nelja-aastase lepingu alla. Pärast meedia spekulatsioone Murray tuleviku kohta organisatsioonis, määrati Murray 8. aprillil uueks peadirektoriks kolmeaastase pikendusega. 9. aprillil vallandati peatreener Cory Clouston ja assistendid Greg Carvel ja Brad Lauer. Murray ütles, et otsus tehti selle põhjal, et meeskond alustas hooaega uskumas, et see on kandidaat, kuid lõpetas 32 <unk> 40 <unk> 10 rekord. Endine Detroit Red Wings'i abijuht Paul MacLean palgati Cloustoni asendajaks 14. juunil 2011.