Durante los procesos locales del 2004 y 2005, el partido continuó incrementando su presencia electoral a lo largo y ancho del país.