1993/94: After 26 mediocre years in Minnesota the North Stars moved to Dallas becoming the Stars after flittering with the notion of the name Lone Stars. On October 5th the State of Texas finally had a NHL team of its own, after years of Minor League Hockey and the WHA's Houston Aeros, as the Stars beat the Detroit Red Wings at Reunion Arena 6-4. The Stars would go on to have a solid first season in Dallas as Mike Modano scored 50 goals with the Stars finishing in 3rd place in the Central Division with a solid 42-29-13. In the playoffs the Stars got off to a fast start sweeping the St. Louis Blues in 4 straight games. However, in the 2nd round they would be upset by the Vancouver Canucks in 5 games.

1999/00: Looking to repeat as Stanley Cup Champions the Stars remained one of the top teams in the West posting a solid 43-29-10-6 record for their 4th straight division title. In the playoffs the Stars would roll through the first 2 rounds needing just 5 games in each series to knock of the Edmonton Oilers and San Jose Sharks to reach the Western Conference Finals. In a rematch with the Colorado Avalanche the Stars found themselves in another Game 7, which they won 3-2 surviving a late flurry by the Avalanche.  In the Stanley Cup Finals the Stars would get off to a rocky start as they were blown out by the Devils in New Jersey 7-3. After taking Game 2 on a late 3rd period goal by Brett Hull the Stars were unable to do anything at home scoring just 2 goals the Devils grabbed a 3-1 series lead. Facing elimination in Game 5 the Stars continued to struggle, as they were unable to get the puck past Devils goalie Martin Brodeur. However, Eddie Belfour was able to blank the Devils and the game went into a 3rd overtime where Mike Modano broke the scoreless dead lock to give the Stars some hope. Back home for Game 6 the Stars and Devils continued to play tight defensive hockey as they game went into overtime tied at 1. However, midway through the 2nd overtime Jason Arnott of the Devils beat Belfour on a one timer to end the Stars Stanley Cup reign.

2000/01: Hoping to win back the Stanley Cup the Stars again captured their division posting a solid 48-24-8-2 record. Facing a failure foe the Stars and Edmonton Oilers battled back and forth through the first 4 games; with each team each game being decided by 1 goal including 3 in overtime. Game 5 would also go to overtime as the Stars took a 3-2 series lead on a goal by Kurt Muller. In Game 6 in Edmonton the stars would not need overtime as they advanced to the 2ned round with a 3-1 win. However, in the 2nd round the Stars would suddenly run out of gas as they were swept by the St. Louis Blues in 4 straight games.