Murray startede med at bytte Mike Fisher til Nashville Predators i bytte for et første runde valg i
2011 udkast. Fisher havde allerede et hjem i Nashville med sin nye kone Carrie Underwood. Handelen med Fisher, en fanfavorit i Ottawa, førte til en lille anti-Underwood-tilbageslag i byen med forbud mod hendes sange fra spillelisterne på nogle lokale radiostationer. Murray handlede derefter Chris Kelly, en anden veteran, til Boston Bruins for et andet runde valg i 2011 udkast. Et par dage senere blev den ventende ubegrænsede frie agent Jarkko Ruutu sendt til Anaheim Ducks i bytte for et sjette runde valg i 2011. En bytte af målmænd blev lavet med Colorado Avalanche, som bragte Craig Anderson til Ottawa i bytte for Brian Elliott. Begge målmænd havde under-par sæsoner før handlen. Alex Kovalev blev byttet til Pittsburgh Penguins for en syvende runde. På den sidste dag i byttehandlen valgte Ottawa målmanden Curtis McElhinney på dispensationer og byttede Chris Campoli med et syvende rundevalg til Chicago Blackhawks for et andet rundevalg og Ryan Potulny. Målmanden Anderson spillede meget godt for Ottawa, og holdet signerede hurtigt den snart ubegrænsede frie agent til en fireårig kontrakt. Efter mediespekulationer om Murrays fremtid inden for organisationen blev Murray genudnævnt som general manager den 8. april til en treårig forlængelse. Den 9. april blev hovedtræner Cory Clouston og assistenter Greg Carvel og Brad Lauer afskediget fra deres stillinger. Murray sagde, at beslutningen blev truffet baseret på det faktum, at holdet gik ind i sæsonen og troede, at det var en udfordrer, men sluttede med en 32<unk>40<unk>10 rekord. Den tidligere Detroit Red Wings assistenttræner Paul MacLean blev ansat som Cloustons erstatning den 14. juni 2011.