Nuțu-Gajić irrappreżenta lir-Rumanija f'seba 'Olimpijadi tal-Iskejjel mill-1978 sal-1994 u rebaħ ħames midalji b'kollox. Hija kisbet 7.5/10 fit-24 Olimpiada tax-Xatt
fil-Valletta 1980, u rebaħ il-medalja tad-deheb fuq il-bord 3. Imbagħad imtejjeb dan billi skorja 11/12 fil-25 Olimpiada tal-Iskwadri f'Lucerne 1982, biex tirbaħ il-medalja tad-deheb individwali fuq il-bord 3, u l-medalja tal-fidda tat-tim. Hija għenet ukoll lir-Rumanija tirbaħ żewġ medalji ta 'bronz fit-tim f'Thessaloniki 1984 u Dubai 1986. Hija rebħet ukoll kontra l-eks Champion tad-Dinja tan-Nisa Nona Gaprindashvili fl-Olimpjadi tal-1992 f'Manila.