 |  David Sanchez Villa(15 Мая 11 в 22:23) |
В первый год на новом месте команда показала отличный результат, финишировав с 97 очками в регулярном чемпионате, но в плэй-офф проиграла в полуфинале конференции «Ванкуверу». В следующем сезоне в игре «Далласа» наступил спад, а сезон-95/96 завершился просто катастрофически — всего 66 очков в 82 матчах.
В команде начались преобразования. Старший тренер и генеральный менеджер «Старз» Боб Гэйни решил оставить за собой только организаторские обязанности, и на пост тренера был приглашён Кен Хичкок. Путём обменов (самым удачным стал обмен Сергея Зубова), «Даллас» значительно усилился. Через год «Старз» подписали несколько свободных агентов, в том числе голкипера Эда Белфора. В сезоне-97/98 «Звёзды» финишировали первыми в регулярном чемпионате НХЛ, но в плэй-офф уступили в финале конференции «Детройту».
Перед сезоном-98/99 «Старз» подписали контракт с Бреттом Халлом и, как оказалось, он стал последней составной частью для создания команды-чемпиона. «Даллас» снова был лучшим в регулярном чемпионате, а в плэй-офф, обыграв «Сент-Луис», «Колорадо» и в финале «Баффало», завоевали свой первый Кубок Стэнли. Лучшим игроком плэй-офф был признан нападающий «Старз» Джо Нуииндайк.
В сезоне-99/2000 «Старз» были близки к повторению своего успеха, но проиграли в финале «Нью-Джерси Дэвилз» в шести играх. В сезоне-01/02 команда неожиданно для всех провалила регулярный чемпионат, не попав в плэй-офф. Кен Хичкок был уволен со своего поста, Боб Гэйни ушёл сам, и в «Далласе» наступило время перемен. Наняв на место старшего тренера Дэйва Типпета и приобретя несколько сильных хоккеистов, имевших статус свободных агентов, «Старз» заняли второе место в регулярном чемеионате сезона-02/03, но в розыгрыше Кубка Стэнли не сумели пройти дальше второго этапа, споткнувшись на «Анахайме». В 2004 и 2006 годах их уже в первом раунде останавливали «Колорадо Эвеланш».
