2008 m. vasario 26 d., likus maždaug trims valandoms iki NHL sandorių pabaigos, Richardsas buvo perkeistas į "Dallas Stars" blokbusterio sandoryje (kartu su vartininku Johan Holmqvist) mainais į vartininko Mike Smithą, centrą Jeffą Halperną, kraštutininką Jussi Jokineną ir
2009 m. Draftas ketvirtame raunde. Richardsas yra "Stars" franšizės rekordas dėl daugiausiai paspaudimų žaidėjo komandos debiutiniame žaidime su penkiomis; šis rekordas taip pat yra Richardsas karjeros aukštis. Žaidime "Dallas" nugalėjo "Chicago Blackhawks" 7 - 4, o Richardsas buvo pavadintas pirmoji žaidimo žvaigžde.