Zaliukas goes with more to follow at Leeds United
The Lithuanian international defender had one year left on his contract with the Whites, but is now free to look for a new club ahead of the new season.
Zaliukas, who signed for the club initially on a trial basis in October 2013, made 15 league appearances for United during the 2013-14 Championship season.
Leeds are also believed to have told left-back Stephen Warnock that he is free to find himself another club, although he has 12 months left on his contract and goalkeeper Kenny is set for talks on his future.
Meanwhile, winger Cameron Stewart, who was to sign for United as part of the terms of his loan agreement, has now joined Ipswich Town.
Stewart started nine games for the Whites last season, but failed to impress.