En 1982, Fischer se unió al recién fundado partido de Los Verdes, donde junto con Daniel Cohn-Bendit impulsó un programa pragmático llamado "realista" frente a las ideas "ecofundamentalistas" de otra ala del partido.