Newcastle United were also in the race to re-sign the 28-year-old, but Spurs won the battle for his signature after Woodgate signalled his desire to leave Middlesbrough for White Hart Lane.