Nach Dramen und Komödien wendet sich Cage 1996 dem Actiongenre zu: In "The Rock – Fels der Entscheidung" muss er zusammen mit einem von Sean Connery verkörperten Ex-Häftling 81 Alcatraz-Touristen aus der Hand von Geiselnehmern befreien. An den Kinokassen ist der Film ein großer Erfolg, Kritiker bemängeln jedoch die anspruchslose Handlung und reißerische Optik.