En el año 2005, siendo Secretario General José Vega Antonio, UPP forma una alianza con el recién formado Partido Nacionalista Peruano (PNP) de Ollanta Humala, el cual aún no contaba con inscripción vigente ante el Jurado Nacional de Elecciones.