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.
