Con un plantel de jugadores entre el que destacó Mike Modano, en 1999 los Stars obtuvieron su primera Copa Stanley, al vencer en seis juegos a Buffalo Sabres.