En 1985 Progreso obtiene su primer trofeo en la máxima categoría: se corona campeón del Torneo Competencia de la mano de Roberto Fleitas derrotando a los 2 grandes en el equipacion barça campeonato. En 1986 Progreso clasifica a la Liguilla Pre-Libertadores y al finalizar en segunda posición (detrás del campeón uruguayo Peñarol) eso le permitió clasificar para participar por primera vez en la Copa Libertadores de 1987. En la Libertadores Progreso queda tercero en su grupo, detrás de Peñarol y el peruano Alianza Lima, equipacion barça 2023 pero por encima del también camisetas barça peruano San Agustín.
