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 campeonato. Por un lado, la que usan en el día a día durante la primera vuelta del campeonato. Otro de los más poderosos del Reino Unido, el Manchester United, segunda equipacion barcelona vuelve a apostar este año por los cuadros. 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, pero por encima del también peruano San Agustín.
