Lothar Bisky er omstridt på grunn av sin mulige Stasi-fortid. Ved valget i 2005 ble han valgt inn i Forbundsdagen og forsøkte å bli valgt til en av parlamentets 6 visepresidenter. Han tapte i alle fire valgomgangene på grunn av de andre partienes skepsis mot ham som følge av mistankene om hans Stasi-fortid. Det såkalte Rosenholz-arkivet inneholder to kartotekkort hvor Bisky fra 1966 er registrert i Stasis utenlandsetterretningstjenste HVA med dekknavnet «Bienitz» og fra 1987 med dekknavnet «Klaus Heine». Bisky hevder å ha hatt «de vanlige kontaktene» til Stasi, men nekter for å ha underskrevet en forpliktelseserklæring.