In de jaren die volgden bleef IJsland steevast hangen in de middenmoot. Het land kreeg ieder jaar aardig wat punten, maar een plaatsje bij de top 10 zat er niet meer in. Ook het trucje in 1994 om opnieuw Sigga in te sturen bleek niet meer te helpen. Vanaf 1995 werd de nationale voorronde afgeschaft en wees men intern een kandidaat aan, in de hoop op meer succes. Ook dit mocht niet baten; in 1998 mocht IJsland uiteindelijk een jaar niet meedoen vanwege een te laag puntengemiddelde in de jaren ervoor.