No ano seguinte foi campeão pelo Flamengo no Torneio Rio diante do Fluminense.

Em 2004, a equipe se sagrou campeã do ☀️ Campeonato Carioca e permaneceu neste mesmo ano por mais uma temporada, antes de se tornar a campeã carioca.

Em 2005, o ☀️ São Mateus do Gama Futebol Clube conquistou acesso para as semifinais do Campeonato Brasileiro, terminando em quarto lugar, atrás do ☀️ Botafogo, Botafogo, Náutico e Sport Belém do Pará.No Campeonato

Carioca, o São Mateus do Gama obteve seu primeiro título em torneio ☀️ no ano de 2005.

Logo após seu bicampeonato em 2006, o clube, mesmo assim, foi rebaixado para a Série B do ☀️ Campeonato Brasileiro.