A causa de las impopulares reformas socioeconómicas del gobierno socialdemócrata de Gerhard Schröder, el PDS logró perfilarse a partir de 2003 como una alternativa más a la izquierda del tradicional Partido Socialdemócrata, aunque no consiguió despegar en las encuestas por el lastre de su herencia comunista y pese al rechazo de las posiciones más autoritarias del SED, ya que en el mismo momento de su fundación declaró su «ruptura irrevocable con el estalinismo como sistema»; por ejemplo, en 2001, con motivo del 40 aniversario de la construcción del Muro, la Ejecutiva nacional del PDS repitió que su partido se había «liberado irrevocablemente del estalinismo del SED» y además afirmó que «la construcción del muro era la prueba, en cemento, de la inferioridad del modelo de socialismo estalinista de la RDA frente al entonces real modelo de capitalismo de la República Federal».