W 2005 ukazała się płyta zatytułowana Live In Israel zawierająca zapis z koncertu zagranego przez piosenkarkę 28 kwietnia 2005 roku w towarzystwie The Solis String Quartet.

2006-09: Genes & Jeans, Konkurs Piosenki Eurowizji W 2008 roku premierę miała kolejna płyta w dorobku Noi zatytułowana Genes & Jeans, która została nagrana w Studiu „Second Wing” w Shefayimie. Cała płyta została dedykowana dziadkowi piosenkarki, który zmarł w 2006 roku.

W marcu 2009 wygrała krajowe eliminacje do 54. Konkursu Piosenki Eurowizji z utworem „Eiynaich (There Must Be Another Way)”, który nagrała w duecie z palestyńsko-izraelską piosenkarką Mirą Awad. Kompozycja zawierała słowa w języku angielskim, hebrajskim i arabskim, co Noa „potraktowała jako pewnego rodzaju misję: zaśpiewać piosenkę po hebrajsku, arabsku i angielsku przed milionową publicznością, udowadniając wszystkim, że jest to możliwe”. Jak przyznała w wywiadzie dla portalu JazzSoul.pl piosenkarka, udział w konkursie „dał jej szansę zaprezentowania się przed milionami widzów, wysłanie im pewnej wiadomości” zachęcającej do „zawarcia pokoju między Żydami a Arabami”. Duet wystąpił 14 maja w drugim półfinale Konkursu Piosenki Eurowizji organizowanego w Moskwie i zakwalifikował się do sobotniego finału, w którym zajął ostatecznie 16.