Ondorengo esaldia osatu: 2003-04 denboraldian, Langek beste urte bat gozatu zuen eta bere lehenengo trikimailua egin zuen 2003ko azaroaren 12an. NHLko markagailuetan liderra zen Stanley Cupeko Detroit Red Wings taldera aldatu zutenean Tomáš Fleischmannekin, Drafteko lehenengo roundeko hautaketa (Mike Green)
2004an hautatu zuten, eta 2006an hautatu zuten laugarren aldiz. NHLko historian lehen aldia izan zen jokalari bat trukatu zutela NHLko liderra zela puntuetan. Trukea egin eta gutxira, martxoaren 8an saihets hautsia izan zuen. 13 partida galduta, NHLko markagailuen lidergoa Tampa Bay Lightningeko Martin St. Louisen esku utzi zuen eta 79 puntu lortu zituen 69 partidetan, 2000-01 urtean lortutako puntuazio altuenaren eta Ligako bederatzigarren postuaren artean. (Lang-en puntuaketa partida bakoitzeko 1,14 zen San Luis-en berdina.) Lang 2004ko kanporaketara itzuli zen, baina Calgary Flames taldeak kanporatu zuen bigarren itzulian. Karrerako bederatzi puntu lortu zituen 12 kanporaketa-jokoetan.