Уже в 1997 году через полгода профессиональной карьеры Владимире говорили как о возможном претенденте на звание чемпиона Европы и наиболее вероятным соперником всемирно известного Майка Тайсона. Его победы на профессиональном ринге были настолько впечатляющими, что самые именитые и любимые спортсмены ("легенда немецкого бокса" — Аксель Шульц) отказывались от поединка с Кличко, боясь проиграть.