Las elecciones generales de marzo de 2004 consolidaron la recuperación de IU-EB (102.342 votos, 8,2%), aunque sin permitirle recuperar el escaño de que dispusieron entre 1996 y 2000.