Kowalski zaangażował go do roli Bennetta w dramacie kryminalnym Sztylet (Stiletto, 1969) na podstawie powieści Harolda Robbinsa z Alexem Cordem i Britt Ekland. Zagrał także w komediodramatach: Zagadka dziecka klęski (Puzzle of a Downfall Child, 1970) Jerry’ego Schatzberga z Faye Dunaway i Zaloty (Loving, 1970) Irvina Kershnera u boku George’a Segala, a także w dreszczowcu psychologicznym neo-noir Alana J. Pakuli Klute (1971) z Jane Fondą.
Rola detektywa Buddy’ego „Cloudy’ego” Russo z New York City Police Department w dramacie kryminalnym Williama Friedkina Francuski łącznik (The French Connection, 1971) przyniosła mu nominację do Oscara dla najlepszego aktora drugoplanowego. Wkrótce wyjechał do Francji, gdzie wystąpił w dwóch filmach u boku Jean-Louisa Trintignanta; przyjął rolę amerykańskiego korespondenta telewizyjnego Michaela Howarda w dreszczowcu politycznym Yves’a Boisseta Porwanie (L’attentat, 1972) z Michelem Piccoli i płatnego zabójcę Lenny’ego w dreszczowcu sensacyjnym Jacques’a Deraya Porachunki rodzinne (Un homme est mort, 1972) z Ann-Margret.