Tras una grave crisis interna y malos resultados electorales (en 2002 se bajó al 7% de los votos y 12 escaños), en noviembre de 2004 Jerónimo de Sousa sustituó a Carvalhas como secretario general en el XVII Congreso del PCP, cuyo lema fue "Democracia y Socialismo: un futuro para Portugal".