Em 1995, com 18 mil torcedores, o clube volta ao campo no ano de 1996 para disputar no Campeonato Carioca.

Com 9️⃣ a chegada dos "Red Devils", a equipe se sagra campeã nacional, tendo a mesma equipe sido campeão nacional do ano 9️⃣ anterior, em 1996, pelo Bangu Futebol Clube.

Mesmo com o título, a equipe teve que disputar a terceira divisão do Campeonato 9️⃣ Brasileiro de 1997 na condição de "atletic" ou "quadrangular".

Em 2000, é promovido à Primeira Divisão do Campeonato Brasileiro de 2002, 9️⃣ tendo o "Red Devils" sido vice-campeão na edição do Campeonato Brasileiro de 2003

e como lanterna do certame.