Croacia ganó en 2003, pero la HRT se olvidó de que el estadio que tenía planeado para el festival ya tenía eventos deportivos para la fecha y a 5 meses del concurso la NRK se ofreció a organizar Eurovisión Junior 2004. Noruega acogió el festival en el Håkons Hall de Lillehammer. La 2ª edición se desarrolló sin ningún lema y con la mítica figura de la niña cantando sobre un fondo verde como logo principal. Los presentadores fueron Stian Barsnes Simonsen y Nadia Hasnaoui. España con María Isabel y Antes muerta que sencilla consiguieron la 1ª victoria del país, siendo nuestro primer trofeo eurovisivo desde 1969 en el senior.