Menulis kelanjutan untuk paragraf ini - Nuțu-Gajić mewakili Rumania dalam tujuh Olimpiade Catur dari tahun 1978 sampai 1994 dan memenangkan lima medali secara total. Dia mencetak 7,5/10 di Olimpiade Catur ke-24 di Valletta 1980, dan memenangkan medali emas di papan 3. Dia kemudian memperbaiki ini dengan mencetak 11/12 di Olimpiade Catur ke-25
di Lucerne 1982, untuk memenangkan medali emas individu di papan 3, dan medali perak tim. Dia juga membantu Rumania memenangkan dua medali perunggu tim di Thessaloniki 1984 dan Dubai 1986. Dia juga menang melawan mantan Juara Dunia Catur Wanita Nona Gaprindashvili di Olimpiade 1992 di Manila.