O 26 de febreiro de 2008, aproximadamente tres horas antes da data límite de negociación da NHL, Richards foi traspasado aos Dallas Stars nun acordo de éxito (xunto co porteiro Johan Holmqvist) a cambio do porteiro Mike Smith, o centro Jeff Halpern, o extremo Jussi Jokinen e un 2009
Selección de cuarta rolda. Richards estableceu o récord de franquicia dos Stars de máis asistencias nun partido de debut do equipo dun xogador con cinco; o récord tamén é unha carreira alta para Richards. No partido, Dallas derrotou aos Chicago Blackhawks 7 a 4, e Richards foi nomeado a primeira estrela do partido.