En las elecciones federales de 1994 Heym se encontraba como un independiente en la Lista Abierta del Partido del Socialismo Democrático, y ganó una elección directa al Bundestag desde el escaño de Berlín-Mitte/Prenzlauer-Berg.