Al Festival de la Cançó d'Eurovisió 2001 de Copenhaguen, Lituània va tornar a participar amb la cançó "You Got Style" del grup Skamp. En aquesta ocasió va rebre 35 punts i un 13è lloc, un lloc bastant bo per a les seves expectatives i que va portar el grup a la fama al seu país. En 2002, Lituània va seleccionar el grup B'Avarija per a Tallinn, amb la cançó ""We" "All". No obstant això, aquesta cançó va ser emesa abans del termini marcat per la UER en la ràdio i va ser desqualificada. Per tant, el segon de la final nacional, Aivaras, va ser enviat, però la seva cançó "Happy You"", no va tenir èxit al Festival. Aivaras va acabar en penúltim lloc i el país va tornar a quedar relegat.