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