По мнению некоторых аналитиков, американская сторона отказывается заключать с Украиной договор о взаимной выдаче преступников, поскольку в этом случае США, рано или поздно, придется выдать не только Павла Лазаренко, но и Николая Мельниченко и некоторых других людей, получивших в США политическое убежище.
В 2000 году в Соединенных Штатах был выписан ордер на арест Натана Гозмана, гражданина США украинского происхождения. Его обвиняют в рэкете, незаконном владении оружием и серии заказных убийств. В частности, его обвиняют в убийстве в 1995 году чемпиона США по боксу 1994 года, выходца из России Сергея Кобозева.