Durante la stagione 2003-04, Lang ha giocato un altro anno di carriera e ha registrato la sua prima hatt-trick in carriera il 12 novembre 2003. Guidava la NHL nel punteggio quando fu scambiato con i Detroit Red Wings, concorrenti alla Stanley Cup, per il prospetto Tomáš Fleischmann, una scelta di primo turno (Mike Green) nel 2004
E una scelta del quarto round nel 2006. Questa è stata la prima volta nella storia della NHL che un giocatore è stato scambiato mentre guidava la NHL in punti. Poco dopo lo scambio, è stato messo da parte con una costola rotta l'8 marzo. Mancando 13 partite, ha ceduto il primato di punteggio della NHL a Martin St. Louis dei Tampa Bay Lightning e ha terminato con 79 punti in 69 partite, un punto meno del suo record di carriera nel 2000-01 e nono nella classifica generale della League. (Il punteggio di Lang per partita di 1.14 era identico a quello di St. Louis.) Lang tornò ai Red Wings in tempo per i playoff del 2004, ma la squadra fu eliminata dai Calgary Flames nel secondo round. Ha registrato il massimo della sua carriera di nove punti in 12 partite di playoff.