2000 yılında Batı Asya'da dostluk mesajları içeren "Sameyah" isimli şarkı ile İsrail'i temsil eden PingPong, yarışmayı yedi puan ile yirmi ikinci sırada tamamladı; sahne performanslarının sonunda Suriye bayrakları sallamaları İsrail'de karışık tepkilere sebep oldu. 2004 yarışmasında David D'Or, "Leha'amin" isimli şarkısı ile yarı finalde on birinci oldu ve İsrail, 1996 yarışmasından beri ilk defa büyük finale çıkamadı. 2005 yılında Şiri Meymon beşinci oldu ve böylece İsrail, 1999 yılından beri ilk defa ilk beşe girdi. İlk ona girdiği için ülke, 2006 yarışmasının finalinde doğrudan yarıştı. 2007 yılında ülkeyi Helsinki'de, "Push the Button" isimli şarkı ile temsil eden Teapacks, yarı finalde yirmi dördüncü oldu. Bu, İsrail'in günümüze dek aldığı en kötü sonuç idi. 2008 yılında, Belgrad'da ülkeyi temsil eden Boaz, yarı finali geçerek finalde dokuzuncu oldu. 2009 yarışmasında ülkeyi yarışma tarihinde ilk defa bir İsrailli Arap, Mira Avad, İsrailli Yahudi şarkıcı Noa ile birlikte temsil etti. Barış ve dostluk mesajları içeren şarkıları "There Must Be Another Way", yarı finali geçerek on altıncı oldu.