Here we have a look back at his career at Tynecastle, a seven-year stretch in which he would become the foreign player with the most appearances in club history and captain Hearts to the 2012 Scottish Cup final triumph.
1. Unveiling
Zaliukas stands alongside manager Valdas Ivanauskas after signing for the club in an initial loan deal from Kaunas in August 2006. Picture: SNS Photo: SNS Group Craig Williamson
2. Derby hero
Zaliukas scores the only goal of the game as Hearts spoil Hibs' League Cup trophy parade plans with a 1-0 victory at Easter Road. Photo: SNS Group Alan Harvey
3. Beating Rangers
Zaliukas scores the opener before Laryea Kingston (also pictured) netted a second a short time later in a 2-1 victory over Rangers at Tynecastle. Photo: SNS Group Steve Welsh
4. Seeing red
Stephen Finnie shows Zaliukas a red card in a late-season game at Aberdeen. It would be the defender's fourth red card of the campaign. Photo: SNS Group Craig Williamson