Dallas Stars vant Stanley Cup for første gang i sesongen 1998–99 hvor de slo Buffalo Sabres i finalen. Det avgjørende målet ble skåret på kontroversielt vis av Brett Hull på Buffalos målmann Dominik Hasek. TV-bilder viste at Hull hadde en skøyte i målfeltet da han skåret og målet burde derfor vært annullert som følge av reglementet på den tiden. Men målet ble godkjent og dermed tok klubben sitt hittil eneste Stanley Cup-trofe. Året etter var også laget i finalen, men måtte gi tapt overfor New Jersey Devils. I sesongen 2001–02 flyttet klubben inn i deres nåværende hjemmebane American Airlines Center.