A finales de la década de 1990 pudo ameyorar la plantía y aspirar a tolos títulos nacionales gracies al patrociniu del bancu Ūkio bankas, propiedá del millonariu Vladimir Romanov. Nel periodu entendíu ente 1999 y 2008 ganó un total d'ocho lligues (seis consecutives ente 1999 y 2004), cuatro Copes de Lituania y tres Supercopes, ensin asitiar nunca per debaxo del segundu puestu. A nivel internacional ganó la Lliga Báltica de 2008 y foi la primer entidá del país que se metió na tercer fase de clasificación de la Lliga de Campeones de la UEFA, n'esaniciando al Glasgow Rangers na edición 2008-09.