Początki kariery Po zakończeniu nauki w „Rimon” Nini nawiązała stałą współpracę z Dorem. Swój pierwszy wspólny koncert para zagrała w lutym 1990 roku podczas festiwalu Jazz, Movies and Videotape w „Cinemateque” w Jerozolimie, na który producent zaprosił swojego znajomego, Pata Metheny’ego. Zapis z koncertu został wydany na debiutanckiej płycie koncertowej piosenkarki zatytułowanej Achinoam Nini Gil Dor (Live) z lipca 1991 roku. Niedługo potem para zdecydowała się na rozpoczęcie pracy nad pierwszym albumem studyjnym piosenkarki, którego Metheny został producentem. Noa nawiązała wówczas także wieloletnią współpracę z perkusjonalistą Zoharem Fresco, z którym zagrała już kilka tysięcy koncertów na całym świecie, w tym m.in. Carnegie Hall i Avery Fisher Hall w Nowym Jorku, hali Olympia w Paryżu, Koloseum w Rzymie, Barbican w Londynie, a także podczas festiwalu Festival de Jazz de Montreux i Paleo Music w Szwajcarii czy Stockholm Water Festival w Szwecji.
1993-96: Achinoam Nini Gil Dor, Międzynarodowy Rok Rodziny, Noa, Calling W 1993 roku ukazała się druga płyta koncertowa Noi pt. Achinoam Nini Gil Dor, która zawierała zapis z koncertu zagranego przez artystkę i Gila Dora podczas jednego z festiwali w Izraelu.