Newcastle United juga ingin mengontrak kembali pemain berusia 28 tahu itu, namun Spurs berhasil mendapatkan tandatangannya setelah Woodgate mengisyaratkan keinginannya untuk meninggalkan Middlesbrough ke White Hart Lane.
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.