Heilmann er omstridt i Die Linke i Schleswig-Holstein, og har forsøkt å få partilederen for Die Linke i Lübeck, Ragnar Lüttke, ekskludert. I oktober 2008 dukket det opp fire år gamle fotografier i pressen av Lüttke som feirer Stalins fødselsdag.