Nach der Saison 1995/96 endete Langs Gastspiel in Los Angeles mit mäßigem Erfolg und er kehrte nach Europa zurück. Nach einer Saison mit dem HC Sparta Prag versuchte er es aber doch noch einmal in den USA. Neben einem kurzen Abstecher für drei Spiele zu den Boston Bruins waren nun die Pittsburgh Penguins sein neues Team. Er konnte sich stetig steigern und so schaffte er es in den fünf Jahren in Pittsburgh endgültig, sich als feste Größe in der NHL zu etablieren.
2002 wechselte er zu den Washington Capitals. Kurz vor Ende seiner zweiten Saison in der Hauptstadt, als er die Scorer der Liga anführte und ins NHL All-Star Game 2004 berufen wurde, verpflichteten ihn die Detroit Red Wings. Anschließend wurde er mit dem Zlatá hokejka als bester tschechischer Spieler geehrt. In der Saison 2006/07 konnte er mit den Red Wings bis ins Finale der Western Conference vordringen. Im Sommer 2007 erhielt er keinen neuen Vertrag in Detroit und wechselte zu den Chicago Blackhawks, wo er mit 54 Punkten in 76 Spielen an die Leistung der Vorsaison anknüpfen konnte, mit dem Team jedoch die Playoffs verpasste. Nach nur einem Jahr in Chicago wurde Lang im September 2008 zu den Canadiens de Montréal transferiert. Einer Saison in Montréal folgte eine letzte Spielzeit bei den Phoenix Coyotes, bevor er seine aktive Karriere im Jahre 2010 beendete.
(Legende zur Spielerstatistik: Sp oder GP = absolvierte Spiele; T oder G = erzielte Tore; V oder A = erzielte Assists; Pkt oder Pts = erzielte Scorerpunkte; SM oder PIM = erhaltene Strafminuten; +/− = Plus/Minus-Bilanz; PP = erzielte Überzahltore; SH = erzielte Unterzahltore; GW = erzielte Siegtore; 1Play-downs/Relegation; Kursiv: Statistik nicht vollständig)
