Chociaż oznaczało to, że Redden wraz ze Scottem Gomezem z Montreal Canadiens, który był w podobnej sytuacji, nadal otrzymywałby swoją proporcjonalną pensję za sezon 2012/2013, mimo braku gry, NHL Players 'Association (NHLPA) obawiało się, że dla Reddena i Scottem Gomeza przymusowy odpoczynek od gry negatywnie wpłynąłby na ich zdolność do znalezienia innego klubu w lidze NHL, nawet za znacznie obniżoną pensję. 15 stycznia 2013 roku przepisy NHL Collective Bargaining Agreement zostały zmienione, dzięki czemu 16 stycznia 2013 roku New York Rangers rozwiązało umowę z Reddenem za porozumieniem stron, dzięki czemu po raz pierwszy do 2008 został wolnym agentemRangers buy out Wade Redden [data dostępu: 2013-01-17] .
Ostatnie lata kariery 18 stycznia 2013 roku w przeddzień rozpoczęcia skróconego sezonu 2012/2013 Redden podpisał roczny kontrakt z St. Louis Blues o wartości 800 000 dolarów amerykańskich. W celu zrobienia miejsca dla Reddena, władze klubu przeniosły Iana Cole'a do występującego w lidze AHL Peoria Rivermen. W nowym klubie Redden zadebiutował 24 stycznia 2013 roku w wygranym 3:0 meczu wyjazdowym z Nashville Predators (pierwszy mecz Reddena w lidze NHL od 11 kwietnia 2010 roku). 26 stycznia 2013 roku w 5. minucie wygranego 4:3 meczu domowego z Dallas Stars zdobył gola na 1:0Blues vs.