Wilkins fue despedido luego de tres partidos en la temporada 1996-97 y fue reemplazado por el antiguo entrenador del Arsenal FC, Steward Houston, quien sólo duró 18 meses.