Ukrajinac je debitovao u profesionalnom boksu 1996. godine, odmah nakon što je u amaterskoj konkurenciji osvojio zlatnu medalju na Olimpijskim igrama u Atlanti.
Ukupno je imao 69 borbi, ostvario 64 pobede, od čega 53 nokautom.
Prvi put prvak sveta postao je 2000. godine u VBO verziji, a potom je osvajao titule u VBA, IBF i IBO verziji.
Čak 23 puta uspešno je odbranio titulu, samo dva puta manje od čuvenog rekordera Džoa Luisa.