Z powodu braku możliwości regularnej gry w podstawowym składzie po jednej rundzie został wypożyczony na półtora roku do macierzystego Bene Jehuda Tel Awiw, dla którego zdobył 31 ligowych goli i zwyciężył w Pucharze Ligi 1996/97. Grając w barwach Maccabi Hajfa w sezonie 1997/98 po raz czwarty w karierze został najskuteczniejszym strzelcem izraelskiej ekstraklasy a także wywalczył krajowy puchar. Od 1998 roku pełnił funkcję kapitana drużyny. W Pucharze Zdobywców Pucharów 1998/99 dotarł ze swoim zespołem do ćwierćfinału, a on sam z 7 bramkami został najskuteczniejszym zawodnikiem rozgrywek.
W styczniu 1999 roku odszedł do francuskiego klubu OGC Nice (Ligue 2), gdzie zanotował 4 gole w 18 występach. W październiku tego samego roku podpisał umowę z Beitarem Jerozolima. W połowie 2000 roku popadł w konflikt z trenerem Eli Guttmanem, w konsekwencji czego został zawieszony na miesiąc. W spór zaangażował się również reprezentujący zawodników kapitan zespołu Josi Abukasis, w konsekwencji czego w styczniu 2001 roku ogłoszono zakończenie współpracy z Mizrachim. W wyniku przeprowadzonych mediacji i wsparcia ze strony selekcjonera Richarda Møllera Nielsena ostatecznie przywrócono go do drużyny.