W 1989 za rolę Henry’ego Jonesa Sr. w Indiana Jones i ostatnia krucjata został uwzględniony w liście nominowanych do nagród BAFTA i Złotego Globu w kategorii najlepszego aktora drugoplanowego.
W 1990 wystąpił w roli głównej, grając dowódcę Marko Ramiusa, w filmie sensacyjnym Polowanie na Czerwony Październik, który był nominowany do Oscara w trzech kategoriach i zgarnął statuetkę za najlepszy dźwięk. Sam Connery był nominowany do nagrody BAFTA dla najlepszego aktora.
W 1996 wystąpił w filmie Twierdza, w którym zagrał obok Nicolasa Cage’a i Eda Harrisa. Film zarobił ponad 335 milionów dolarów i był nominowany do Oscara za Najlepszy Dźwięk, a Connery, wraz z Cage’em zdobył nagrodę podczas 6. gali MTV Movie Awards dla Najlepszego Duetu.
W 1999 roku pojawił się w obrazie Osaczeni, który również osiągnął komercyjny sukces, inkasując 212 mln USD. W 2000 wcielił się w rolę Williama Forrestera w filmie Szukając siebie, za co został nominowany do nagrody Satelity dla najlepszego aktora, którą ostatecznie zdobył Geoffrey Rush.