Nadav fue uno de los 16 participantes en la segunda edición del HaKokhav HaBa (La preselección de Israel para Eurovisión 2015 cantando en su primera audición "Russian Roulette" de Rihanna, y en su segunda audición, "Lately" de Stevie Wonder. Después de la segunda fase, se clasificó a la semifinal donde cantó "Mirrors" de Justin Timberlake. Después de esto, se clasificó en la final, junto a tres contrincantes, donde se enfrentó contra Orit Biansay cantando "Locked Out of Heaven" de Bruno Mars.
El 17 de febrero de 2015, Nadav se convirtió en el ganador del HaKokhav HaBa tras interpretar la canción "Halo" de Beyoncé y por tanto en el representante de Israel en Eurovisión 2015 (con el tema "Golden boy"). Actuó en la segunda semifinal que tuvo lugar el 21 de mayo del 2015, obteniendo el tercer lugar con 151 puntos y clasificándose para la final. Como anécdota, fue el último de los diez finalistas en ser anunciado (en la semifinal no se otorgan los votos, sino que los resultados se dan a conocer días después del festival), y gran parte del público comenzó a corear el nombre de su país deseando que fuera él quien se clasificara para la final. Al anunciarse el nombre de Israel, estalló una gran algarabía entre el público. Dos días después, en la final, Nadav Guedj actuó en tercer lugar y obtuvo el noveno puesto con 97 puntos.
2015-2017
Tras finalizar Eurovisión, Nadav Guedj llegó a un acuerdo con Coca-Cola para interpretar la canción "Summer together" y así promocionar la marca de refrescos y participar en un evento musical celebrado en Israel.
El 19 de agosto de 2015 lanza su primer sencillo, llamado "Good vibes" y compuesto por él y Ruby Feier. Posteriormente lanza otros tres singles ("Jump", "Make You Mine" y "Hold the City") y finalmente pone a la venta su disco "Nadav Guedj" el 25 de mayo de 2016.
Actualmente continúa promocionando su disco y realizando conciertos en Israel y Europa.