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 sezonu 2001/02 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.