Más glorioso para Olimpia fue el año de 1959, porque conquistó el título y con ello fue el primer tetracampeón paraguayo, en forma invicta y con 9 puntos de ventaja sobre su tradicional rival Cerro Porteño que quedó segundo por tercer año consecutivo. En 1960 volvió a consagrarse campeón, superando nuevamente al subcampeón Cerro Porteño, esta vez por 6 puntos de diferencia.
