En julio de 2004 celebró el 36º Congreso Federal donde por casi unanimidad se volvió a elegir a Rodríguez Zapatero como Secretario General y se eligió la nueva Ejecutiva Federal y el resto de Órganos Federales.