В 2003 году Бенаюн уехал искать футбольного счастья в Европу. Вначале играл в испанском клубе "Расинг", затем перешел в английский "Вест Хэм юнайтед". Играл в "Ливерпуле", "Челси" и "Арсенале". С января 2014 перешел в лондонскую команду "Куинз парк рейнджерс".

Сегодня стало известно, что после долгих и изнурительных переговоров Бенаюн заключил контракт с хайфским "Маккаби" на ближайшие два года. Он будет выступать в своем традиционном амплуа полузащитника. Жалование Бенаюна составит полмиллиона долларов "чистыми" за сезон.

Бенаюн уже заявил, что он счастлив вновь играть в зеленой майке и надеется, что "Маккаби" сумеет вернуться к вершинам былой славы.