En diciembre de 2001, Stánishev fue elegido presidente del Partido Socialista Búlgaro, donde se esforzó porque el partido tuviese una imagen de modernidad a fin de captar el voto de los jóvenes.