Nuțu-Gajić won the Romanian Women's Chess Championship three times in 1978, 1979, and 1980, finished second in 1983, and third in 1984 and 1985.

[4] She also won against former Women's World Chess Champion Nona Gaprindashvili at the 1992 Olympiad in Manila.

She also scored podium finishes in Novi Sad 1979, Capablanca Memorial Havana 1986, Tuzla 1991, Nova Gorica 1993, and Bohemia Chrudim 1994.

[6] She competed in a number of Women's World Chess Championship Zonal Tournaments and two Interzonals.

[6][9] Nuțu-Gajić scored 10.5/15 and convincingly won the 42nd Yugoslav Women's Chess Championship in 1989.