К 2003 году главный соперник Виталия наконец определился. Ленноксу Льюису, чтобы не потерять титул чемпиона мира, пришлось согласиться на бой с Виталием Кличко. Еще в начале февраля 2003 года Льюис заявил, что выйдет на ринг против Виталия Кличко, но только после того, как встретится 21 июня того же года с Майком Тайсоном. Однако в таком случае британец мог потерять титул в судебном порядке, а не на ринге. По словам украинского боксера, если есть соответствующий договор, то его условия необходимо выполнять. «Я не устану повторять, что существуют правила, установленные WBC. Поэтому у Льюиса есть два пути. Первый – выйти на ринг против меня. Второй – отказаться от пояса и заплатить солидный штраф», – пояснил Виталий в одном из интервью. Между тем, адвокат Льюиса Джад Барштейн заявил, что предстоящий бой с Тайсоном никаким правовым документам не противоречит. А в кулуарах уже давно ходили слухи: команда Леннокса полюбовно договорится с руководством WBC. Поговаривали, что все решит сумма денег, которая стоит на кону встречи между Льюисом и Тайсоном.
Но несколько месяцев спустя Льюис все-таки отказался от боя с Тайсоном. По словам британского боксера, Железный Майкл просто боится его, говоря, что ему нужна боевая практика. Кроме того, в интервью агентству «Рейтере» Льюис заявил, что перед тем, как уйти из бокса, он проведет два или три боя. Последним его боем станет либо поединок с Виталием Кличко, либо с Роем Джонсом – знаменитым американским боксером, в разное время завоевавшим чемпионские пояса в средней, второй средней, полутяжелой и тяжелой (по версии WBA) категориях. К тому же стало известно: канадский боксер-тяжеловес Кирк Джонсон не будет драться с Льюисом за титул чемпиона мира. Об этом сообщили организаторы боя, сославшись на травму канадца. Этот поединок должен был пройти в Лос-Анджелесе 21 июня. Джонсон повредил мышцу груди, тренируясь в лагере близ Далласа, и по заключению врачей, ему нужно, по меньшей мере, шесть недель для того, чтобы реабилитироваться после травмы. Уже на следующий день после того, как о травме стало известно, Леннокс Льюис определился окончательно: вместо боя с Кирком Джонсоном он хочет драться с Виталием Кличко.
Бой был назначен на 21 июня 2003 года на знаменитой спортивной арене «Staples Center» в Лос-Анджелесе. Перед боем ставки принимались 7 к 1 в пользу Льюиса, что совершенно не влияло на настроение Кличко-старшего. Накануне боя Виталий заявил: «Я готов к поединку и хочу закончить бой нокаутом. Это будет очень хороший бой. Я не думаю, что он не продлится все двенадцать раундов. Я шел к поединку с Льюисом семь лет моей профессиональной карьеры и год, пока шли переговоры. Так что я получил свой шанс и хочу использовать его полностью».
По словам самого Льюиса, сказанным в интервью «Ассошиэйтед Пресс», он действительно хочет драться с Кличко, и думает, что этот бой будет великолепным подарком Лос-Анджелесу. «Если Рой Джонс останется на троне боксеров-супертяжеловесов, то я с удовольствием проведу бой и с ним», – сказал Льюис, намекая на то, что без проблем победит Кличко. О том, что они встретятся в ринге, Леннокс и Виталий узнали за 10 дней до боя. Здесь следует вернуться чуть назад и напомнить: выходя на ринг против Льюиса, Виталий уже был обладателем целого ряда титулов. Так, в январе 2002 года согласно опросу, проведенному специализированным немецким журналом «Boxsport», «Лучшим боксером Германии-2001» был назван Свен Оттке, за ним следовали Дариуш Михальчевский, Владимир Кличко и Виталий Кличко. 1 февраля 2002 года европейский филиал Всемирной боксерской ассоциации (WBA Europe) – Международная боксерская ассоциация (IBA-WBA International) назвал Виталия Кличко лучшим боксером 2001 года. Но у Льюиса титулов и поясов за карьеру было, конечно же, на порядок больше. «Я восхищен возможностью сразиться с сильнейшим боксером мира и надеюсь, что это будет великий бой», – сказал Кличко в одном из интервью. До встречи с Кличко «Лев» выиграл за карьеру 40 боев, потерпел лишь два поражения, и один раз бой завершился вничью, причем 31 бой он окончил нокаутом.