По словам украинца, таковым для него стал поединок против Ламона Брюстера в апреле 2004 года. «Когда я рухнул на канвас со ставшим тогда чемпионом Брюстером, для меня все изменилось. Меня называли «ходячим мертвецом», «сломленным человеком» и так далее, – рассказал украинец. – Но вопреки словам скептиков, я разжег пламя, которое привело меня к званию самого доминирующего чемпиона мира в истории супертяжелого дивизиона».
Владимир Кличко проиграл Леймону Брюстеру в апреле 2004 года. Украинский боксер доминировал четыре раунда, отправив американца в нокдаун, но в пятом раунде оказался на грани изнеможения и проиграл техническим нокаутом. В реванше, который состоялся в 2007 году, угол Брюстера снял своего бойца в перерыве между шестым и седьмым раундами.