El partido empezó a obtener mejores resultados en las elecciones regionales y europeas del 2004, obteniendo un 12% de los votos.