Täytä seuraava lause: Vuoden 2003/04 kaudella Lang nautti uransa toisesta vuodesta ja teki uransa ensimmäisen hat-trickin 12. marraskuuta 2003. Hän johti NHL:tä pisteistä, kun hänet vaihdettiin Stanley Cupin kilpailijoihin Detroit Red Wingsille Tomáš Fleischmannin, ensimmäisen kierroksen draftin (Mike Green) vuonna 2004 ja neljännen kierroksen valinnan vuonna 2004 puolesta.
Vuosi 2006. Tämä oli ensimmäinen kerta NHL: n historiassa, kun pelaaja vaihdettiin johtaen NHL: tä pisteissä. Pian vaihtokaupan jälkeen hän sai murtuneen kylkiluun 8. maaliskuuta. 13 ottelun jälkeen hän luopui NHL:n pisteytyksen johdosta Tampa Bay Lightningin Martin St. Louisille ja lopetti 79 pisteellä 69 ottelussa, yhden pisteen varassa uransa korkeimmasta asetuksesta vuonna 2000-01 ja yhdeksännessä joukkueessa. (Langin pisteet per peli 1,14 olivat identtisiä St. Louisin kanssa.) Lang palasi Red Wingsille ajoissa vuoden 2004 playoffeihin, mutta Calgary Flames eliminoi joukkueen toisessa kierroksessa. Hän teki uransa korkeimman yhdeksän pistettä 12 playoff-pelissä.