 Žaliūkas has previously played for Inkaras Kaunas, FBK Kaunas, FK Šilutė, Hearts Leeds United and Rangers He also plays for the Lithuania national side.He started his career with Inkaras Kaunas before joining city rivals FBK Kaunas.He spent a season with FK Šilutė before returning to Kaunas to claim a regular first team position.