В начале 2002 года в швейцарском банке UBS блокированы векселя на сумму $750 млн, принадлежащие фирме Аркадия Гайдамака Abalone. По версии следствия, это были незаконные комиссионные за посредничество при заключении соглашения о выплате ангольского долга России. Позже счета разблокировали, а расследование, которое вел судебный следователь кантона Женева Даниэль Дево, так и не было завершено.
28 ноября 2005 года израильская полиция задержала Аркадия Гайдамака по подозрению в проведении незаконных финансовых операций через банк Hapoalim. После допроса он был отпущен под залог в $1 млн. 19 декабря 2008 года бизнесмен покинул Израиль, внеся еще один залог — в размере $2,5 млн. Расследование завершено, и 1 октября 2009 года материалы дела переданы в суд Тель-Авива. По данным следствия, бизнесмен, вступив в сговор с руководством банка, провел две сомнительные сделки: на подставное лицо приобрел голландскую компанию Termopost за $50 млн, а затем перевел за границу $122 млн со своего личного счета, "забыв" проинформировать об этом Центральный банк Израиля.
30 августа 2008 года господин Гайдамак выдвинул свою кандидатуру на пост мэра Иерусалима, и в тот же день израильская полиция возбудила против него уголовное дело, обвинив в подкупе избирателей. В качестве такового следователи посчитали раздачу денег нуждающимся жителям Иерусалима во время праздника Пурим в марте 2008 года. По словам самого бизнесмена, он подарил приблизительно по $50 нескольким тысячам человек. До суда дело не дошло, выборы 11 ноября Аркадий Гайдамак проиграл, набрав 3,6% голосов.