El equipo tuvo una buena aceptación en la nueva ciudad, y su primer partido fue en el McNichols Sports Arena el 6 de octubre de 1995 ante los Detroit Red Wings, equipo que posteriormente se convertiría en uno de sus principales rivales en la liga.