Heym valittiin Saksan liittopäiville PDS:n edustajana vuonna 1994. Hän piti ikäpuhemiehenä liittopäivien avajaispuheen mutta erosi melko pian vastalauseena kansanedustajien palkankorotukselle. Vuonna 1998 hän julkaisi romaanin "Radek", jossa hän analysoi vasemmistolaisuutta Karl Radekin hahmon kautta. Viimeisten vuosiensa julkisissa esiintymisissä hän vastusti Naton pommituksia Kosovossa ja Afganistanin sotaa.