Дважды избирался народным депутатом Украины — 1998 и 2002 гг. Работал в комитетах ВР по иностранным делам и связям с СНГ и по вопросам правовой политики. В Верховной Раде IV созыва был постоянным представителем президента Леонида Кучмы(вплоть до избрания главой государства Виктора Ющенко).
За время депутатства успел побывать членом целого ряда фракций и депутатских групп: НДП, Возрождение регионов, Демократический союз, Единство, Единая Украина, Народовластие и др. В разное время носил партбилет Демсоюза, Единства, Единой Украины.
С апреля 2004 по июль 2007 гг. был членом Высшего совета юстиции. Уволен указом Ющенко с формулировкой — «за нарушение присяги».
Затем работал проректором по научно-педагогической работе, завкафедрой международного права Института международных отношений при национальном университете им.Т.Шевченко.
С февраля 2008 был штатным советником премьер-министра Украины Юлии Тимошенко.
Взгляды и оценки. Задорожний — известный член команды бывшего президента Кучмы, не один год верой и правдой прослуживший своему патрону. Еще в 1999 году выступил его доверенным лицом на президентских выборах. Также был (и, как говорят, остается) близок к одиозному главе Администрации президента Виктору Медведчуку. Был сподвижником последнего при разработке и внедрении пресловутой политической реформы 2004-го, в преддверии победы оппозиционного кандидата в президенты Ющенко заметно урезавшей полномочия главы государства в пользу парламента.
За время тесного сотрудничества с Леонидом Даниловичем Задорожний жестко, но, как правило, в корректной форме, «гнул линию» Банковой. Хотя, иной раз и позволял себе «невинные вольности» политика. К примеру, обозвать представительниц ПАСЕ Ханне Северинсен и Ренате Вольвенд «двумя сумасшедшими дамами, которые не представляют вообще, что происходит в Украине».
На президентских выборах 2004 года был доверенным лицом провластного кандидатаВиктора Януковича.
Во время острого политического кризиса весной 2007-го Задорожний назвал указ Ющенко о роспуске Верховной Рады V созыва незаконным. А незадолго до того раскритиковал главу государства за повторное ветирование закона о Кабмине, расширившего полномочия правительства.
На досрочных парламентских выборах-2007 надеялся получить мандат нардепа по списку явного аутсайдера гонки — блока с эпатажным названием КУЧМА (Конституция — Украина — Честь — Мир — Антифашизм). Компанию Задорожнему в этом блоке составил другой соратник экс-президента Кучмы — Александр Волков. Политики декларировали необходимость отмены института президентства, а на пост премьера предлагали своего бывшего патрона. Украинцы не оценили креативность «кучмистов», и блок получил лишь 18-е место из 20 возможных, набрав 0,1% голосов избирателей.
Можно предположить, что назначение Задорожнего советником главы Кабмина и лидераБЮТ оказалось большой неожиданностью не только для журналистов. Как написалаУкраинская правда, это кадровое решение премьера в Секретариате президента Ющенко «вызвало легкий шок»: «Банковая мгновенно прочитала его как дрейф Медведчука в направлении команды Тимошенко». Несмотря на отход экс-главы администрации Кучмы от большой политической сцены, он все еще остается весьма влиятельной фигурой. Которую кое-кому из действующих политических игроков хотелось бы заполучить в партнеры (скажем, для налаживания диалога с Москвой). Или, как минимум, — не получить в качестве активного врага.