Przed sezonem 2000 Vasiliauskas został wypożyczony na okres jednej rundy do Lokomotiwu Niżny Nowogród. 1 kwietnia 2000 zadebiutował w Wysszim Diwizionie w przegranym 1:2 meczu przeciwko Torpedo Moskwa. Łącznie rozegrał w barwach Lokomotiwu 5 ligowych spotkań i zdobył 1 gola. Latem 2000 roku udał się na testy do Zenitu Petersburg oraz Anży Machaczkała. Oba kluby były zainteresowane pozyskaniem go, jednak na przeszkodzie stanęła wysoka kwota wykupu i jego żądania finansowe. W styczniu 2001 roku wznowił treningi z Anży Machaczkała, jednak ostatecznie ponownie powrócił do FK Žalgiris. W przerwie zimowej &lt;a href="I%20liga%20polska%20w%20pi%C5%82ce%20no%C5%BCnej%20%282001/2002%29"&gt;sezonu 2001/02&lt;/a&gt; podpisał umowę z Orlenem Płock. Pół roku później awansował z tym zespołem do I ligi. Zadebiutował w niej 21 września 2002 w zremisowanym 0:0 wyjazdowym meczu z Ruchem Chorzów. Latem 2003 roku odszedł z klubu i przeniósł się do ukraińskiego Krywbasu-2 Krzywy Róg, dla którego rozegrał 1 spotkanie w Druhiej Lidze.