Za rolę płatnego zabójcy w dreszczowcu Dona Siegela Zabójcy (The Killers, 1964) na podstawie powieści Ernesta Hemingwaya The Killers otrzymał Nagrodę BAFTA dla najlepszego aktora zagranicznego.
Zawsze chciałem być kowbojem, traperem, strażnikiem, wędrowcem... Dzięki filmowi wszystkie te marzenia spełniły się, nawet w nadmiarze.
Łatka aktora charakterystycznego, świetnie sprawdzającego się w rolach twardych facetów, towarzyszyła mu do końca życia, choć – paradoksalnie – Oscara zdobył za podwójną kreację zapijaczonego rewolwerowca Kida Shelleena i demonicznego bandyty Tima Strawna w komediowym westernie Kasia Ballou (1965). W westernie przygodowym Richarda Brooksa Zawodowcy (The Professionals, 1966) zagrał postać Henry’ego „Rico” Fardana, przywódcy tytułowych najemników–specjalistów od zabijania i walki. Sukcesem okazał dramat wojenny Roberta Aldricha Parszywa dwunastka (The Dirty Dozen, 1967), gdzie wcielił się w rolę majora Johna Reismana, kłopotliwego dla przełożonych, który w działaniu kieruje się mocno wybujałym indywidualizmem i kultem żołnierskiej sprawności. W dramacie sensacyjnym Johna Boormana Zbieg z Alcatraz (Point Blank, 1967) zagrał skomplikowaną rolę Walkera, który postanawia się zemścić po tym, jak po dokonaniu kradzieży zostaje zdradzony i postrzelony przez wspólnika (John Vernon), który zabiera cały łup.