In seguito passa al Brescia allenato da Mazzone. Durante la sua prima stagione in maglia biancoazzurra disputa 2 partite e il suo secondo anno in Italia, iniziato a Brescia, si conclude a Cosenza in prestito. Con i calabresi in serie B colleziona 8 presenze terminando il campionato con una retrocessione in Serie C1. La stagione 2003-2004 vede il suo ritorno a Brescia nella massima categoria con 15 presenze, ed in quella stagione il lituano gioca anche 3 gare nell'Intertoto disputato dalle Rondinelle. Nel 2004-2005 colleziona 33 presenze e 3 gol, con la squadra che retrocede. Rimasto anche in Serie B, è titolare per i vari tecnici bresciani (Maran, Zeman, Somma e Cosmi), disputando 71 gare impreziosite da 5 reti. Con le sue 156 apparizioni è lo straniero con più presenze con la maglia del Brescia.