השלים את המשפט הבא: במהלך עונת 2003-2004, לאנג נהנה מקריירה נוספת והרשם את הוטריק הראשון שלו ב-12 בנובמבר 2003. הוא הוביל את ה-NHL בהשגת שערים כאשר הוא הועבר לקבוצת דטרויט רד ווינגס שהשתתפה בגביע סטנלי עבור טומאס פליישמן, בחירה בסיבוב הראשון של הדראפט (מייק גרין) ב
2004 ובחירה בסיבוב הרביעי ב-2006. זו הייתה הפעם הראשונה בהיסטוריה של ה-NHL שהשחקן הוחלף בזמן שהוביל את ה-NHL בנקודות. זמן קצר לאחר העסקה, הוא הושמט עם צלע שבורה ב-8 במרץ. לאחר שהחמיץ 13 משחקים, הוא ויתר על ההובלה בהנ"ל למרטין סנט לואיס מטמפה ביי לייטינג והסיים עם 79 נקודות ב-69 משחקים, נקודה אחת פחות מהשיעור הגבוה ביותר בקריירה שלו בשנת 2000-01 והשישישי בסך הכל בליגה. (נקודות לנג למשחק של 1.14 היו זהות לסנט לואיס.) לאנג חזר לרד ווינגס בזמן לפלייאוף 2004, אך הקבוצה הודחתה על ידי קלגרי פליימס בסיבוב השני. הוא השיג תשע נקודות ב-12 משחקים.