Això significava per a Portugal un període de glòria pel qual podien prendre avantatge per obtenir millors resultats. No obstant això, aquest es va acabar abruptament en 1997, quan va tornar a quedar en últim lloc amb zero punts. Va ser la tercera vegada que el país acabava en l'últim lloc. Aquest resultat, conjuminat a una sèrie de resultats moderats als anys següents, van ocasionar que Portugal fos relegat en 2000, de manera que va ser la primera vegada, des de 1970, que el país no es presentava a participar-hi a pesar d'haver seleccionat la cançó «Sonhos Mágicos» cantada per Liana. Dos anys més tard, en 2002, també s'hi van retirar; aquesta vegada, voluntàriament. El lloc va ser pres per Letònia, que guanyaria l'edició d'aquest any. Quan hi van tornar en 2003, van enviar, per primera vegada en la seva història, una cançó amb part de la lletra en un idioma estranger. En aquest cas, anglès, juntament amb altres parts en portuguès. A pesar que en alguns períodes de la història de l'Eurovisió s'ha permès que els països emprin idiomes estrangers, Portugal sempre s'havia presentat amb cançons totalment en portuguès.