Після двобою Джордж Форман сказав: "Володимир сьогодні показав, що він великий боєць. Він може керувати суперважким дивізіоном багато років. Володимир має великий потенціал і може стати наступним чемпіоном, якого всі ми чекаємо".

27 січня 2001 року Віталій виходить в ринг, щоб у двобої з американським боксером Орлином "Night Train" Норрісом вибороти титул інтерконтинентального чемпіона за версією WBA. Двобій продовжувався 111 секунд. Уже на 39 секунді Норріс опинився в нокдауні. Через 18 секунд Норріс знову опустився на помост рингу і бій продовжувати не забажав. Наступного дня Віталій офіційно вибачився перед всіма уболівальникам за таку незрозумілу поведінку свого суперника.

Більш цікавими та інтригуючими були двобої, у яких Віталій відстоював титул інтерконтинентального чемпіона за версією WBA:

- 08 грудня 2001 року в двобої з американцем Россом Пьюритті, що називався "Помста брата - 2". Цей двобій став завершенням трирічної історії, що почалася 5 грудня 1998 року в Києві, коли Володимир програв Россу Пьюритті технічним нокаутом в одинадцятому раунді. І знову, як і в двобої з Володимиром, одинадцятий раунд став вирішальним. На початку раунду рефері зупинив двобій і попросив лікаря оглянути розсічення лівого повіку Росса. Лікар дозволив продовжити двобій. Однак через вісім секунд рефері змушений був зупинити бій, оскільки розсічення перетворилося у рвану рану. Віталій переміг технічним нокаутом в одинадцятому раунді. "Я цілком підтримую рішення рефері, оскільки найважливіше - це здоров'я спортсмена", - сказав Віталій, після бою. - "Володимир сплатив мій борг, перемігши Кріса Берда. Я повернув борг, перемігши Росса Пьюритті".

- 8 лютого 2002 року в двобої проти американського боксера Вон "Shake And Bake\Vicious" Біна. З перших секунд двобою стало зрозуміло, що Вон Бін хоч і обережний, але розмірами Віталія і його міццю зовсім не наляканий. Віталію все-таки вдалося збити атакуючий запал Біна. Після восьмого раунду під оком та на вилиці Віталія залишилися дві червоні мітки, а Бін отримав гематому під правим оком. Після цього Віталій вирішив, що пора цю "гру" закінчувати. В одинадцятому раунді на обличчі Біна з'явилася кров з розбитого носа і розсіченої гематоми. Більшість ударів Віталія залишалися без відповіді, і рефері зупинив бій, через незаперечну перевагу Віталія.

- 23 листопада 2002 року в двобої з американським боксером Ларрі Дональдом. Цей поєдинок мав кілька особливостей. По-перше, двобій потрібно було вести, не сильно навантажуючи травмовану ліву руку, коліно і спину. По-друге, необхідно було здобути переконливу перемогу, не особливо демонструючи свій технічний арсенал, тому що наступним після Дональда суперником Віталія мав стати Леннокс Льюіс. І по-третє, за кілька годин до виходу в ринг Віталію стало відомо, що щойно на світ з'явилася його дочка. А така новина змушує серце битися прискорено. Віталій боксував вкрай обережно. Дональд намагався прорватися до Віталія ближче, але щораз Віталію вдавалося відігнати його на далеку дистанцію. Вирішальним в цьому двобої став десятий раунд, коли на другій хвилині Дональд опиняється на помості рингу. Бій продовжується, але через хвилину Віталій знову відправляє Дональда в нокдаун. Після третього нокдауну рефері зупиняє двобій.
На прес-конференції Віталій сказав: "Ларрі Дональд дуже складний та незручний боєць. Він робив все, щоб перемогти. Те ж робив і я. У мене це вийшло краще й більш переконливо".

8 березня 2003 року свята не вийшло. Вшосте відстоюючи титул чемпіона за версією WBO, Володимир програв 38-річному південноафриканському боксеру Коррі Сандерсу.

На питання, що ж відбулося, Віталій відповів: "Відбулося те, що може відбутися з кожним боксером. Коррі Сандерс мав один шанс зі ста і він цей шанс використав". "Точніше, я допоміг йому використати", - додає Володимир. - "З однієї сторони це був щасливий удар, а з іншого боку - моя не зовсім обміркована тактика. Коррі цілком скористався моїми помилками і довів бій до перемоги. Що ж, багато бійців програвали. Однак, найголовніше - зуміти знайти в собі сили піднятися і повернутися в ринг".

Що Володимир і зробив 31 серпня 2003 року в двобої за вакантний титул інтреконтинентального чемпіона за версією WBA, нокаутувавши в першому раунді аргентинця Фабіо Молі.

21 червня 2003 року Віталій Кличко - Леннокс Льюіс. Двобій за титул чемпіона світу за версією WВС. Лос-Анджелес, Каліфорнія, США.
Віталій йшов до цього двобою кілька років. Леннокс тричі переносив дату бою або відмовлявся під різними непереконливими приводами. У тому, що цей бій все-таки відбувся, є елемент випадковості - суперник Леннокса Кірк Джонсон отримав травму під час підготовки до майбутнього бою. Пропозицію про проведення двобою за титул чемпіона світу за версією WBC з Ленноксом Льюісом було зроблено Віталію, яку він відразу прийняв. Про те, що вони зустрінуться в ринзі, Ленноксу та Віталію стало відомо за 10 днів до бою!
Обидва боксери почали бій обережно, очікуючи активних дій з боку суперника. Було багато клінчів і, як наслідок, багато фізичної боротьби.
На початку другого раунду Віталій правим прямим змушує Леннокса похитнутися. Леннокс вражений. Глядачі теж. Останні сорок п'ять секунд раунду обидва бійця обмінюються ударами, причому на шість ударів Віталія Леннокс зміг відповісти тільки одним.

В середини третього раунду Льюіс розсікає шкіру під лівим оком Віталія. У перерві катмен Віталія Джо Сауза встигає зупинити кров і склеїти досить серйозне розсічення. В шостому раунді кров вже рясно заливає лівий бік обличчя Віталія. Однак