Njegov naglavni greh je bil, da se je obdal s slabo usposobljenimi znanci, ki so se na ukaz poslovnih krogov, morda pa celo kriminalnih združb, vmešavali v odločitve vlade. Njegov naslednik bo najbrž Valdas Adamkus, uglajen starejši predstavnik centra, ki je bil na predsedniškem položaju tudi Paksasov predhodnik, drugi kandidat pa je prav tako nekdanji predsednik Algirdas Brazauskas, ki je zdaj premier.
Tako se je pojavil nov kandidat za naziv najmanj uglednega šefa države zahodno od Minska: to je Mečiar, ki je zmagal v prvem krogu slovaških predsedniških volitev 3. aprila in bo verjetno zmagal tudi v drugem, ki bo 17. aprila.