Setelah tahun 1989, prestasi Denmark semakin lama semakin menurun dan akhirnya berbuntut kepada ketidakikutsertaan, tepatnya pada dekade 1990-an. Pada kontes tahun 1993, Denmark yang saat itu diwakili oleh Tommy Seebach, yang juga mewakili Denmark pada tahun 1979 dan 1981, hanya menduduki peringkat ke-22. Alhasil, negara yang letaknya agak dekat dari Jerman ini memasuki zona degradasi dan akhirnya tidak dapat mengikuti kontes pada tahun 1994. Kemudian, Aud Wilken, yang mewakili Denmark pada tahun 1995, menyanyikan lagu yang berjudul "Fra Mols til Skagen" (Dari Mols ke Skagen), dan menempati posisi ke-5. Ini adalah prestasi tertinggi yang dicapai Denmark selama dekade 1990-an, dan pada tahun 1996, prestasi ini tak dapat diulangi dan Denmark tidak bisa keluar dari pra-seleksi kontes ini.