Uznanie przyniosła mu rola neonazisty Hando, charyzmatycznego przywódcy skinheadów z Melbourne w kontrowersyjnym dramacie kryminalnym Geoffreya Wrighta Romper Stomper (1992), za którą odebrał nagrodę Australian Film Institute, nagrodę koła krytyków filmowych Australii i nagrodę na festiwalu filmowym w Seattle. Zyskał międzynarodowy rozgłos dzięki roli homoseksualnego Jeffa Mitchella w komediodramacie Tacy jak my (The Sum of Us, 1994) u boku Jacka Thompsona.
Kariera w Stanach Zjednoczonych Jego pierwszym filmem hollywoodzkim był western Sama Raimi Szybcy i martwi (The Quick and the Dead, 1995) z Sharon Stone i Gene Hackmanem. Drzwi do kariery otworzyła mu rola złowrogiego cyborga Sid 6.7 w dreszczowcu fantastycznonaukowym Zabójcza perfekcja (Virtuosity, 1995) z Denzelem Washingtonem. Sukces ugruntowała mu rola policjanta Wendella „Buda” White’a w dramacie kryminalnym Curtisa Hansona Tajemnice Los Angeles (L.A. Confidential, 1997) z Kim Basinger.