Pe 26 februarie 2008, cu aproximativ trei ore înainte de data limită a schimburilor în NHL, Richards a fost tranzacționat la Dallas Stars într-o afacere blockbuster (împreună cu portarul Johan Holmqvist) în schimbul portarului Mike Smith, centrul Jeff Halpern, aripa Jussi Jokinen și un 2009
alegerea din runda a patra. Richards a stabilit recordul echipei Stars pentru cele mai multe asistențe într-un meci de debut al unui jucător cu cinci; recordul este, de asemenea, un record în carieră pentru Richards. În meci, Dallas a învins Chicago Blackhawks 7 la 4, iar Richards a fost numit prima stea a meciului.