Lata 70. thumb|Odcisk dłoni M. Caine’a na Leicester Square, Londyn Stał się powszechnie znany z tytułowej roli gangstera Jacka Cartera w dreszczowcu Mike’a Hodgesa Dopaść Cartera (Get Carter, 1971). Rola fryzjera Mylo Tindle’a w komediodramacie Josepha L. Mankiewicza Detektyw (Sleuth, 1972) z Laurence’em Olivierem przyniosła mu drugą nominację do Oscara. W filmie przygodowy Johna Hustona Człowiek, który chciał być królem (The Man Who Would Be King, 1975) wg opowiadania Rudyarda Kiplinga u boku Seana Connery’ego zagrał postać żołnierza brytyjskiej armii Peachy Carnehan'a. W filmie sensacyjno-wojennym Johna Sturgesa Orzeł wylądował (The Eagle Has Landed, 1976), adaptacji powieści Jacka Higginsa, obok takich aktorów jak Donald Sutherland, Robert Duvall i Donald Pleasence wystąpił w roli pułkownika Kurta Steinerta. W kolejnym filmie wojennym Richarda Attenborough O jeden most za daleko (A Bridge Too Far, 1977) grał pułkownika Joe Vandeleura.