zwycięstwo w karierze profesjonalnej.
2003–2004: Porażki z Sandersem i Brewsterem Kłyczko tytułu mistrzowskiego z sukcesem bronił pięciokrotnie, dzięki czemu był notowany na pierwszym miejscu rankingu dziennika „The Ring”Ówczesnym mistrzem „The Ring” był Lennox Lewis posiadający pas WBC. 8 marca 2003, w swojej szóstej obronie, zmierzył się z południowoafrykańskim bokserem Corriem Sandersem. Udanie rozpoczął walkę jednak później przeszedł do defensywy i niedługo potem został powalony przez Sandersa. W kolejnej rundzie, po serii dwóch nokdownów Kłyczki, sędzia przerwał walkę. Starcie zostało uznane później za „Zaskoczenie Roku”. Później ukraiński bokser przyznał, że do walki przystąpił bez motywacji i nie przygotował się dobrze do walki.
Po dwóch kolejnych łatwo wygranych walkach z Fabio Molim oraz Danellem Nicholsonem w Niemczech, Kłyczko zmierzył się z Lamonem Brewsterem o wakujący tytuł mistrza świata organizacji WBO, ponieważ Corrie Sanders zrzekł się go aby móc walczyć z Witalijem Kłyczką o pas mistrzowski organizacji WBC. Przed walką Kłyczko zmienił trener, a jego nowym opiekunem został Emanuel Steward. Walka odbyła się 10 kwietnia 2004 w Las Vegas. Przez cztery pierwsze rundy Ukrainiec miał znaczną przewagę. W czwartej rundzie po ciosie Kłyczki Brewster leżał na deskach.