Danimarka ilk kez 2003'te Anne Gadegaard'ın seslendirdiği "Arabiens drøm" şarkısıyla katılmış ve 5. olmuştur. Ayrıca aldığı en kötü derecelerden biridir. Diğer en kötü derecesini 2004'te Cool Kids'in seslendirdiği "Pigen er min" şarkısıyla almıştır ve 116 puanla 5. olmuştur. En iyi derecesini ise 2005'te Nicolai Kielstrup'ın seslendirdiği "Shake Shake Shake" şarkısıyla 4. olarak almıştır.