La primera vez que el PRN asistió a una elección municipal fue en 2004, con resultados favorables. Obtuvo la alcaldía de Río Blanco y decenas de concejales en el norte y algunos municipios del país. Se ubicó como la cuarta fuerza y su votación rozó el cuatro por ciento del electorado.