Zaliukas, de 32 años, ha pasado por equipos como el Rangers o el Leeds United. Sin embargo, el club en el que destacó principalmente, fue el Heart of Midlothian, con el que disputó 6 temporadas.
Tras disputar el Championship con el Rangers la temporada pasada, el zaguero se encontraba sin equipo, por lo que el Zalgiris no tendrá que pagar por el traspaso.