Był także współautorem scenariusza do filmu New Crime Productions Zabijanie na śniadanie (Grosse Point Blank, 1997). Za postać szeryfa federalnego Vince Larkina w thrillerze Con Air – lot skazańców (Con Air, 1997) dostał w Los Angeles nagrodę Blockbuster Entertainment. W 1998 znalazł się w obsadzie wielkiej epopei z okresu II wojny światowej – ekranizacji głośnej powieści Jamesa Jonesa Cienka czerwona linia (The Thin Red Line) w reżyserii Terrence’a Malicka. W komediodramacie Mike’a Newella Zmęczenie materiału (Pushing Tin, 1999) z Cate Blanchett, Angeliną Jolie i Billym Bobem Thorntonem był kontrolerem lotu w nowojorskiej przestrzeni powietrznej. Zebrał dobre recenzje i zdobył nominację do nagrody Independent Spirit Award dla Najlepszego Aktora za rolę lalkarza, zdesperowanego urzędnika w niewielkiej firmie LesterCorp, który przenosi się do głowy tytułowego gwiazdora Johna Malkovicha w komedii Być jak John Malkovich (Being John Malkovich, 1999). Jego kreacja właściciela niewielkiego sklepiku muzycznego w Chicago w adaptacji powieści Nicka Hornby’ego Przeboje i podboje (High Fidelity, 2000) w reż. Stephena Frearsa przyniosła mu nominację do nagrody Złotego Globu w kategorii najlepszy aktor.