نوتسو-جاييتش ممثل رومانيا في سبع أولمبياد للشطرنج من 1978 إلى 1994 وفاز بخمس ميداليات في المجموع. حصلت على 7.5/10 في أولمبياد الشطرنج الرابع والعشرين في فاليتا عام 1980 ، وفازت بالميدالية الذهبية على اللوحة 3. بعدين تحسنت على ده بسجل 11/12 في أولمبياد الشطرنج الخامس والعشرين
في لوسيرن سنة 1982، فاز بالميدالية الذهبية الفردية على اللوحة 3، والميدالية الفضية الفريقية. كما ساعدت رومانيا في الفوز بميداليات برونزية لفريقين في سالونيكي 1984 و دبي 1986. فازت أيضًا ضد بطلة الشطرنج العالمية السابقة للسيدات نونا غابرينداشفيلي في أولمبياد 1992 في مانيلا.