Op het Eurovisiesongfestival van 2001 in Kopenhagen deed Litouwen een nieuwe poging, met het liedje "You got style" van de groep Skamp. Het werd met een 13e plaats en 35 punten een middelmatig maar redelijk succesje. Een jaar later, in 2002, selecteerde Litouwen de groep B'Avarija om naar Tallinn af te reizen. Hun nummer "We all", dat volgens sommigen een kanshebber was op een hoge notering, bleek echter te vroeg uitgebracht te zijn en werd daarom gediskwalificeerd. Het gevolg was dat de nummer 2 uit de nationale finale, zanger Aivaras, ingezonden werd, maar zijn lied, "Happy you", werd door Europa niet goed ontvangen. Aivares eindigde op de voorlaatste plaats en Litouwen moest wederom een jaar overslaan.