Zagrał w sensacyjnym dramacie wojennym Cienka czerwona linia (The Thin Red Line, 1998), dramacie kryminalnym Larry’ego Clarka Zabić drania (Bully, 2001), dramacie Za drzwiami sypialni (In the Bedroom, 2001), kasowym dreszczowcu sci-fiTerminator 3: Bunt maszyn (Terminator 3: Rise of the Machines, 2003) i sensacyjnym dramacie kryminalnym Sin City: Miasto grzechu (Sin City, 2005). Pojawił się także na srebrnym ekranie jako Ben Hawkins w serialu fantasy HBO Carnivale (Carnivàle, 2003–2005). Nie zgodził się przyjąć roli Johna Connora w filmie Terminator: Ocalenie (2009), a postać tę przejął Christian Bale.

Życie prywatne Zamieszkał w Los Angeles. 4 czerwca 2009 ożenił się z Rose Murphy. Mają córkę Marlo. W 2012 ogłosił separację z żoną. W 2017 przeprowadził się do Teksasu. W 2019 Stahl i Murphy rozwiedli się.