En diciembre de 1995, los Stars empezaron una nueva etapa que daría paso a su época de oro. Debido a problemas financieros, Green se vio forzado a vender el equipo, y Tim Hicks fue el nuevo propietario. En enero de 1996, Ken Hitchcock fue contratado como el nuevo entrenador del equipo y pronto fue forjando un plantel para ser contendiente. En sus primeros meses al frente añadió a jugadores como Darryl Sydor, Sergei Zubov, Pat Verbeek y Dave Reid.
Y en los veranos de 1997 y 1998, el conjunto texano hizo contrataciones de impacto que cambiarían el rumbo de la franquicia al adquirir al portero estrella Ed Belfour y al tenaz goleador Brett Hull.
Para la temporada 1998-1999, guiados por Modano, Zubov, Belfour y Hull, los Stars alcanzaron la gloria. En la fase regular consiguieron 51 victorias y 114 puntos, ambas son cifras que aún se mantienen como récords de la franquicia. Ya en los Playoffs superaron a los Edmonton Oilers, Blues y Colorado Avalanche para llegar a la Final, donde tendrían un duelo épico con los Buffalo Sabres. Dallas resolvió todo en un Juego 6 que quedó para la historia. En el tercer tiempo extra, Hull rompió el empate 1-1 con un gol que produjo polémica.
Hull se encontró frente al legendario portero Dominik Hasek intentando redirigir un disco. Hasek detuvo el primer intento, pero Hull tomó el control del rebote--lo acomodó en su bastón con el patín--y anotó el gol decisivo. Cabe mencionar que, en 1999, la liga tenía una regla que prohibía que el patín de un jugador estuviera dentro del área de gol al momento de una anotación. Buffalo alegó que el patín de Hull estaba ilegalmente dentro de la zona. Sin embargo, Hull ya había tomado posesión del disco, sacó sus patines del área y luego volvió a entrar después de controlar el rebote. Al final, el gol se mantuvo y Dallas alzó su primera copa.
En el 2000, Dallas acarició el bicampeonato al alcanzar su segunda Final al hilo. Sin embargo, cayeron en seis juegos contra los New Jersey Devils al inicio de su dinastía. El conjunto texano siguió peleando durante el resto de la década, pero lo más lejos que llegó fue una Final de conferencia en 2008.
Dallas empezó la década de los 2010 de mala manera, al solo clasificar a los Playoffs en dos de las primeras nueve temporadas de ese período. No obstante, para el comienzo de los 2020, los Stars empezaron a regresar a los primeros lugares de la liga.
Jugadores como Jamie Benn, Miro Heiskanen, Jason Robertson, Roope Hintz, Jake Oettinger y Joe Pavelski han impulsado al conjunto texano desde 2020. Los Stars alcanzaron la Final de la Stanley Cup en 2020 y jugaron en la Final de la Conferencia Oeste en tres campañas consecutivas (2022-2023 a 2024-2025).
Apariciones en Playoffs: 37
Títulos de la Stanley Cup: 1999
Arena: American Airlines Center
Grandes rivalidades: St. Louis Blues y Colorado Avalanche
Origen del nombre: El mote original del equipo proviene de la frase en francés “L’Etoile du Nord”, que significa “La Estrella del Norte” (North Star en inglés). Fue elegido por los aficionados en Minnesota mediante un concurso público. Cuando la franquicia se mudó al sur, a Dallas, simplemente acortaron el nombre de North Stars a Stars para acercarlo al apodo de Texas: “El Estado de la Estrella Solitaria” (The Lone Star State).
Jugadores más grandes
Mike Modano – Es considerado el máximo referente de la franquicia. Fue tomado por los North Stars con la primera selección global del Draft de 1988. Jugó todas menos una de sus 20 temporadas en la liga con el club (1989-1990 a 2009-2010). Es el líder de todos los tiempos del equipo en juegos jugados (1,459), goles (557), asistencias (802) y puntos (1,359). Alzó la copa como capitán en 1999 y en 2014 Dallas retiró su número 14.