В июле 2000 года испанский суд за попытку похищения сына российского предпринимателя, живущего в городе Дения, приговорил к трем годам тюрьмы гражданина РФ Александра Гоголева. Согласно местному законодательству, ему предоставили выбор, в какой стране — Испании или России — отсидеть срок. Осужденный выбрал Россию, где он с 1993 года находился в розыске за серию разбойных нападений в Сочи.
В 2001 году в Испании были арестованы видные члены ореховской ОПГ Андрей Пылев (Карлик), Сергей Буторин (Ося) и Марат Полянский. Андрей Пылев за отмывание денег был приговорен к штрафу, а Сергей Буторин и Марат Полянский за незаконное хранение оружия получили по восемь с половиной лет заключения. В августе 2008 года по запросу из России Карлика экстрадировали на родину, где приговорили к 22 годам. В октябре 2009 года и в марте 2010 года России были выданы Марат Полянский и Ося.
16 июня 2005 года по решению испанского суда России выдан казанский бизнесмен Борис Булатов, обвинявшийся в организации убийства в 1996 году гендиректора пивзавода "Красный Восток" Айбата Айбатова. В ноябре 2005 года Верховный суд Татарии приговорил его к 11 годам колонии общего режима. По сообщениям СМИ, Борис Булатов скончался в колонии в феврале 2010 года.
В марте 2007 года Национальная судебная палата Испании одобрила запрос российской Генпрокуратуры об экстрадиции Александра Захарова, а позже Мартина Бабакехяна, подозреваемых в убийстве в 2002 году губернатора Магаданской области Валентина Цветкова. В настоящее время их дело рассматривается в Мосгорсуде.
29 января 2010 года судья-дознаватель Национальной судебной палаты Испании Бальтасар Гарсон освободил под залог бывшего крестного отца из Санкт-Петербурга Александра Малышева и двух его соратников. Они обвинялись в участии в преступном сообществе, отмывавшем деньги русской мафии. Размер залога для Александра Малышева установлен в размере €500 тыс., а для его соратников Геннадия Петрова и Леонида Христофорова — €600 тыс. и €300 тыс. соответственно. Их арестовали летом 2008 года в ходе крупномасштабной полицейской операции "Тройка", но Россия так и не предоставила Испании доказательств причастности задержанных к миру организованной преступности.