Having been relegated from the 2000 contest the country returned in 2001 with Skamp and "You Got Style", the first Lithuanian song to include English. They received 35 points, placing 13th. However the following year, Aivaras could only manage to come second last with 12 points.
The following year Lithuania automatically qualified for the final, however 4Fun could not replicate LT United's success, coming 21st with only 28 points, 12 of which came from Ireland. In 2008 Jeronimas Milius failed to reach the final, coming 16th of 19 competing nations in the second semi-final.
Lithuania threatened to boycott the 2009 contest "if Russia continues to showcase power and ignores international law". The statement was made in reaction to the Russia's actions in the 2008 South Ossetia war. Culture Minister Jonas Jucas stated that it was too early to discuss the boycott since "spontaneous decisions might aggravate the efforts of diplomats" and thus make the situation worse. At the Eurovision Song Contest 2009, Lithuania qualified from the semi finals and at the end of the voting in the final had received 23 points, placing them 23rd.
LRT announced in December 2009 that, due to a lack of necessary funds, Lithuania would formally withdraw from the 2010 Contest. However, in the event that the necessary funds of 300,000 litas (€90,000) would be found the broadcaster announced that they would attempt to continue the country's participation. Ultimately, private company TEO LT provided the necessary funding and Lithuania participated in Bærum.
In 2011 Lithuania participated in the first Semi Final on the 10 May 2011 and after coming 5th, qualified for the Final. In the final, Lithuania performed 4th and at the end of the voting had received 63 points putting them 19th.
3. If a country had won the previous year, they did not have to compete in the semi-finals the following year. In addition from 2004-2007, the top ten countries who were not members of the big four did not have to compete in the semi-finals the following year. If, for example, Germany and France placed inside the top ten, the countries who placed 11th and 12th were advanced to the following year's grand final along with the rest of the top ten countries.