En 1997, tras la dimisión de Vranitzky, Klima fue investido canciller federal de Austria, lo que renovó la gran coalición entre su partido, (SPÖ) y el Partido Popular de Austria (ÖVP), con Wolfgang Schüssel como vicecanciller.