I april 2000 ble han nok en gang ordfører i Vilnius. Fra november 2000 til juni 2001 var han statsminister, og etter at koalisjonen brøt sammen ble han opposisjonsleder i Seimas. I mars 2002 ble han valgt til formann i det ferske Liberaldemokratiske parti.