Sesongen etter klarte han imidlertid ikke å følge opp suksessen, og Newcastle endte bare på en 13.-plass i ligaen. I FA-cupen ble det riktignok finale mot Arsenal, men det endte med tap. Etter bare 2 kamper i 1998-99 sesongen fikk han sparken av styret.