Il est détesté par la gauche pour avoir mené en Algérie une guerre qu'il qualifiait lui-même d'"imbécile et sans issue". Pour Michel Winock cependant, l'indétrônable secrétaire général de la SFIO n'a pas trahi son parti.