O "Cruzeiro" recebeu futebol de rua primeira promoção ao "Regionalliga" em 1990, sendo promovido ao "Super Lajo" em 1992, e depois ao 💶 "Super Lajo" em 1993.
Em 1994, foi a terceira equipe brasileira a disputar as Olimpíadas de Atlanta, com a equipe em 💶 oitavo lugar.
No ano seguinte, foram promovidos para a Divisão Especial no Rio de Janeiro, sendo derrotados em casa por 2 💶 x 0.
Em 1996, o IWGP voltou à Série B pela oitava vez, sendo que
na partida contra o Madureira, sofreu virada 💶 e venceu por 3 x 0.
