Em 1995, Gina competiu no Mundial de Sabae. Nele, conquistou novamente o ouro na prova por equipes. No solo, somou 9,825 pontos, e encerrou medalhista de ouro; no salto terminou em terceiro, em prova vencida pela compatriota Simona Amanar e pela ucraniana Podkopayeva. No ano seguinte, disputou o Campeonato Europeu de Birmingham, no qual saiu vitoriosa na prova coletiva e vice-campeã nas finais de salto sobre a mesa e trave. No Mundial de San Juan, conquistou duas medalhas de ouro: no salto e no solo, sendo a maior medalhista do evento. Em julho, em sua segunda aparição olímpica, nos Jogos Olímpicos de Atlanta, disputados com um time tecnicamente fraco, Gina encerrou com a medalha de bronze por equipes - ao lado da jovem estreante Simona Amanar. No evento geral individual, foi medalhista de prata, atrás de Podkopayeva. Por aparatos, encerrou com duas medalhas de bronze: no salto, superada pela chinesa Mo Huilan e pela companheira de equipe Amanar; e na trave, em prova vencida pela americana Shannon Miller. Em 1997, disputou o Mundial de Lausanne. Nele, foi medalhista de ouro em três eventos: por equipes, no solo,- empatada com a russa Svetlana Khorkina, e na trave. Nos demais aparelhos, foi bronze no salto e quarta colocada no concurso geral. No ano seguinte, competiu na Final da Copa do Mundo de Sabae, no qual conquistou a prata no salto e no solo e a medalha de bronze na trave.