O "Cruzeiro" recebeu www nordeste futebol 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.