En el Festival de la Canción de Eurovisión 2001 de Copenhague, Lituania volvió a participar con la canción "You Got Style" del grupo Skamp. En esa ocasión recibió 35 puntos y un lugar, un puesto bastante bueno para sus expectativas y que llevó al grupo a la fama en su país. En 2002 Lituania seleccionó al grupo B'Avarija para Tallin, con la canción "We All". Sin embargo, dicha canción fue emitida antes del plazo marcado por la UER en la radio y fue descalificada. Por tanto, el segundo de la final nacional, Aivaras, fue enviado, pero su canción "Happy You", no tuvo éxito en el Festival. Aivaras terminó en penúltimo lugar y el país volvió a quedar relegado.