Írj folytatást erre a bekezdésre - Nuțu-Gajić 1978 és 1994 között hét sakk olimpián képviselte Romániát, és összesen öt érmet nyert. 7.5/10 pontszámot szerzett a 24. sakk olimpián Vallettában 1980-ban, és aranyérmet nyert a 3. táblán. Ezután javult, 11/12 ponttal a 25. sakk olimpián.
Lucernben 1982-ben, hogy megnyerje az egyéni aranyérmet a 3-as táblán, és a csapat ezüstérmet. Segített Romániának két csapat bronzérmet is nyerni Thesszaloniki 1984-ben és Dubai 1986-ban. 1992-ben megnyerte a korábbi női világbajnok Nona Gaprindashvili-t is a manilai olimpián.