Este veterano de Broadway estuvo galardonado con una nominación a los premios Tony como Mejor Actuación por su interpretación en Algunos Hombres Buenos en el Music Box Theatre. También protagonizó junto a Dustin Hoffman en Broadway, el revival de Muerte de un Viajante y en el papel de un sin techo en The Speed of Darkness. Otras grandes producciones son Hamlet para la Compañía de Teatro Roundabout, Wait Until Dark en el Teatro Brook Atkinson y Saint Joan en el Circle in the Square.
Fuera de Broadway, Lang fue nominado a los premios Outer Critics Circle y Lucille Lortel Award como Interpretación Más Destacada en Beyond Glory, obra que también fue escrita, dirigida e interpretada por él mismo en el Teatro Goodman. También actuó en el Mannhattan Theatre Club en la obra Definance de John Patrick Shanley, en The Guys en el Flea Theatre, en Rosencrantz and Guilderstern Are Dead en Union Square Theatre y en 36 Views en Public Theatre.