Dalglish ble senere manager for Newcastle United og en av hans første kjøp var Shay Given for £1,5 million i 1997. Given ble umiddelbart førstekeeper, og utkonkurrerte Pavel Srnicek, Shaka Hislop og Steve Harper. Han spilte i FA-cup-finalen i 1998, men spilte ikke i finalen i 1999, fordi Steve Harper ble foretrukket. Given fikk tilbake plassen på slutten av 1999/2000-sesongen.