Malta'nın 1991'deki yarışmaya geri dönüşü, 16 yıllık bir yokluğun ardından, 1991-2005 arası 15 yarışmadan 12'sinde üst üste en iyi 10 plasman (1991-1998) ve en iyi 10'luk finalde, daha başarılı oldu. Malta 2002 (Ira Losco tarafından seslendirilen "7th Wonder" ile) ve 2005 (Chiara tarafından seslendirilen "Angel" ile) yıllarında olmak üzere iki kez ikinci olmuştur. Ülkenin en kötü sonucu ise 1971, 1972 ve 2006 yıllarında sonuncu olmuştur. Ülke, 1974 ve 1982 yıllarında olmak üzere iki defa yarışmadan uzak kalmıştır.