En 1991, a los 16 años, fue contratado por el Žalgiris Vilnius, entonces la entidad más importante de la recién independizada Lituania.