2000: Kłyczko vs Byrd Rok 2000 rozpoczął od pokonania Paea Wolfgramma, którego znokautował w pierwszej rundzie. Zwycięstwo dało mu wakujący tytuł WBC International. Wygrał również kolejną walkę – z Davidem Bostice przez techniczny nokaut (Amerykanin był dwukrotnie liczony w pierwszej i drugiej rundzie). 15 lipca pokonał Monte Barretta przez techniczny nokaut, po tym jak sędzia przerwał walkę w siódmej rundzie, wycofując Amerykanina z walki.

14 października 2000 dostał szansę na walkę o mistrzostwo świata organizacji WBO z Chrisem Byrdem. Amerykanin wywalczył ten tytuł pół roku wcześniej (1 kwietnia), wygrywając ze starszym bratem Wołodymyra, Witalijem. Podczas walki to Witalij przeważał nad Byrdem prowadząc na sędziowskich kartach 88–83, 88–83 i 89–82, jednak w dziewiątej rundzie był zmuszony poddać walkę z powodu kontuzji ramienia. Dla Witalija była to pierwsza w karierze profesjonalnej porażka (przed walką bilans 27–0–0 (27 KO)). Starcie rewanżowe zostało zakontraktowane w Kolonii i ogłoszone mianem „Rewanżu Brata” (ang. „Revenge Of The Brother”).