Le 25 avril 2008, lors de la première ronde des séries éliminatoires de la Coupe Stanley, les Stars ont éliminé les champions de la Coupe Stanley, les Anaheim Ducks, en six parties.
Ils ont remporté la Coupe Stanley en 1999.