Negli anni settanta, la carriera di Stamp subì un drastico cambiamento. Passati gli anni della sua sfolgorante presenza sullo schermo (uno dei suoi film si intitolava non a caso "Due occhi di ghiaccio"), dovette accontentarsi di ruoli di supporto. Da interprete protagonista, diventò un comprimario ma restò, in ogni caso, un attore di richiamo a livello mondiale. Nel 1978, interpretò il villain Generale Zod in "Superman", ruolo che ricoprì anche in "Superman II" (1980). Negli anni seguenti, partecipò a film come "Pericolosamente insieme" (1986), nei panni di un pericoloso mercante d'arte, "Il siciliano" (1987) e "Wall Street" (1987). La sua versatilità come attore lo portò nel 1994 ad interpretare la transessuale Bernadette nel geniale cult "Priscilla - La regina del deserto", che gli valse una candidatura al Golden Globe 1995.