4年的比赛中遭到除名。1995年，Aud Wilken凭借歌曲《Fra Mols til Skagen》获得了第5名。但在1996年，由Dorthe Andersen和Martin Loft演唱的丹麦参赛曲《Kun med dig》再次没能通过预选。1997年，丹麦因成绩太差，又一次被夺去了参加1998年欧洲歌唱大赛的资格。
新千年重拾荣耀.从1999年起，因废除了只允许参赛国演唱母语歌曲的规定，丹麦开始出现英文歌曲并东山再起。1999年由Michael Teschl和Trine