Se aseguró la supervivencia de Newcastle en la Premiership, pero el Club permaneció en la mitad inferior de la tabla, terminando 11º en 1999 – 2000 y 2000 – 01.