El Newcastle también llegó a dos finales consecutivas de la FA Cup, ambas perdidas frente al Arsenal (1998) y Manchester United (1999).