The Republic of Ireland international defender joined us as a trainee in 1992 and made his first team debut a year later, aged just 16.
In total, he made over 250 appearances for us in all competitions between 1993-2004.
Stephen stood in as captain in Jamie Redknapp's absence last season and we would like to thank him for his contribution over the last 12 years.
Sporting director Frank Arnesen said this afternoon: "We've always rated Stephen as a player and at this stage we wouldn't have chosen to let him go. I respect his decision, I'll be sorry to see him go and wish him well."
The club wish Stephen and his family all the best on his move to St James Park.
The club has announced today that Stephen Carr will be leaving to join Newcastle United for an agreed fee of up to £2million.