Casi inmediatamente, Redknapp sacó al equipo de los puestos de descenso y lo dejó en una solvente 8ª posición en la Premier League, además de llegar a la final de la Copa de la Liga en 2009, perdiendo ante el Manchester United en la tanda de penaltis.