La 26-an de februaro 2008, proksimume tri horojn antaŭ la fino de la NHL-interŝanĝo, Richards estis interŝanĝita al la Dallas Stars en sukceso (kune kun golulo Johan Holmqvist) interŝanĝe por golulo Mike Smith, centro Jeff Halpern, flankulo Jussi Jokinen kaj 2009
la elekto en la kvara raŭndo. Richards starigis la franĉizan rekordon de la steloj de la plej multaj helpoj en la teama debuto de ludanto kun kvin; la rekordo ankaŭ estas kariero alta por Richards. En la ludo, Dallas venkis la Chicago Blackhawks 7-4 kaj Richards estis nomita la unua stelo de la ludo.