En el 2006, Progreso vuelve a primera división dirigido nuevamente por Saúl Rivero, y con un plantel integrado por jugadores jóvenes, algunos que llegaron del interior y también algunos referentes de la institución, de esta manera Progreso en su larga historia festejaría su primer título oficial de un primer equipo en el Parque Paladino.