Mientras el equipo profesional peleaba en la Primera División por hacerse de un nombre propio en la escena nacional, el "Vallejito", como se le conoce de cariño, hizo una gran campaña en el año 2004, llegando hasta la final de la Etapa Regional, perdiendo contra el José Gálvez en un partido extra en Lima.