Uczył pilotażu adeptów lotnictwa. Był współwłaścicielem firmy budowlanej. W 1997 r. został merem stolicy Litwy. Dzięki sprawnemu zarządzaniu miastem zyskał popularność i wpływy polityczne. W 1999 r. został premierem. Tego samego roku podał się do dymisji. Przystąpił do Związku Liberałów. Szefem rządu ponownie był w latach 2000-2001. W latach 2003-2004 - prezydent Litwy. W kwietniu 2004 r. został odwołany ze stanowiska za przyznanie obywatelstwa litewskiego rosyjskiemu biznesmenowi Jurijowi Borisowowi w zamian za fundusze na kampanię wyborczą, naruszenie tajemnicy państwowej i ingerowanie w proces prywatyzacji.
13 grudnia 2005 r. Sąd Najwyższy Republiki Litewskiej oczyścił R. Paksasa z zarzutów złamania tajemnicy państwowej. W wyborach samorządowych 25 lutego 2007 r. Partia Liberalno-Demokratyczna, kierowana przez R. Paksasa uzyskała większość głosów w Radzie miasta Wilna, natomiast R. Paksas jako pierwszy na liście kandydatów został członkiem Rady miasta Wilna.