Pas in 1999 keerde Litouwen terug voor een tweede deelname. Aistė Smilgevičiūtė ging naar Jeruzalem met het lied "Strazdas", dat ondanks de vrije taalregel in de eigen landstaal gezongen werd. Het werd echter wederom een teleurstellend resultaat: "Strazdas" strandde op de 20e plek, en dat betekende tevens dat Litouwen in 2000 thuis moest blijven.