Watson was bij Newcastle als de vaste rechtsachter aangever voor veelvuldige doelpuntenmakers als Alan Shearer en eerder Les Ferdinand en Faustino Asprilla. Hij verloor met Newcastle in 1998 de finale van de FA Cup tegen Arsenal met 2-0 na doelpunten van de Nederlander Marc Overmars en Nicolas Anelka. Hij verving Warren Barton na 76 minuten. Een jaar later greep Newcastle opnieuw naast de FA Cup. In de finale ging het Newcastle van Ruud Gullit onderuit tegen met name Manchester United. Net als in 1998 was de eindstand 2-0. De doelpunten kwamen op naam van Teddy Sheringham en Paul Scholes. Watson was er echter niet meer bij.