На парламентских выборах 2002 года Червоненко баллотировался по списку «Нашей Украины» (№ 30).

5 ноября 2004 года заместитель главы администрации президента Василий Базив заявил о том, что комиссия при президенте по вопросам гражданства решила поддержать представление МВД относительно прекращения украинского гражданства Червоненко. «Евгений Червоненко зарегистрирован в отделе регистрации населения в городе Тель-Авиве по определенному адресу и имеет документ, где подтверждается его принадлежность к гражданству Израиля», - сказал тогда Базив. Правда, Кучма не успел подписать соответствующий указ.

Сам он факт израильского гражданства опровергает и даже объявлял голодовку в знак протеста после заявлений Базива. Однако долго поголодать не удалось - приближался второй тур выборов, а Червоненко тогда возглавлял охрану Ющенко.

Это была настоящая служба безопасности, в которую входили 55 бывших офицеров спецслужб и милиции. Червоненко разработал сложную систему наблюдения, сбора информации и физической защиты вплоть до снятия проб с еды и напитков, прежде чем Ющенко к ним прикоснется (в день предположительного отравления Ющенко охраняли другие люди).

То, что Ющенко нужна профессиональная охрана, Червоненко решил на митинге в Донецке. «Я был единственным, кто мог спорить с Ющенко и убедить его. Теперь он президент, и я не могу, - вспоминает он.
– Труднее всего было уговорить его ездить в бронированной машине. Это была война. Но нашим оружием были информация и смелость. Моя служба безопасности была основана на японском боевом искусстве айкидо. Я пытался спровоцировать их на первый шаг, чтобы принять ответные меры».

По мнению Червоненко, его службе охраны удалось предотвратить как минимум два покушения, в ходе одного из которых мощное взрывное устройство было заложено у избирательного штаба 21 ноября, в день второго тура выборов (Шугай и Москвитян).

Награжден орденом «За заслуги» всех степеней. Последний, первой степени, получил от Кучмы в декабре 2004 года (в разгар событий на майдане), по случаю 45-летия. Награжден также шведским и польским орденами.

Автогонщик, мастер спорта СССР международного класса (1989). Президент Федерации стрельбы Украины. Вице-президент Евроазийского еврейского конгресса. Почетный президент концерна «Орлан».

В марте 2005 года Червоненко дал большое интервью «Украинской правде», в котором рассказал о том, что происходило во время избирательной кампании 2004 года.

«- Расскажите о том, чем вы занимались до прихода вминтранс, - об охране Ющенко. По вашему мнению, как он был отравлен? Что произошло?

– Мои обязанности руководителя безопасности коалиции «Сила народа» закончились в день инаугурации в 24.00. Я расстался с Ющенко за один час и 10 минут до этого момента. Ровно в полночь были построены мои подразделения, я их поблагодарил, предложил всем, кто хочет, вернуться на службу - многие поуходили из спецслужб и силовых подразделений по идейным соображениям.

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

– Вы знаете, кто это сделал?

– То, что я думаю, я никогда не скажу. Будут на все отвечать правоохранительные органы. Моя фамилия Червоненко, а не Медведчук или Суркис, нравлюсь я кому-то или нет. Как пришел, так и уйду с гордо поднятой головой из этого музея (имеет в виду кабинет Кирпы, в котором сидит Червоненко.
– УП.).

Все, что прежняя власть искала против меня в Госрезерве - если бы они могли доказать, они бы меня уничтожили. Я был слишком активный и из-за этого - среди первых на уничтожение. Я знаю слишком много, а от многих знаний - многие печали… Поэтому многим, кого я считал своими друзьями, сейчас силой заставляю себя подать руку.

Поэтому я опять непопулярный, защищая Кучму. Я организовывал и помогал в ночных переговорах (во время революции.
– УП.). И поверьте, если бы Кучма кивнул Януковичу и Медведчуку, была бы кровь.

– Кучме были даны гарантии безопасности?

– Я не слышал ни о каких гарантиях. Я следил за питанием, когда они кушали. И хотел, чтобы никто не помешал - мои люди докладывали, не приближается ли Медведчук - смотрел за пищей, беседовал с Левочкиным (первый помощник президента Кучмы) и Ляшко (начальник охраны Кучмы)…

– Как вы думаете, насколько опасно то, что практикует Ющенко, когда стал президентом, - ежедневный подход к людям возле забора напротив секретариата президента?

– Опасно! Но это Ющенко. Когда был я (руководителем безопасности), мы еще водили его правильным кортежем. Сейчас кортеж останавливается на светофорах, ездит в общем потоке. Это очень опасно. Я где могу - по-прежнему даю советы.