26. helmikuuta 2008, noin kolme tuntia ennen NHL:n vaihtokauden päättymistä, Richards vaihdettiin Dallas Starsille menestyksekkäässä sopimuksessa (yhdessä maalivahdin Johan Holmqvistin kanssa) vastineeksi maalivahti Mike Smithistä, keskusta Jeff Halpernistä, siivusta Jussi Jokinenista ja vuoden 2009 NHL:n pelaajista.
Neljännen kierroksen valinta. Richards asetti Starsin franchise-ennätyksen useimmista apureista pelaajan joukkueen debyyttipelissä viidellä; ennätys on myös Richardsin uran korkein. Dallas voitti Chicago Blackhawksin 7-4 ja Richards nimitettiin pelin ensimmäiseksi tähdeksi.