24 марта 1999 года после отбывания 18-месячного заключения в тюрьме Греции за угон автомобиля правоохранительным органам России передан гендиректор финансовой пирамиды "Тандем-Тибет" Валерий Дрямов. Бизнесмен был задержан в Греции в конце 1997 года. В ходе расследования выяснилось, что он объявлен Россией в розыск за мошенничество в крупных размерах.
22 апреля 1999 года из Германии в Россию возвращен бывший глава "Союзконтракта" Алексей Гольдштейн, разыскивавшийся Интерполом с сентября 1998 года по обвинению в причастности к убийству своего делового партнера. В ночь с 21 на 22 сентября 1998 года бизнесмена задержали в гостинице города Менхенгладбах в Германии.21 апреля 2000 года из Венгрии экстрадирован в Россию председатель совета директоров КрАЗа Анатолий Быков. В августе 1999 года он был объявлен в международный розыск по обвинению в убийстве, незаконном хранении оружия и отмывании денег. 29 октября 1999 года задержан на венгерско-югославской границе полицией Венгрии. В декабре 1999 года получил отказ на просьбу о предоставлении статуса политического беженца.
21 сентября 2000 года окружной суд Иерусалима принял решение вернуть в Россию Геннадия Ягудаева, объявленного в розыск Генпрокуратурой за совершение многочисленных преступлений и побег. Геннадий Ягудаев бежал в 1992 году из российской тюрьмы, где отбывал 13-летний срок за серию грабежей и разбоев. В 1997 году под чужим именем по подложным документам уехал в Израиль, где через три года был арестован израильскими спецслужбами.
12 января 2001 года в Россию из Латвии экстрадирован генеральный директор АО "Троица" Игорь Соглаев. Бизнесмен находился в международном розыске с мая 2000 года по обвинению в хищении кредитов у Инкомбанка и Столичного банка сбережений в размере $2,5 млн. 5 ноября сотрудники латвийского бюро Интерпола задержали его в международном аэропорту Риги.
4 октября 2002 года Грузия экстрадировала в Россию 5 из 13чеченских боевиков, задержанных 3 и 5 августа 2002 года при нарушении российско-грузинской границы в районе высокогорного села Омало. Генпрокуратура РФ обвиняет задержанных в причастности к незаконным вооруженным формированиям. Экстрадиция оставшихся 8 боевиков была приостановлена по рекомендации суда ЕС по правам человека. После отмены решения Европейского суда 26 ноября власти Грузии заявили о готовности выдать оставшихся боевиков России.