Después de haber aparecido en la escena internacional, Šarūnas firmó con el Barcelona, donde Aíto García Reneses lo reconvirtió en base, y jugó allí desde el 2000 hasta el 2003.