Gdy drużyna Senatorów zaczęła się załamywać, Bryan Murray rozpoczął poszukiwanie rozwiązań w celu zmiany charakteru drużyny. W lutym 2008 roku poinformowano o użyciu przez Reddena klauzuli zakazu handlu w swoim kontrakcie, aby złamać umowę, która wysłałaby go do San Jose Sharks w zamian za Matta Carle. Po upublicznieniu warunków umowy Redden zadeklarował chęć zdobycia z klubem Pucharu Stanleya. Jednak wyniki klubu uległy pogorszeniu, w wyniku czego trener John Paddock został zwolniony, a jego tymczasowym następcą został Bryan Murray. Sezon 2007/2008 był ostatnim sezonem na kontrakcie Reddena, w związku z czym spekulacje dotyczące podpisania nowego kontraktu były ciągle omawiane w mediach, jednak media ostatecznie 13 maja 2008 roku poinformowały o odejściu Reddena z Ottawa Senators.
New York Rangers 1 lipca 2008 roku podpisał 6-letni kontrakt z New York Rangers o wartości 39 000 000 dolarów amerykańskichRangers add All-Star blueliner Redden [data dostępu: 2008-07-02] .