El nuevo equipo recibiría el nombre de North Stars (estrellas del norte) y comenzaron a jugar en el Metropolitan Sports Center.
Finalmente, la comisión del campeonato aceptó que Green trasladara la franquicia a la ciudad de Dallas para 1993.
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.
Un año después trataron de revalidar el campeonato, pero perdieron en la final ante New Jersey Devils.
Actualmente el equipo juega de negro con toques dorados (local) y blanco (visitante).
Como logotipo alternativo se cuenta con un mapa del estado de Texas, con la estrella en su interior.