On February 26, 2008, roughly three hours before the NHL trade deadline, Richards was traded to the Dallas Stars in a blockbuster deal (along with goaltender Johan Holmqvist) in exchange for goaltender Mike Smith, centre Jeff Halpern, winger Jussi Jokinen and a 2009 fourth-round draft pick. Richards set the Stars' franchise record of most assists in a player's team debut game with five; the record is also a career high for Richards. In the game, Dallas defeated the Chicago Blackhawks 7–4, and Richards was named the game's first star.