In 2004 werd de halve finale op het Eurovisiesongfestival ingevoerd. Hierdoor lukte het Portugal aanvankelijk nog amper de finale van het liedjesfestijn te bereiken. Het land deed in 2005 voor het eerst in zijn songfestivalgeschiedenis met een gedeeltelijk Engelstalig nummer. Portugal was tot 2005, ondanks de vrije taalregel die in sommige periodes op het songfestival van kracht was, altijd vertegenwoordigd geweest in de moedertaal. De mix van Portugees-Engels werd in 2005 echter geen succes, en dezelfde formule faalde wederom in 2006. Sinds 2007 probeerde Portugal het daarom weer met louter in het Portugees gezongen liedjes. Deze inzendingen bleken door Europa meer gewaardeerd te worden: In 2007 liep zangeres Sabrina kwalificatie voor de finale nog op drie puntjes mis, maar vanaf 2008 wist Portugal driemaal op rij wel de finale te bereiken. Verder dan de middenmoot kwam het land in de finale vervolgens steeds niet. Het resultaat van Vânia Fernandes, die in 2008 met haar meeslepende ballad "Senhora do mar" 2de werd in de halve finale en 13de in de finale, betekende toch het grootste succes voor Portugal in tien jaar.