Graeme Souness, who had guided Blackburn Rovers to the 2002 League Cup trophy and sixth place in the Premiership in recent years, was appointed as Robson's replacement. A ten-match unbeaten run following his appointment suggested that Souness could take Newcastle back to Champions League qualification, but following that the club's form dipped.