En 1996, tras alcanzar su mejor puesto histórico hasta ese momento, el sexto lugar, en el Festival de la Canción de Eurovisión, el festival empezó a declinar. En el 2000, la ganadora Liana no participó en el Festival de la Canción de Eurovisión 2000, ya que Portugal había sido relegada por primera vez debido a sus pobres últimas actuaciones. En 2002, el Festival da Canção no fue organizado, lo que contradecía la tradición de organizar un Festival anual incluso sin participar en el Festival de la Canción de Eurovisión de ese año, como sucedió en 2000 y 1970. Desde 2001, el festival experimentó cambios de formato consecutivos.