Desde 2005 hasta 2009, Lutz Heilmann fue miembro del Parlamento Federal alemán.