Często pojawiał się w niekomercyjnych niezależnych filmach amerykańskich i produkcjach europejskich. W 1995 został wybrany przez magazyn „Empire” jako jedna ze 100 najseksowniejszych gwiazd w historii kina (nr 70). Gościł w ruinach gotyckiego zamku w miejscowości Szymbark pod Iławą, gdzie Volker Schlöndorff kręcił sceny do filmu Król olch (1995), gdzie zagrał Francuza zafascynowanego potęgą Rzeszy Niemieckiej. W sensacyjnym dreszczowcu kryminalnym Con Air – lot skazańców (Con Air, 1997) wystąpił w roli szalonego geniusza i maniaka Cyrusa „Wirusa” Grissoma, przywódcy najgorszych przestępców Ameryki. W dramacie kryminalnym Hazardziści (Rounders, 1998) w roli mistrza nielegalnego pokera, Teddy’ego KGB naśladował rosyjski akcent. Potrafił spojrzeć na siebie ironicznie, co udowodnił w eksperymentalnej surrealistycznej komedii fantastycznej Spike’a Jonze’a Być jak John Malkovich (1999), w której zagrał samego siebie, tworząc postać znudzonego, niezbyt błyskotliwego, hollywoodzkiego gwiazdora.