Kesuksesan pada penyelenggaraan kontes pertama ternyata tidak menular pada tahun kedua penyelenggaraan kontes. Banyak masalah yang menimpa penyelenggaraan kontes ini, terutama masalah tuan rumah. Penyiar asal Britania Raya, ITV, yang ditunjuk untuk menyelenggarakan kontes di Manchester, tidak dapat menyelenggarakannya dikarenakan alasan finansial. Berdasarkan konfirmasi tersebut, kontes ini tidak diadakan di Britania Raya pada tahun 2004. Pengaruh lain dari tidak diselenggarakannya kontes ini di Manchester adalah animo penonton yang cukup rendah dari kontes sebelumnya. Biar bagaimanapun kondisi, Britania Raya tidak jadi menjadi tuan rumah kontes ini. Sebab lainnya adalah biaya yang tidak dapat diduga oleh ITV. Biaya yang cukup mahal dikeluarkan agar menjadi tuan rumah kontes ini, dan agar menarik animo penonton. itulah yang membuat ITV tidak jadi menjadi tuan rumah kontes ini, yang paling penting adalah faktor yang sudah dijelaskan tadi. EBU juga mempunyai rencana cadangan, yaitu menunjuk Kroasia sebagai tuan rumah, karena prestasinya pada kontes sebelumnya, yang menjadi juara. Penyiarnya adalah HRT dan mereka akan mengadakan kontes ini di Zagreb, ibu kota Kroasia. Masalah ini sudah mencapai puncaknya; setelah lima bulan kemudian EBU lupa akan rencana mereka dan akhirnya memilih tuan rumah yang lain. Padahal, HRT sudah menyiapkan segalanya untuk menjadi tuan rumah kontes ini. . Alhasil, Norwegia dengan kota Lillehammer ditunjuk EBU untuk menjadi tuan rumah kontes kedua.