10 апреля 2004 Владимир Кличко техническим нокаутом в 5-м раунде в бое за вакантный титул чемпиона WBO проиграл Леймону Брюстеру.
Украинец легко выигрывал первые 4 раунда. В 4-м раунде двойкой он послал Брюстера в нокдаун. В самом конце 4-го раунда оба боксёра, зацепившись друг за друга, свалились на канвас. В 5-м раунде Кличко начали покидать силы. Брюстер почувствовал это и начал избивать его. Ближе к концу раунда рефери вопреки правилам отсчитал стоячий нокдаун украинцу. На время остановки боя Кличко лидировал на судейских записках со счетом 39-36. Это поражение стало третьим и последним в профессиональной карьере Владимира.