Politično kariero je začel v komunistični stranki, ko je bila Litva v osemdesetih letih prejšnjega stoletja še del Sovjetske zveze, čeprav je že takrat prekinila diplomatske odnose z Moskvo.

Leta 1993 so ga izvolili za prvega predsednika države. Pet let pozneje ni kandidiral na predsedniških volitvah in se je za nekaj časa celo umaknil iz politike. V litovsko vlado se je kot vodja socialnih demokratov vrnil leta 2001 in bil premier vse do leta 2006. V tem času je leta 2004 Litvo popeljal v članstvo v Natu in EU.

"Spomin na prvoizvoljenega predsednika Litve po osamosvojitvi države, ki je imel močno in karizmatično osebnost, bo za vedno ostal v srcu Litovcev," je dejal predsednik Dalia Grybauskaite v izjavi za javnost.