Pada tanggal 26 Februari 2008, kira-kira tiga jam sebelum tenggat waktu perdagangan NHL, Richards ditukarkan ke Dallas Stars dalam kesepakatan blockbuster (bersama dengan kiper Johan Holmqvist) sebagai ganti kiper Mike Smith, pusat Jeff Halpern, pemain sayap Jussi Jokinen dan seorang 2009
Pemilihan putaran keempat. Richards menetapkan rekor franchise Stars untuk assist terbanyak dalam pertandingan debut tim pemain dengan lima assist; rekor ini juga merupakan rekor karier tinggi bagi Richards. Dalam pertandingan tersebut, Dallas mengalahkan Chicago Blackhawks 7-4 dan Richards dinobatkan sebagai bintang pertama pertandingan.