Lithuania defender Zaliukas lasted only 37 minutes of Sunday's Scottish Premier League defeat at Celtic after suffering a leg injury and although he reported he was "okay" on Tuesday morning, he may have to wait until Saturday's game with Hamilton to return.
Goalkeeper Marian Kello should be back on the bench after missing the trip to Parkhead with a knock, David Templeton (foot) has resumed training but will not feature, while Callum Elliot (knee) and Eggert Jonsson (hernia) are still recovering from surgery.
Hearts (from): Balogh, Zaliukas, Kucharski, Bouzid, Goncalves, Santana, Palazuelos, Obua, Witteveen, Black, Nade, Kello, Glen, Wallace, M Stewart, Driver, Smith, C Thomson, J Thomson, Mole.
