Aunque Klima era desconocido para la mayoría de austriacos, en 1992 el canciller federal Franz Vranitzky le nombró ministro de transportes e industria nacionalizada, un puesto que ejerció hasta 1996, cuando pasó a desempeñar el cargo de ministro de finanzas durante un año.