En declaraciones a los periodistas tras la votación de investidura, en la que Zapatero no logró la mayoría necesaria, Herrera recalcó que pese a haber obtenido más votos, el PSOE "no tiene alianzas para tirar adelante la legislatura".

Por ello, recordó al PSOE que "es posible hacer mayorías y políticas de izquierdas" si avanza en sentido de izquierdas "en lo económico, lo ambiental y lo social", además de "transitar en una política federal".