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