Содружество Независимых Государств
В апреле 1999 года во время избирательной кампании Кедми инициировал публичное обсуждение его разногласий с Нетаньяху. Он атаковал премьер-министра за «предательство интересов алии из [[Содружество Независимых Государств|СНГ]]» и «разрушение отношения с Россией». Кедми поддержал кандидатуру [[Барак, Эхуд|Эхуда Барака]] и способствовал его поддержке со стороны русскоязычной общины.