Murray bắt đầu với việc trao đổi Mike Fisher cho Nashville Predators để đổi lấy một lựa chọn vòng đầu tiên trong dự thảo năm 2011
. Fisher đã có một ngôi nhà ở Nashville với người vợ mới Carrie Underwood. Việc buôn bán Fisher, một người hâm mộ yêu thích ở Ottawa, dẫn đến một phản ứng dữ dội chống lại Underwood nhỏ trong thành phố với việc cấm các bài hát của cô từ danh sách phát của một số đài phát thanh địa phương. Murray tiếp theo trao đổi Chris Kelly, một cựu chiến binh khác, cho Boston Bruins cho một lượt chọn vòng hai trong bản thảo năm 2011. Vài ngày sau, Jarkko Ruutu đang chờ đợi một cầu thủ tự do không bị giới hạn đã được gửi đến Anaheim Ducks để đổi lấy một lượt chọn thứ sáu vào năm 2011. Một trao đổi thủ môn đã được thực hiện với Colorado Avalanche đã đưa Craig Anderson đến Ottawa để đổi lấy Brian Elliott. Cả hai thủ môn đều có mùa giải dưới mức bình thường trước khi giao dịch. Tiền đạo Alex Kovalev đã bị trao đổi với Pittsburgh Penguins cho một lựa chọn vòng thứ bảy. Vào ngày hạn chót giao dịch, Ottawa đã chọn thủ môn Curtis McElhinney trên các khoản miễn trừ và trao đổi Chris Campoli với một lượt chọn thứ bảy cho Chicago Blackhawks cho một lượt chọn thứ hai và Ryan Potulny. Thủ môn Anderson đã chơi rất tốt cho Ottawa, và đội nhanh chóng ký hợp đồng bốn năm với người sắp trở thành cầu thủ tự do không bị giới hạn. Sau khi các phương tiện truyền thông suy đoán về tương lai của Murray trong tổ chức, Murray đã được ký lại với tư cách là tổng giám đốc vào ngày 8 tháng 4 để gia hạn ba năm. Vào ngày 9 tháng 4, HLV trưởng Cory Clouston và trợ lý Greg Carvel và Brad Lauer đã bị sa thải khỏi vị trí của họ. Murray nói rằng quyết định được đưa ra dựa trên thực tế là đội đã bước vào mùa giải tin rằng nó là một ứng cử viên, nhưng kết thúc với kỷ lục 32 <unk> 40 <unk> 10. Cựu trợ lý huấn luyện viên của Detroit Red Wings Paul MacLean đã được thuê làm người thay thế cho Clouston vào ngày 14 tháng 6 năm 2011.