W sezonie 1999/2000 trenerem Maccabi został Eli Cohen, jednak szybko zrezygnował z tej funkcji. Benajun w sezonie 1999/2000 znowu był najważniejszym graczem Maccabi Hajfa, kończąc sezon z 19 bramkami w 38 meczach. W sezonie 2000/01 kierownictwo klubu objął Awraham Grant, a Benajun razem z kolegami z Maccabi zdobył tytuł mistrzowski, pierwszy od siedmiu lat. Sam zawodnik został wybrany MVP, znowu kończąc sezon jako jeden z najlepszych strzelców z 13 golami na koncie. W kolejnych rozgrywkach, mimo urazu, Benajun razem z innym piłkarzami powracającymi po kontuzjach, m.in. Yakubu Aiyegbengiem, Raimondasem Žutautasem czy Đovanim Roso pomógł Maccabi Hajfa zdobyć kolejny tytuł mistrzowski. W swoim ostatnim sezonie w klubie zdobył 7 goli w 33 meczach.
Racing Santander W 2002 Benajun przeniósł się do Racingu Santander. Przeszedł tam razem z kolegami z reprezentacji, m.in. Dudu Aouate czy Omrim Afekiem. W swoim pierwszym sezonie spędzonym w hiszpańskiej drużynie zdobył pięć goli. W kolejnych rozgrywkach pomógł swojemu zespołowi w utrzymaniu się w lidze.