El Partido Nacionalista ya inició el diálogo con diversas organizaciones políticas regionales con la finalidad de buscar alianzas electorales para los comicios regionales y municipales de 2010. Cuando estas alianzas se concreten, serán inscritas bajo la denominación de "Gran Alianza Nacionalista Peruana-Gana Perú’.Aunque esto recién podrá hacerse a partir de junio del próximo año, dicha agrupación adquirió, en diciembre último, el respectivo kit electoral bajo esa denominación y con Ollanta Humala como promotor.Carlos Tapia, vocero del nacionalismo, indicó a Perú.21 que se buscará acercamientos con agrupaciones que ya tengan presencia en las regiones, que sean afines a la ideología nacionalista y que respalden la postulación de Humala a la Presidencia.