The Portsmouth defender is heading out the door as manager Harry Redknapp clears the decks to rebuild his back-line.Born in Billinge, he signed for Newcastle from Stoke City in 1997, when he was tipped to be an England international.
He made 103 appearances for the Geordies, including the FA Cup final against Manchester United.
He left the club in 2004 when signed for Pompey.