Une plainte contre les tortionnaires de Henri Alleg a été déposée en 1957 et depuis, la justice, comme pour Maurice Audin, fait tout pour retarder le procès. Pourtant, le plaignant se trouve en prison depuis 3 ans déjà. « Il serait temps que — comme le demandaient dans une adresse solennelle, en Avril 1958, M. Malraux, Jean-Paul Sartre, François Mauriac et Roger Martin du Gard — « La lumière soit faite dans des conditions d’impartialité et de publicité absolues sur les faits rapportés par Henri Alleg ».

Des « harkis », pro Algérie française, arrêtent et torturent des algériens suspectés d’appartenir ou de soutenir le FLN. La police française laisse faire et fait taire les témoins qui s’insurgent contre de telles pratiques. Claude Bourdet, élu de l’Union de la gauche socialiste au Conseil de Paris, militant PSU et conseiller municipal du XIIIè arrondissement dénonce les pratiques du Préfet de Police, Maurice Papon.

De Gaulle repousse la solution d’une négociation avec les combattants algériens pour l’indépendance de l’Algérie et la fin de la guerre. Le P.S.U. dans la résolution du Comité National Politique, appelle à une mobilisation nationale des syndicats, des partis politiques et de toutes les forces populaires contre une guerre injuste et contraire à l’intérêt du pays. C’est ainsi qu’en Mai et Juin il organisera des réunions publiques, partout en France, pour dénoncer les profits scandaleux réalisés à l’occasion de la guerre d’Algérie et en expliciter les répercussions sur l’économie française.

À l’occasion du 1er Mai 1960, des syndicalistes du Parti Socialiste Unifié se sont réunis autour de Pierre Belleville de la Rédaction de Tribune Socialiste et animateur du débat.Ils ont tenté de répondre à la question des rapports entre partis et syndicats. Chacun des représentants syndicaux fait le constat, exemples à l’appui, que de plus en plus les syndicats interviennent dans l’espace politique et qu’en outre ils ont une plus grande efficacité que ceux-ci. Edmond Maire propose une nouvelle définition des rapports syndicat-parti. Pour lui, les syndicats devraient définir le souhaitable et les partis le traduire en possible. En conclusion du débat les syndicalistes demandent au P.S.U d’avoir un rôle d’initiative et de coordination.