Heider fue una figura muy presente en la política austríaca de los últimos años: de 1986 a 2000, fue secretario del Partido de la Libertad de Austria (FPÖ), un partido que, durante su regencia, tuvo un giro hacia la derecha.