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