Los resultados en las primeras temporadas fueron positivos gracias a la conquista de dos ligas (1991 y 1991-92) y tres copas (1991, 1993 y 1994), todas ellas bajo el liderazgo del ariete Edgaras Jankauskas.