Dina tanggal 26 Pébruari 2008, kira-kira tilu jam saméméh deadline dagang NHL, Richards ieu traded ka Dallas Stars dina deal blockbuster (babarengan jeung kiper Johan Holmqvist) di tukeran pikeun kiper Mike Smith, puseur Jeff Halpern, winger Jussi Jokinen jeung 2009
pilihan draft babak kaopat. Richards netepkeun rékor franchise Stars pikeun panglobana assists dina pertandingan debut tim pamaén kalayan lima; rékor ieu ogé karir luhur pikeun Richards. Dina patandingan éta, Dallas ngéléhkeun Chicago Blackhawks 7 ka 4, sarta Richards dingaranan béntang kahiji patandingan.