The Stars signed free agent goalie Andrew Raycroft, formerly of the Vancouver Canucks, as a likely backup goaltender to Kari Lehtonen.
After failing to make the playoffs by losing their final game of the season, Marc Crawford was fired as head coach.
This record was later surpassed by the 2014–15 Boston Bruins, 2017–18 Florida Panthers and 2018–19 Montreal Canadiens, each of whom failed to make the playoffs with 96 points.
Note: GP = Games played; G = Goals; A = Assists; Pts = Points; +/− = Plus/minus; PIM = Penalty minutes
Note: GP = Games played; TOI = Time on ice (minutes); W = Wins; L = Losses; OT = Overtime losses; GA = Goals against; GAA= Goals against average; SA= Shots against; SV= Saves; Sv% = Save percentage; SO= Shutouts †Denotes player spent time with another team before joining Stars.