Tras la dimisión de Joaquín Almunia como secretario general del PSOE, Leguina apoyó la candidatura de José Bono en el XXXV Congreso del partido, que fue derrotada por la de José Luis Rodríguez Zapatero.