13 декабря 2001 года ушел с должности вице-спикера. В связи с этим много говорили о неких аудиозаписях, где голоса, похожие на киевского мэра Александра Омельченко и лидера «Нашей Украины» Виктора Ющенко якобы обсуждали план отставки Виктора Медведчука с должности первого вице-спикера. Киевский мэр и лидер «Нашей Украины» якобы собирали подписи за отставку председателя СДПУ(о).

В январе 2002 года запись этого разговора обнародовал экс-пресс-секретарь председателя Народного Руха Украины Дмитрий Понамарчук. Как заявил бывший тогда секретарем комитета Верховной Рады по вопросам свободы слова Виталий Шевченко, запись разговора сделали русские пиарщики, которые работали в Украине.

Почти через год Шевченковский районный суд Киева удовлетворил иск Александра Омельченко о признании незаконными действий Дмитрия Понамарчука. Суд определил распространенную информацию как безосновательно снятую со средств телефонной связи, постановив взыскать в пользу киевского городского головы с Понамарчука денежную компенсацию за причиненные моральные убытки в размере 50 тысяч гривен.

12 июня 2002 года Виктор Медведчук был назначен главой администрации президента. Это говорит о возросшем доверии к нему Леонида Кучмы, а ведь так было не всегда - на выборах 1994 года Медведчук и его компаньон Суркис поддерживали Кравчука, и им этот факт еще долго ставили в строку.

В 2003 году Медведчук внес в декларацию прибыль в размере 3 миллионов гривень. Однако польский еженедельник «Wprost» в 2002 году обозначил его в тройке самых богатых людей Украины. В 2003 году он же оценил капитал Медведчука в 600 миллионов, но уже долларов.

Медведчук утверждает, что свою предпринимательскую деятельность начал с адвокатского бизнеса в начале 90-х, что в качестве гонораров получал и акции многих предприятий: Украинского кредитного банка, концерна «Славутич». Его оппоненты, рассказывая о периоде первоначального накопления Медведчуком его капиталов, злорадно вспоминают траст «Омета-XXI век», в котором, по их мнению, недобросовестно обошлись с вкладчиками, а также о судьбе сотрудников футбольного клуба «Динамо» (Киев), в том числе и его президента Виктора Безверхого, оставленных без работы.

О Викторе Медведчуке есть очень неприятная книга «Нарцисс», которую написал Дмитро Чобот. В ней представлено немало компромата на председателя СДПУ(о). Не стану повторять изложенные в ней истории, тем более что Медведчук успешно выяснил свои отношения с ее автором в суде.

Значительный резонанс получила история с тем, как Медведчук был адвокатом украинского диссидента и поэта Василия Стуса. По словам Евгена Сверстюка, Медведчук сделал все, чтобы посадить того за решетку. Но тот отверг эти обвинения: «Если кто-то думает, что я мог бы спасти Василия Стуса, то он или лжец, или никогда не жил в Советском Союзе и не знает, что это такое. Решения по таким делам принимались не в суде, а в партийных инстанциях и КГБ. Суд лишь официально утверждал объявленный приговор».

А Виктор Ющенко, давний антагонист Медведчука, так высказался по этому поводу: «Я говорю это не из-за симпатии или антипатии к Виктору Медведчуку, хотя я, наверное, никогда не прощу ему Василия Стуса. Я думаю, что Стус ему часто снится».

Тем не менее слухи о связях Медведчука с КГБ время от времени продолжают возникать. Об этом даже имеется пассаж в записях бывшего майора госохраны Николая Мельниченко. Если им верить, то бывший тогда председателем СБУ Леонид Деркач говорил, что Медведчук, мол, длительное время был агентом КГБ и имел агентурный псевдоним «Соколовский». Но Медведчук все это, естественно, опровергает: «Вы знаете, это полный абсурд, который ничего большего, чем смех, у меня не вызывает».

На этот счет были и другие слухи, однако они вряд ли могут служить хоть каким-то доказательством вышеизложенной версии.

У Медведчука и Суркиса был партнер из России Константин Григоришин, который сейчас судится с ними за несколько облэнерго и ФК «Динамо» (Киев). Он как-то заявил, что Медведчук и Суркис грозили ему убийством с целью завладеть его бизнесом. По словам Константина Григоришина, который осенью 2002 года был арестован и брошен в тюрьму, лидеры СДПУ(о) грозили вывезти его в лес и «похоронить заживо». Виктор Медведчук отверг обвинение Константина Григоришина. Вместе с тем, во всех этих историях должен разобраться суд.

О вражде Медведчука и Ющенко рассказывают просто-таки удивительные истории. Якобы это Медведчук был инициатором отставки Ющенко с поста премьер-министра, а тот, в свою очередь, «поспособствовал» смещению Медведчука с должности первого вице-спикера парламента.

Летом 2004 года Виктор Медведчук убежденно говорил, что Виктор Ющенко никогда не станет Президентом Украины.

В одном из интервью бывшего главу администрации Кучмы Дмитрия Табачника подробно расспросили о Медведчуке.

«- Как вы считаете, у Медведчука полномочий много или мало?

– Думаю, достаточно, чтобы успешно руководить АП (администрацией президента.
– Г. К.).

– Вам не кажется, что АП демонизировали? Особенно это ощущение усилилось с приходом Медведчука…

– Я думаю, что к демонизации АП в какой-то степени приложили руку СМИ, учитывая значительное бессилие, в том числе интеллектуальное, оппонентов администрации. В условиях президентско-парламентской республики любой глава АП всегда будет вызывать недовольство у большинства политических сил (и не только оппозиционных, кстати) в силу простого хода: критикуя действия руководителя администрации, наносят урон решениям президента. Не вступая при этом в конфликт с президентом, это наиболее безопасный путь.