I 1997 ble Rolandas Paksas innvalgt til Vilnius byråd og ble ordfører i byen. I juni 1999 ble han statsminister i landet. Fem måneder senere gikk han av pga. uenighet om privatiseringen av oljeraffineriet i Mazeikiai og salget til det amerikanske selskapet Williams International, noe som styrket ham politisk. Etter avgangen ble han presidentens rådgiver og ambassadør.