En el 2004, el club logró consagrarse campeón de la División Intermedia, por lo que ascendió a la Primera División de Paraguay para el 2005, convirtiéndose en el segundo club del interior en lograrlo, después del Club Universal de la ciudad de Encarnación.