O "Cruzeiro" recebeu casa de aposta esporte net 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.