Viết tiếp cho đoạn này - Vào ngày 26 tháng 2 năm 2008, khoảng ba giờ trước khi hạn chót giao dịch NHL, Richards đã được trao đổi với Dallas Stars trong một thỏa thuận bom tấn (cùng với thủ môn Johan Holmqvist) để đổi lấy thủ môn Mike Smith, trung tâm Jeff Halpern, tiền vệ Jussi Jokinen và một cầu thủ 2009
Lần thứ tư chọn. Richards lập kỷ lục nhượng quyền thương mại của Stars về số trợ giúp nhiều nhất trong trận ra mắt đội của một cầu thủ với năm; kỷ lục cũng là một sự nghiệp cao cho Richards. Trong trận đấu, Dallas đã đánh bại Chicago Blackhawks 7 và 4, và Richards được đặt tên là ngôi sao đầu tiên của trận đấu.