Von Teilen der Öffentlichkeit wird der Linken vorgeworfen, ehemalige Mitarbeiter des Ministeriums für Staatssicherheit (MfS) in höheren Ämtern zu dulden. So saßen und sitzen für die PDS und Die Linke ehemalige MfS-Mitarbeiter in den Parlamenten von der Kommunal- bis zur Bundesebene.
Vorwürfe der MfS-Tätigkeit bestehen gegen hochrangige Mitglieder der Partei, wie beispielsweise gegen den ehemaligen Parteivorsitzenden Bisky oder den Fraktionsvorsitzenden im Bundestag Gysi, die jedoch nicht juristisch nachgewiesen werden konnten. Mit dem Linken-Abgeordneten Lutz Heilmann saß zudem erstmals ein hauptamtlicher Mitarbeiter des Ministeriums für Staatssicherheit im Bundestag. 2009 wurde in Brandenburg erst nach der Landtagswahl durch Medienberichte die MfS-Tätigkeit von drei Landtagsabgeordneten der Linken bekannt. Die Zahl der ehemaligen MfS-Mitarbeiter in der Fraktion erhöhte sich damit auf sieben, die MfS-Tätigkeit von vier weiteren Linke-Abgeordneten war bereits vor der Wahl bekannt.