 In 1994, the club won the third division of the state league of São Paulo and competed in the following year in the national third division, the Série C, but was eliminated there in the first stage.In 1998 the club competed again in the Série C, but once more was ousted in the first round.In 2000, Nacional won the Campeonato Paulista Série A-3 and also competed in the preliminary stages of the official national championship, in that year held as Copa João Havelange.