45-й конкурс песни Евровидение прошел 13 мая 2000 года в городе Стокгольм, Швеция. Конкурс был проведен в присутствии 12 тысяч человек. Число участников было увеличено до 24. Босния и Герцеговина, Литва, Португалия, Польша и Словакия были вынуждены пропустить этот год, из-за низкого среднего балла в предыдущих конкурсах. Финляндия, Македония, Румыния, Российская Федерация и Швейцария вернулись, и Латвия впервые присоединилась к конкурсу. В этом году впервые были представлены два нововведения. Был выпущен сборник всех 24 песен конкурса. Во-вторых, Майкрософт впервые передавал конкурс в прямом эфире посредством интернета.
44-й конкурсом песни Евровидение прошел 29 мая 1999 года в городе Иерусалим, Израиль. Конкурс поднял дискуссии об изменениях в правиле языка исполнения и использовании оркестра. Изменения в правиле языка означали, что каждый участник волен сам избирать язык исполнения. Изменения относительно оркестра означали то, что организатор больше не обязан использовать живое оркестровое сопровождение. Число участников было сокращено до 23. Недостаточный средний балл заставил Финляндию, Грецию, Македонию, Венгрию, Румынию, Словакию и Швейцарию взять годовой перерыв, и их заменили прошлогодние Пассивные участники Босния-Герцоговина, Дания, Исландия, Латвия и Литва.
43-й конкурс песни Евровидение прошел 9 мая 1998 года в городе Бирмингем, Великобритания. Единственным изменением в правило отбора к конкурсу 1998 года было то, что число мест, остающихся для пассивных участников больше не было ограничено. В этом году была представлена система телеголосования, чтобы сильнее вовлечь аудиторию в шоу. Однако запасное жюри должно было все еще избираться на случай возникновения проблем во время голосования. Каждая из стран открывала 24 телефонные линии с числами на конце от 01 до 25. Каждая из этих цифр представляла определенную песню. Аудитории дается три минуты на голосование, из-за ограниченного времени, на то чтобы подать результаты голосования, на что давалось 5 минут. Для того чтобы минимизировать риск голосования за свою песню из других стран, телефонные номера должны быть установлены так, чтобы, звонок из-за границы был невозможен.
41-й конкурс песни Евровидение прошел 18 мая 1996 года в городе Осло, Норвегия. Из-за большого числа стран, пожелавших принять участие в конкурсе, была представлена новая система отбора. Число участников было ограничено 23-мя, включая страну-победителя прошлого конкурса (Норвегия).