Украјинац је дебитовао у професионалном боксу 1996. године, одмах након што је у аматерској конкуренцији освојио златну медаљу на Олимпијским играма у Атланти.
Укупно је имао 69 борби, остварио 64 победе, од чега 53 нокаутом.
Први пут првак света постао је 2000. године у ВБО верзији, а потом је освајао титуле у ВБА, ИБФ и ИБО верзији.
Чак 23 пута успешно је одбранио титулу, само два пута мање од чувеног рекордера Џоа Луиса.