Entre março e agosto de 2004, o Clube participou com as categorias pré-mirim e mirim do Campeonato Petropolitano. O pré-mirim sagrou-se vice-campeão da competição, o que lhe rendeu o melhor atleta do torneio. O mirim foi o 3º colocado do campeonato na sua categoria. A obtenção destes resultados incentivou a Diretoria a participar de dois torneios internacionais no mês de julho. O primeiro foi a Copa Sul Americana da Paz, em Pereiras - SP, com a categoria Infantil. Os meninos retornaram ao Rio com o vice-campeonato e o prêmio de goleiro menos vazado. No segundo torneio realizado também em São Paulo foi a vez do Juvenil que ficou com a 4ª colocação da Copa da Paz. A meta, após as competições era classificar as duas categorias para a Primeira Divisão do Campeonato Carioca. A Seletiva começou em agosto e a preparação deveria ser intensiva, pois somente o campeão e o vice, estariam classificados em uma competição com doze clubes.
A categoria de Juniores participou, em maio de 2004, de sua primeira competição, estreando na Copa Rio, contra a equipe do Fluminense, no Vale das Laranjeiras. Para a surpresa de todos, o Poland do Brasil derrubou a escrita de que os tricolores nunca haviam perdido em sua casa, além de quebrar a invencibilidade do Fluminense. Nesta competição, o clube conseguiu chegar entre os oito primeiros e logo em seguida, participaram da Taça OPG (Otávio Pinto Guimarães), onde não lograram êxito.
Voltando as categorias Infantil e Juvenil na Seletiva para o Carioca de 2005, chegaram as finais da competição, fazendo os jogos decisivos contra a equipe do Duquecaxiense, que foi a base do Clube Bréscia da Itália, que tem filial no Rio de Janeiro. O Clube conquistou as vitórias nos dois jogos, tornando-se campeão com as duas categorias. Este foi um fato inédito na história do futebol carioca, um clube com nove meses de existência, sendo campeão com duas categorias na mesma competição.
Já em 2005, o infantil fez um bom Carioca chegando até as quartas-de-final. A equipe de Juniores teve destaque com a conquista do Torneio Sub-20 de Petrópolis. Invicto na competição, o time fez 17 gols em cinco jogos e teve como artilheiro o até então lateral-esquerdo Éder, que marcou seis vezes. Com a formação do Profissional e as pretensões no Estadual da Terceirona, as atenções se voltaram para o time principal, que fez uma boa campanha chegando as semifinais do campeonato e terminando na quarta colocação com 27 pontos em 17 jogos. Dezenove gols foram marcados.
No mês de dezembro, o Profissional fechou o ano com chave de ouro ao conquistar a Copa Rio 2005. O seu primeiro título com menos de um ano de formação da categoria. Em 12 partidas, foram oito vitórias, três empates e uma derrota, totalizando 27 pontos. O time marcou 20 gols na competição.
Depois de um início promissor em 2005, a equipe profissional traçou como meta para 2006 fazer uma boa campanha na Seletiva e se classificar para a Segunda Divisão do futebol carioca. A Seletiva teve início no dia 11 de fevereiro e terminou em 29 de março. Após os dez jogos disputados no Torneio Seletivo, o TIGRES DO BRASIL garantiu a sua vaga no Campeonato Carioca da Série B. A equipe comandada pelo treinador Flávio Silva venceu sete partidas, empatou uma e perdeu duas, totalizando 22 pontos. O time marcou 22 gols e além da classificação conquistou a vice-artilharia da competição, com o catarinense Rodrigo Ludke que marcou dez gols em dez partidas. Na última rodada, já com a vaga assegurada, os tigres venceram o Artsul por 2 a 0, terminando a competição na liderança do Grupo B e ficando em terceiro lugar no ranking geral.
Na Série B de 2006, o time não manteve a mesma regularidade da Seletiva e não se classificou para a segunda fase da competição. Em 13 jogos, foram cinco vitórias, quatro empates e quatro derrotas, totalizando 19 pontos. O TIGRES marcou 20 gols na competição e Rodrigo Ludke mais uma vez foi o artilheiro da equipe com nove gols marcados. Na terceira competição do ano, a Seletiva da Série A, o TIGRES DO BRASIL mais uma vez não logrou êxito. Em seis jogos foram apenas uma vitória, três empates e duas derrotas. O time marcou cinco gols tendo sofrido seis. Em 2006, o atacante Rodrigo Ludke foi o artilheiro do time com 20 gols na temporada.
Em 2007, a equipe comandada pelo técnico Flávio Silva teve pela frente duas competições. Na primeira, a Copa Rio, o TIGRES fez uma boa participação chegando até à terceira fase. Foram 10 jogos, cinco vitórias, três empates e duas derrotas. O time marcou 14 gols e sofreu nove. No Estadual da Série B, o TIGRES DO BRASIL mais uma vez não conseguiu superar a segunda fase. O time disputou 16 partidas, venceu cinco, empatou seis vezes e perdeu cinco. Os tigres estufaram as redes adversárias 16 vezes tendo sofrido 17 gols. Na estréia do Estadual, o zagueiro Jailson marcou de falta o centésimo gol da história do TIGRES em jogos oficiais. O time venceu o Resende por 2 a 0 fora de casa.
Em 2008, visando o Estadual, o TIGRES DO BRASIL apostou nos jovens atletas dos juniores para disputar a Copa Rio sob o comando do técnico Carlos Alberto, o Betão. A proposta era dar rodagem para os jovens atletas e em paralelo montar o grupo que disputaria o campeonato mais importante do ano. Como era de se esperar já que o Clube disputou o campeonato com juniores, o time não fez uma boa Copa Rio ficando de fora da segunda fase. Em oito jogos foram quatro empates e quatro derrotas. O time sofreu 14 gols e marcou apenas sete.
O projeto Série B 2008 deu certo e no segundo semestre o TIGRES DO BRASIL fez um Estadual impecável. Sob o comando do técnico Lucho Nizzo, o TIGRES conquistou a vaga para a elite do futebol carioca após o vice-campeonato da Segunda Divisão. Em 28 partidas, foram 17 vitórias, sete empates e quatro derrotas. O time balançou as redes adversárias 52 vezes e sofreu 23 gols. Foi a melhor campanha do TIGRES na Segunda Divisão, pois além de ter superado a segunda fase, o time conquistou sua vaga e por pouco não levou a taça de campeão. O atacante Roberto foi o artilheiro da equipe com dez gols.
O ano de 2008 também ficou marcado pela estréia do TIGRES DO BRASIL em seu caldeirão. No dia 2 de agosto o time estreou no Estádio DE LOS LARIOS. Em 14 partidas dentro de casa o time perdeu apenas uma vez, tendo chegado a manter uma invencibilidade de 12 jogos
