2003-04 denboraldian, Langek beste urte bat gozatu zuen eta bere lehenengo hat-tricka 2003ko azaroaren 12an egin zuen. NHLko markagailuetan liderra zen Stanley Cupeko lehiakide den Detroit Red Wings taldeari Tomáš Fleischmannekin trukatu ziotenean, 2004ko drafteko lehenengo roundeko hautaketa (Mike Green).
eta laugarren roundean. 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.