De regreso en Austria, Waldheim continúa en la política y, después de haber recibido el apoyo del Partido Popular gana las elecciones presidenciales de 1986.