В марте 1993 года Генпрокуратура РФ направила в минюст Израиля письмо с просьбой арестовать и выдать бывшего администратора певца Игоря Талькова Валерия Шляфмана, который обвинялся в его убийстве. В конце 1993 года запрос был отклонен. В последующие несколько лет Россия неоднократно просила власти Израиля выдать господина Шляфмана, однако все запросы остались без внимания.
В конце 1993 года российские власти обратились к Израилю с просьбой о выдаче бизнесмена Григория Лернера, который обвинялся в хищении 40 млн руб., взятых в кредит у Жилсоцбанка СССР. Запрос не был удовлетворен. В декабре 1997 года Генпрокуратура РФ обвинила Григория Лернера в хищении более $200 млн у ряда московских банков, однако в ГП заявляли, что на этот раз не ставят перед собой задачи добиться его выдачи. В самом Израиле господин Лернер в 1998 году был приговорен к восьми годам тюрьмы за финансовые махинации. 20 февраля 2003 года освобожден условно досрочно.
С 2001 года в Израиле проживает российский бизнесмен Владимир Гусинский, который обвиняется Генпрокуратурой РФ в мошенничестве. Однако российские власти не пытались добиться его экстрадиции в Россию, ограничившись объявлением господина Гусинского в международный розыск.
27 января 2004 года полиция Израиля получила запрос по линии Интерпола на выдачу совладельцев НК ЮКОС Леонида Невзлина, Владимира Дубова и Михаила Брудно. ГП РФ обвиняет Леонида Невзлина в присвоении акций Восточной нефтяной компании, уклонении от уплаты налогов и причастности к убийствам и покушениям на убийство. Бывшему депутату Госдумы Владимиру Дубову инкриминируют хищение бюджетных средств, а Михаилу Брудно — присвоение выручки от реализации продукции ОАО "Апатит". Запрос остался без ответа, и 13 июля 2005 года ГП РФ направила в Израиль новый пакет документов.
В рамках российско-израильского договора о взаимной выдаче преступников (действует с марта 2000 года) в Россию экстрадированы два человека. 21 сентября 2000 года окружной суд Иерусалима постановил вернуть в Россию Геннадия Ягудаева, разыскиваемого за серию грабежей и разбоев, а 11 июня 2002 года Израиль выдал РФ главаря бауманской преступной группировки Андрея Журавлева по кличке Терразини. Оба на момент выдачи являлись гражданами Израиля.