Ondorengo esaldia osatu: 2008ko otsailaren 26an, NHLk tratua egin baino hiru ordu lehenago, Richards Dallas Stars taldeari saldu zitzaion. Tratua handia izan zen, Johan Holmqvist atezainarekin batera, Mike Smith atezainarekin, Jeff Halpern erdilariarekin, Jussi Jokinen hegaldunarekin eta
2009ko Drafteko laugarren aukera. 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.