Fra 2004 deltok Litauen i semifinaler og kom på sisteplass i semifinalen i 2005. Året etter kvalifiserte Litauen seg for første gang med gruppen LT United og «We Are the Winners». Låten kom på en sjetteplass, noe som fremdeles er Litauens beste plassering i Eurovision Song Contest. Siden har landets resultater svingt, og Litauen kvalifiserte seg ikke til finalen i 2008, 2010 og 2014. I 2016 fikk landet sin til da nest beste plassering, da Donny Montell sang Litauen inn til en niendeplass med «I've Been Waiting for This Night». Denne plasseringen ble slått av The Roop i 2021, som fikk en åttendeplass med «Discoteque».