18 апреля 2001 года Национальная судебная коллегия Испании по особо важным делам отказала в выдаче России главы компании "Медиа-Мост" Владимира Гусинского. На родине бизнесмен обвинялся в хищении госимущества при приватизации компании "Русское видео".
16 июня 2005 года России выдан казанский бизнесмен Борис Булатов, обвинявшийся в организации убийства в 1996 году гендиректора пивзавода "Красный Восток" Айбата Айбатова. В ноябре 2005 года Верховный суд Татарии приговорил его к 11 годам колонии общего режима.
31 июля 2007 года и 19 января 2008 года власти Испании по запросу Генпрокуратуры России экстрадировали Александра Захарова и Мартина Бабакехяна, подозреваемых в убийстве в 2002 году губернатора Магаданской области Валентина Цветкова. Суд по их делу продолжается.
5 августа 2008 года по решению Верховного суда Испании в Россию отправлен главный финансист ореховской ОПГ Андрей Пылев (Карлик), арестованный в августе 2003 года в курортном городе Марбелья. В сентябре 2006 года Мосгорсуд признал его виновным в организации преступного сообщества, бандитизме и заказных убийствах (в том числе киллера Александра Солоника) и приговорил к 22 годам строгого режима. Впоследствии Испания выдала России еще двух лидеров этой ОПГ. 9 октября 2009 года в Москву доставлен Марат Полянский, отсидевший в Испании восемь лет за хранение оружия, а 6 марта 2010 года — Сергей Буторин (Ося), обвиняемый в России в 37 тяжких преступлениях, в том числе убийствах и покушениях.
26 июля 2009 года правительство Испании отказалось выдать гражданина этой страны, экс-руководителя подконтрольной ЮКОСу компании "Фаргойл" Антонио Вальдеса Гарсию. Генпрокуратура считает его соучастником присвоения $13 млрд средств нефтяной компании бывшими акционерами Михаилом Ходорковским и Платоном Лебедевым. Решение мотивировано тем, что в России господин Вальдес Гарсия может подвергнуться "бесчеловечному обращению".