השלם את המשפט הבא: ב-26 בפברואר 2008, כשלוש שעות לפני מועד ההסכם האחרון של ה-NHL, ריצ'רדס הועבר ל"דאלאס סטארס" בעסקה מופלאה (יחד עם השוער יוהאן הולמקוויסט) בתמורה לשוער מייק סמית', מרכז ג'ף האלפרן, האגף ג'וסי ג'וקיניין ו
בחירה בסיבוב הרביעי ב-2009. ריצ'רדס קבע את שיא הזכייה של הסטארס ברוב העזרה במשחק הבכורה של שחקן עם חמישה; השיא הוא גם שיא בקריירה של ריצ'רדס. במשחק, דאלאס ניצחה את שיקגו בלאקהוקס 7 ל-4, וריצ'רדס הוכרז ככוכב המשחק הראשון.