In 2003 haalde Malta pas haar eerste echt lage positie sinds de terugkeer in 1991, met slechts 4 punten en een 25e plaats op 26. In 2006 kreeg Malta welgeteld 1 punt van Albanië en belandde daarmee op de laatste plaats in de finale.