Tras varias temporadas en las que el equipo, a pesar de clasificarse, no llegó a hacer nada destacable en los tramos finales, se produjo la llegada al banquillo de Buffalo del entrenador Ted Nolan en 1995-96 y la última temporada del equipo en el Buffalo Memorial Auditorium, ya que el equipo se mudó al HSBC Arena al año siguiente.