Ranih devedesetih glumio je u filmovima ' The Bonfire of the Vanities ' i ' Hudson Hawk ', koji nisu postigli značajan uspjeh, no već 1994. to se promijenilo, nakon sporedne uloge u Tarantinovu filmu ' Pakleni šund ' (Pulp Fiction) koji je dao novi poticaj njegovoj karijeri.

Kao još jedan poznatiji film s početka 90 - ih u kojem je on nastupao, valja spomenuti i zafrkanciju " Hudson Hawk " iz 1991. godine sa Bruce Willisom u glavnoj ulozi.

Također je osuđen na epizode u poznatijim filmovima (Barfly, Tombstone, Hudson Hawk) te glavne uloge u jeftinjacima.

Kad se o nekom holivudskom filmu čuju unaprijed takve vijesti, onda očekujete sumrak pameti tipa Waterworld ili Hudson Hawk.

Glumio je i u filmovima Rambo, An Officer and a Gentleman, Plavi grad, Thief of Hearts, Kineska djevojka, a poznat je i po ulogama u filmovima Blizanci, Hudson Hawk, Kralj New Yorka, Jedna žena, dva muškarca, Poljubac smrti, Jade, Proof of Life (2000.), Session 9 (2001.).

Iako svojim prvim i uvjerljivo najboljim filmom Lehmann nije ostvario značajniji financijski uspjeh kao s nekim kasnijim uracima (" Hudson Hawk ", " Istina o mačkama i psima ", " 40 dana bez komada "), kvalitetu " Heathersica " nikad nije uspio doseći.