No obstante, el PDS sí logró entrar en todos los parlamentos regionales del este de Alemania e incluso logró la participación en el gobierno de los estados federados de Berlín (2001-2009) y de Mecklemburgo-Pomerania Occidental (1998-2006), junto con el Partido Socialdemócrata de Alemania (SPD).