After an impressive single season at Internazionale, Newcastle United manager Kenny Dalglish signed Pistone for a fee of £4.5 million in July 1997. Despite primarily being a full-back, Pistone made his debut against Sheffield Wednesday as a central defender (a position which he appeared in on a number of occasions in his first season with the Magpies). Pistone played in the 1998 FA Cup Final against Arsenal, which Newcastle United lost.