Keegan sluttet plutselig som manager i januar 1997, og ble erstattet av Kenny Dalglish, som var ventet å hjelpe laget defensivt. I hans første sesong, nådde Newcastle Mesterligaen, og nådde FA-cup-finalen i 1998, hvor de ble slått 2-0 av Arsenal. Trass i alt denne suksessen, likte ikke Newcastle-fans hans vektlegging på trygt defensivt spill, kontra det angrepsvillige spillet man hadde sett under Kevin Keegan. Denne defensive stilen ga heller ikke noen veldige resultater. Newcastle hadde mistet spill stempel som et underholdende lag. Noen mislykkede kjøp i starten av 1998-99 sesongen, sammen med en rekke usuksessfulle spillerkjøp, gjorde at Dalglish tilslutt fikk sparken.