Durante a tempada 2003-04, Lang gozaba de outro ano de carreira e rexistrou o seu primeiro hat-trick na carreira o 12 de novembro de 2003. Estaba liderando a NHL en anotacións cando foi traspasado aos Detroit Red Wings para o prospecto Tomáš Fleischmann, unha selección de primeira rolda (Mike Green) en 2004.
e unha selección de cuarta rolda en 2006. Isto marcou a primeira vez na historia da NHL que un xogador foi negociado mentres lideraba a NHL en puntos. Pouco despois do intercambio, foi eliminado cunha costela quebrada o 8 de marzo. Faltou 13 partidos, entregou o liderado de anotación da NHL a Martin St. Louis do Tampa Bay Lightning e terminou con 79 puntos en 69 partidos, un punto por debaixo do seu máximo de carreira en 2000-01 e noveno na liga. (Os puntos por partido de Lang de 1,14 eran idénticos aos de St. Louis.) Lang volveu aos Red Wings a tempo para os playoffs de 2004, pero o equipo foi eliminado polos Calgary Flames na segunda rolda. El rexistrou un máximo de carreira de nove puntos en 12 partidos de playoff.