La mayor parte de sus primeros años en la ciudad la pasó sobreviviendo en los puestos más bajos de la liga, llegando solamente una vez a playoffs entre 1985 y 1995.