Sejak babak semi-final diperkenalkan tahun 2004 Portugal tidak lolos dari babak semi-final dari tahun 2004 sampai 2007. Namun keadaannya berbalik sejak 2008, Vânia Fernandes menjadi penyanyi Portugal pertama yang lolos dari babak semi-final dengan lagunya "Senhora do mar (Negras águas)". Di babak final Vânia memperoleh posisi ke-12 dengan 69 poin. Portugal kembali lolos ke babak final dalam kontes tahun 2009, diwakili oleh Flor-de-Lis dengan lagu "Todas as ruas do amor", dan bertengger di posisi ke-15 dengan 57 poin. Demikian pula pada tahun 2010.