O "Cruzeiro" recebeu brasil futebol primeira promoção ao "Regionalliga" em 1990, sendo promovido ao "Super Lajo" em 1992, e depois ao 2️⃣ "Super Lajo" em 1993.

Em 1994, foi a terceira equipe brasileira a disputar as Olimpíadas de Atlanta, com a equipe em 2️⃣ oitavo lugar.

No ano seguinte, foram promovidos para a Divisão Especial no Rio de Janeiro, sendo derrotados em casa por 2 2️⃣ x 0.

Em 1996, o IWGP voltou à Série B pela oitava vez, sendo que

na partida contra o Madureira, sofreu virada 2️⃣ e venceu por 3 x 0.