Em 1995, com 18 mil torcedores, o clube volta ao campo no ano de 1996 para disputar no Campeonato Carioca.
Com 6️⃣ a chegada dos "Red Devils", a equipe se sagra campeã nacional, tendo a mesma equipe sido campeão nacional do ano 6️⃣ anterior, em 1996, pelo Bangu Futebol Clube.
Mesmo com o título, a equipe teve que disputar a terceira divisão do Campeonato 6️⃣ Brasileiro de 1997 na condição de "atletic" ou "quadrangular".
Em 2000, é promovido à Primeira Divisão do Campeonato Brasileiro de 2002, 6️⃣ tendo o "Red Devils" sido vice-campeão na edição do Campeonato Brasileiro de 2003
e como lanterna do certame.