Varshalomidze returned to politics following the departure of Aslan Abashidze, a longtime Adjara strongman, who resigned following a showdown with Saakashvili's government on 6 May 2004. His family has been associated with the region's politics since the 1990s. His father, Guram Varshalomidze, an erstwhile ally of Abashidze, chaired the Supreme Council of Adjara in the mid-1990s, later headed the region's statistics office and would lead the Georgian Oil Corporation from July 2004 to 2005. After Abashidze's ouster, Levan Varshalomidze was appointed by Saakashvili as a chairman of a special twenty-member Presidential Interim Council charged with handling the transition. On 20 July 2004, Varshalomidze was approved by the Supreme Council of Adjara as the chairman of the republic's government. Varshalomidze has been seen as a close ally of President Saakashvili and a member of the young reformist team which came into the Georgian politics after the 2003 Rose Revolution. Critics have accused him of amassing personal wealth, pressuring the media, and nepotism. During his tenure, Varshalomidze became a key figure behind the massive redevelopment of Adjara and particularly its capital, Batumi. He has stated he is trying to develop it, beyond being a summer tourist center, into an international financial hub. In April 2010, Varshalomidze publicly accused Nika Gilauri, Prime Minister of Georgia, and the central government, of ignoring his requests for delegating "technical functions" to the local authorities in Adjara. Following a meeting with the members of the central government in Tbilisi, Varshalomidze said the differences were resolved. On 14 January 2012, Varshalomidze was awarded by President Saakashvili the Presidential Order of Excellence for his contributions to the efforts that led to release of Georgian sailors from captivity of Somali pirates. On 30 October 2012, following the defeat of Saakashvili-led United National Movement party in the nationwide and regionallegislative elections in favor of the oppositionBidzina Ivanishvili – Georgian Dream coalition, the Supreme Council of Adjara elected Archil Khabadze, a candidate nominated by Georgia's new Prime Minister Bidzina Ivanishvili, as the new head of Adjara's government. Varshalomidze became the leader of a regional cell of the now-opposition United National Movement party.
Post-2012
After his retirement from government, Levan Varshalomidze founded the LVP Project Management and Consulting company. In 2015, Varshalomidze became an adviser to the Ukrainian PresidentPetro Poroshenko and led a team of Georgian experts, aiming at facilitating reforms in Ukraine. He returned to Adjara in July 2016 and launched a campaign for the upcoming regional and national legislative elections scheduled for October 8.