Det neste steget i hans karrière var en overgang til det ukrainske topplaget Shakhtar Donetsk, der han fikk flere mesterliga- og UEFA-cup-kamper.