En las elecciones regionales de 2004, el partido pierde ligeramente votos, pero mejora los resultados de 1999.