Þann 26. febrúar 2008, rúmlega þremur klukkustundum fyrir lokatíma NHL-viðskipta, var Richards skipt til Dallas Stars í stórkostlegu samningi (samt markmanni Johan Holmqvist) í skiptum fyrir markmann Mike Smith, miðjumann Jeff Halpern, vænginn Jussi Jokinen og 2009
Fjórða umferđin. Richards setti met Stars um flestar stoðsendingar í deildarleik leikmanns með fimm; metið er einnig ferilsháttur fyrir Richards. Í leiknum sigraði Dallas Chicago Blackhawks 7 til 4 og Richards var nefndur fyrsta stjarna leiksins.