Рууд Гуллит, выигравший до этого с «Челси» Кубок Англии, пришёл на смену Далглишу и должен был вернуть в «Ньюкасл» яркий, атакующий футбол. Команда вновь начала многообещающе и дошла до финала национального кубка. Однако и в этом году «Сороки» потерпели поражение — те же 0:2 в игре против «Манчестер Юнайтед». Более того, как и предшественник, Гуллит совершил ряд ошибок при покупке новых игроков (особенно это касается испанского защитника и хорватского форварда Силвио Марича). Но что более важно, он вступил в конфронтацию с некоторыми лидерами, включая Алана Ширера и капитана Роба Ли, который был сердцем команды в течение долгих лет и даже не получил клубного номера. В довершение всего «Ньюкасл» потерпел поражение от своего врага — «Сандерленда» (1:2). Тем не менее, Гуллит сохранил пост, но как только начался новый сезон и последовали те же неубедительные результаты, он всё же был отправлен в отставку.