Halfway through the 2004–05 season Shust transferred to Ukrainian giantsShakhtar Donetsk. Following the 2007–08 season, he only made five appearances and conceded six goals. In the 2008–09 season he only played one game for the team as a second-half substitute.