2008ko otsailaren 26an, NHL-ko trukearen azken epea baino hiru ordu lehenago, Richards Dallas Stars-era aldatu zuten, negoziazio itzela batean (Johan Holmqvist atezainarekin batera) Mike Smith atezainarekin, Jeff Halpern erdilariarekin, Jussi Jokinen hegalariarekin eta 2009ko
Drafteko laugarren hautaketa. Richards-ek Stars-en frankiziaren errekorra ezarri zuen, jokalari baten taldearen estreinako partidan assist gehien ematean, bostekin; errekorra ere Richards-en karrerako gorena da. Partida horretan, Dallasek Chicago Blackhawks 7-4 irabazi zuen, eta Richards partiduaren lehen izar izendatu zuten.