Sin embargo, el equipo se desmoronó totalmente la temporada siguiente, equipacion manchester city y Dinnis fue despedido después de una carrera de diez derrotas consecutivas de la liga y una salida de la Copa de la UEFA a manos del equipo francés SC Bastia. La forma del Newcastle inicialmente permaneció bastante consistente bajo Dinnis, y aseguraron el 5º lugar y un puesto de la Copa de la UEFA al final de la temporada.