Với một thành tích nghèo nàn như vậy, CLB Newcastle đã quyết định chấm dứt hợp đồng với HLV Souness, bởi họ không thể kiên nhẫn thêm được nữa khi đội bóng hùng mạnh của vùng Đông Bắc tiếp tục thi đấu sa sút, dù rằng họ đã chi tới 50 triệu bảng để tuyển mộ cầu thủ trong 2 mùa giải gần đây.