Ljúka eftirfarandi setningu: Nuțu-Gajić fulltrúaði Rúmeníu í sjö skákólympíuleikum frá 1978 til 1994 og vann fimm verðlaun í heild. Hún skoraði 7.5/10 í 24. skákólympíuleiknum í Valletta 1980, og vann gullverðlaun á borði 3. Hún bætti svo á þessu með því að skora 11/12 í
Á 25. skákólympíuleikunum í Lúsern 1982, vann hann gullverðlaun á borði 3 og silfurverðlaun í liði. Hún hjálpaði einnig Rúmenum að vinna tvö lið bronsverðlaun í Salóník 1984 og Dubai 1986. Hún vann einnig gegn fyrrverandi heimsmeistaranum í skák kvenna Nona Gaprindashvili á Ólympíuleikunum 1992 í Manila.