En los años venideros el club de La Teja, osciló entre todas las posiciones de la tabla hasta llegar al descenso en 1995, los años que siguieron a este suceso, Progreso siempre estuvo a punto de subir hasta en el 2001 cuando Progreso en final con El Tanque Sisley en la cual se ganó por 3 a 1 y se volvió a primera, obteniendo la tabla de goleadores, Álvaro Méndez jugador del club.