20 грудня 1997 року Віталій Кличко провів свій тринадцятий бій на професійному рингу. Поєдинок відбувся у німецькому місті Оффенбург.
Суперником Віталія був 28-річний боксер зі США Ентоні Вілліс (16-6, 12 КО). Кличко відправив американця в нокаут у п'ятому раунді.
Вілліс завершив кар'єру у червні 2002 року поразкою нокаутом від Майкла Гранта. Свій найвідоміший бій Вілліс провів проти тоді 47-річного легендарного Ларрі Холмса у 1996 році і програв йому нокаутом.