Heilmann se hizo miembro en 1986 del Partido Socialista Unificado de Alemania, el partido comunista de la RDA.