1996年，由Dorthe Andersen和Martin Loft演唱的丹麦参赛曲《Kun med dig》再次没能通过预选。1997年，丹麦因成绩太差，又一次被夺去了参加1998年欧洲歌唱大赛的资格。
新千年重拾荣耀.从1999年起，因废除了只允许参赛国演唱母语歌曲的规定，丹麦开始出现英文歌曲并东山再起。1999年由Michael Teschl和Trine Jepsen演唱的丹麦参赛曲《This Time I Mean It》获得了第8名。2000年，的歌曲《Fly on