Kuandika mwendelezo kwa aya hii - Februari 26, 2008, takriban saa tatu kabla ya mwisho wa biashara ya NHL, Richards alibadilishwa kwa Stars ya Dallas katika mpango wa blockbuster (pamoja na goalie Johan Holmqvist) badala ya goalie Mike Smith, katikati Jeff Halpern, winger Jussi Jokinen na 2009
uchaguzi wa raundi ya nne. Richards aliweka rekodi ya franchise ya Stars ya wasaidizi wengi katika mchezo wa kwanza wa timu ya mchezaji na tano; rekodi hiyo pia ni ya juu kwa kazi ya Richards. Katika mchezo huo, Dallas iliwashinda Chicago Blackhawks 7 kwa 4, na Richards aliitwa nyota wa kwanza wa mchezo huo.