Southgate rejected media rumours that he was set to move to Manchester United following Rio Ferdinand's ban for missing a drug test in January 2004. He later committed his final playing years to Middlesbrough, signing until 2007. His final appearance as a professional player was in the 2006 UEFA Cup Final against Sevilla, which Boro lost 4–0 at the Philips Stadion in Eindhoven.