"Comme je (le lui) ai précisé dans une lettre adressée le 3 septembre dernier (...) il s’agit pour moi de mettre en cohérence mes choix politiques progressistes et mon action parlementaire. Tant il est devenu patent que je ne me retrouve plus aujourd’hui dans les orientations majeures du groupe CRC, que je respecte, mais lequel se trouve totalement identifié à la stratégie et à la tactique du Front de gauche avec lesquelles mon désaccord est profond.
J’ai décidé de siéger désormais au sein du groupe RDSE (Rassemblement démocratique social et européen) présidé par Jacques Mezard où je vais me retrouver dans la diversité aux côtés, notamment, de mes amis Jean-Michel Baylet et Jean-Pierre Chevènement. Là, je m’efforcerai, en toute liberté, de faire avancer les idées et les valeurs du Mouvement Progressiste.
La réalité politique et les choix qu’elle appelle, imposent de plus en plus aux yeux de nos concitoyens des règles : de vérité, d’honnêteté et de cohérence. J’ai voulu me conformer à ces exigences."

Après avoir quitté le Parti Communiste Français (PCF), Robert Hue crée Le Nouvel espace progressiste (NEP) puis en 2009 le Mouvement unitaire progressiste (MUP). Il présente des candidats MUP aux élections législatives 2012 avec des alliances électorales avec le PS, qui en avait lui-même conclu avec Europe Écologie Les Verts (EELV), le Parti radical de gauche (PRG), le Mouvement républicain et citoyen (MRC) de Jean-Pierre Chevènement.
Robert Hue a également démissionné le 31 mai 2012 de la présidence du conseil d'administration de la fondation Gabriel-Péri, créée par le PCF en 2004 "pour que ça ne vienne pas télescoper des évolutions politiques".
Des pronostiqueurs l'avaient vu renter dans le gouvernement Ayrault II. Le PCF avait pris la peine de déclarer que si cela devait arriver, ce ne serait pas synonyme "de participation des communistes" au gouvernement. Cela ne s'est pas fait.
En quittant le groupe communiste pour un groupe de gauche plus libérale, le sénateur Robert Hue, président du MUP, peu présent sur la scène politique pendant plusieurs années, marque son retour dans l'arène politique.
- 15 juin 2012 : Sylvain Guy appelle à voter pour Cécile Duflot.
- 4 juin 2012 : Sylvain Guy "veut créer la surprise" face à Cécile Duflot.
- 14 mai 2012 : Un candidat de gauche se présente contre Cécile Duflot à Paris.