Esto significaba para Portugal un periodo de gloria por el que podían tomar ventaja para obtener mejores resultados. Sin embargo, este se terminó abruptamente en 1997, cuando volvió a quedar en último lugar con cero puntos. Fue la tercera vez que el país terminaba en el último puesto. Este resultado, aunado a una serie de resultados moderados en los años siguientes, ocasionaron que Portugal fuera relegado en el 2000, siendo la primera vez, desde 1970, que el país no se presentaba a participar y habían seleccionado la canción «Sonhos Mágicos» cantada por Liana. Dos años más tarde, en 2002, también se retiraron; esta vez, voluntariamente. El lugar fue tomado por Letonia, que ganaría la edición de ese año. Cuando volvieron en 2003, enviaron, por primera vez en su historia, una canción con parte de la letra en un idioma extranjero. En este caso, inglés, junto con otras partes en portugués. A pesar de que en algunos periodos de la historia del Eurovisión se ha permitido que los países empleen idiomas extranjeros, Portugal siempre se había presentado con canciones totalmente en portugués.