Kreacja przyjaciela działaczki związkowej w opartym na autentycznej historii dramacie Mike’a Nicholsa Silkwood (1983) została doceniona przez krytyków i zdobyła nominację do nagrody Złotego Globu dla najlepszego aktora drugoplanowego. Jednak za rolę najlepszego policjanta w mieście Gabriela Casha w kasowej komedii sensacyjnej Tango i Cash (Tango & Cash, 1989) i postać Michaela Zane w komedii kryminalnej o grupie przestępców organizującej duży skok na kasyno podczas dorocznego Święta Elvisa 3000 mil do Graceland (3000 Miles to Graceland, 2001) otrzymał nominację do Złotej Maliny.
W westernie Tombstone (1993) wystąpił w roli szeryfa Wyatta Earpa. W filmie scifi Gwiezdne wrota (Stargate, 1994) Rolanda Emmericha zagrał postać pułkownika Jonathana Jacka O’Neila biorącego udział w wyprawie na inną planetę przy pomocy gwiezdnych wrót. Odniósł sukces w roli konsultanta pomocniczego przeciwnika przywódcy terrorystów przebywającego na pokładzie samolotu w thrillerze sensacyjnym Krytyczna decyzja (Executive Decision, 1996), zdobywając nagrodę Blockbuster Entertainment. Wystąpił również w futurystycznym dramacie Żołnierz przyszłości (Soldier, 1998). Do galerii „łajdaków doskonałych”, których stworzył na ekranie, dorzucił kolejnego – postać psychopatycznego kaskadera-maniaka w filmie Quentina Tarantino Grindhouse Vol.