Jego kinowym debiutem był udział w komedii Arthura Hillera The Tiger Makes Out (1967) u boku Eli Wallacha. Pozycję gwiazdora zdobył natychmiast, dzięki kreacji niedojrzałego, nadwrażliwego i niepozornego fizycznie Benjamina Braddocka, absolwenta wyższej uczelni, który wpada w sidła romansu w melodramacie Mike’a Nicholsa Absolwent (The Graduate, 1967), za którą otrzymał nagrodę Złotego Globu jako obiecujący aktor, Brytyjskiej Akademii Filmowej (BAFTA) i nominację do nagrody Oscara. Do tej roli byli brani pod uwagę także Warren Beatty i Robert Redford. Wyzwaniem była nominowana do Oscara rola kulawego złodziejaszka Ratso Rizzo, żałosnego, a zarazem tragicznego w swojej niemal zwierzęcej amoralności w dramacie Johna Schlesingera Nocny kowboj (Midnight Cowboy, 1969).
W satyrycznej ekranizacji powieści Thomasa Bergera Mały Wielki Człowiek (Little Big Man, 1970) w reż. Arthura Penna z Faye Dunaway jako Jack Crabb, stulatek, opowiada reporterowi historię swojego długiego i niezwykłego życia na Dzikim Zachodzie. W okresie mody na kino przemocy i gwałtu zagrał mrukliwego astrofizyka w dreszczowcu Sama Peckinpaha Nędzne psy (Straw Dogs, 1971).