Su existencia en la primera división peligró durante la campaña 1995-1996 cuando acabaron en los puestos de descenso junto con West Hartlepool pero se salvaron por la ampliación de la liga de 10 a 12 equipos.