Після того як у квітні 2001 р. Сполучені Штати задовольнили прохання Мельниченка про надання йому статусу біженця, американо-українські відносини дещо погіршились. Відсутність прогресу в розслідуванні справи Ґонґадзе загострила питання про верховенство права в Україні.