Wiosną 2004 roku Vasiliauskas został piłkarzem FK Vėtra. Latem tegoż roku został wypożyczony na okres jednej rundy do Polonii Wilno (I lyga). W październiku 2005 roku dotarł z FK Vėtra do finału Pucharu Litwy, przegranego po dogrywce z FBK Kaunas. W styczniu 2006 roku podpisał dwuletni kontrakt z Tawriją Symferopol prowadzoną przez Mychajło Fomenkę. 5 marca tegoż roku zadebiutował w Wyszczej Lidze w meczu z Szachtarem Donieck (1:1), w którym strzelił bramkę. Łącznie rozegrał w barwach tego klubu 39 spotkań w ukraińskiej ekstraklasie, w których zdobył 4 gole. Po wygaśnięciu umowy powrócił na Litwę i został zawodnikiem FK Žalgiris Wilno. W lipcu 2008 roku z powodu zaległości w wynagrodzeniach rozwiązał polubownie swój kontrakt. Wkrótce po tym udał się na testy do Olimpiku Baku, gdzie doznał kontuzji, po której zmuszony był przejść kilkumiesięczną rekonwalescencję. W styczniu 2009 roku, podczas obozu przygotowawczego w Turcji, był testowany przez klub Xəzər Lenkoran. Wkrótce po tym rozpoczął treningi z nowo powstałym VMFD Žalgiris Wilno. W kwietniu 2009 roku ponownie podpisał kontrakt z FK Vėtra.