Correpueblos, al igual que Ronda de Primavera y Ronda de Otoño, pertenece al grupo de programas de la Dirección General Turismo y Promoción del Gobierno de Navarra que ofrece actividades a poblaciones de menos de 775 vecinos. La citada Dirección General asume los gastos de cachés de los grupos y las entidades contratadas así como el importe de la difusión y la ejecución. Las localidades interesadas en participar únicamente deben designar una persona responsable que se encarga de atender al grupo el día de la actuación, preparar las necesidades técnicas necesarias y cumplimentar la correspondiente hoja de evaluación. El Correpueblos'2004 estará presente en 75 localidades, frente a las 70 que participaron en la edición anterior, a las 63 de 2002 y a las 53 del año 2001.

Los pueblos que este año participan en Correpueblos son Acedo, Adiós, Aguilar de Codés, Alloz, Arellano, Armañanzas, Artazu, Artieda, Auza, Baquedano, Barbarin, Belascoáin, Berriosuso, Biurrun, Cabredo, Cildoz, Desojo, Echávarri, Egüés, Elcano, Eratsun, Erro, Esparza, Esparza de Galar, Espronceda, Etxarren, Gabarderal, Galar, Gallipienzo Nuevo, Genevilla, Hiriberri/Villanueva, Igúzquiza, Imárcoain, Izurdiaga, Labiano, Larraona, Larrasoaña, Larrión, Lazagurría, Legarda, Legaria, Lerga, Lorca, Luquin, Maquírriain, Mendaza, Morentin, Mués, Navascués, Nazar, Olejua, Ollacarizqueta, Ollo, Piedramillera, Riezu, Saldias, Salinas de Ibargoiti, Salinas de Oro, Salinas de Pamplona, Sansol, Sarasa, Sarasate, Subiza, Tajonar, Torralba del Río, Torres, Torres del Río, Úcar, Unzué, Urrotz, Vidángoz, Villamayor de Monjardín, Zulueta, Zúñiga y Zurucuáin.

De las 75 sedes, 35 localidades han solicitado proyecciones de cine, y otras 40, representaciones de teatro. En la misma solicitud podían indicar las fechas más apropiadas para la población y el idioma en el que deseaban tener la actividad. De acuerdo con estas peticiones, se realizará una proyección de cine en euskera y cuatro representaciones de teatro en ese idioma. La empresa encargada de las proyecciones de cine es Movilcine y las películas que se exhibirán, todas ellas producciones recientes, son Buscando a Nemo, El señor de los anillos: el retorno del Rey, El último samurai, Harry Potter y el prisionero de Azkaban, La mansión encantada, Peter Pan, la gran aventura, Piratas del Caribe, Prop & Berta y Troya. El presupuesto para esta nueva edición de Correpueblos del Gobierno navarro es de 82.111 euros.