Comenzó a jugar profesionalmente en la ciudad de Vilna, entonces perteneciente a la URSS, en el equipo del Statyba Vilnius, en 1981, con tan solo 17 años.