Antiguo miembro del Partido Socialdemócrata de Austria,Van der Bellen pasó a ser miembro del Consejo Nacional ( "Nationalrat") para el partido Verde en 1994.