Dostał też 10 nominacji do nagrody BAFTA, zdobywając trzy z nich: John Gielgud dla najlepszego aktora drugoplanowego, Ingrid Bergman za najlepszą rolę drugoplanową i Richard Rodney Bennett za najlepszą muzykę.
W 1975, razem z Michaelem Caine’em, zagrał w filmie przygodowym pt. Człowiek, który chciał być królem. Potem wcielił się w rolę Robina Hooda w filmie Powrót Robin Hooda, grając u boku Audrey Hepburn, grającej Lady Marion. W 1977 wystąpił w filmie O jeden most za daleko w reżyserii Richarda Attenborough, w którym zagrał brytyjskiego generała Roberta Urquharta. W 1981 zagrał w produkcji Terry’ego Gilliama pt. Bandyci czasu. Rok później został lektorem filmu o Mistrzostwach Świata 1982 w Hiszpanii pt. G’olé!. W 1986 otrzymał angaż w kultowym filmie Nieśmiertelny.
Lata 1987–2005 mały|left|Connery na 60. ceremonii wręczenia Oscarów (1988) W 1987 odbyła się premiera filmu z jego udziałem pt. Nietykalni – za rolę agenta Jima Malone’a otrzymał Oscara dla najlepszego aktora drugoplanowego, zdobył także Złoty Glob. W tej samej kategorii był także nominowany do nagrody BAFTA. W tym samym roku zgarnął tę nagrodę w kategorii najlepszego aktora pierwszoplanowego za występ w filmie Imię róży.