W sezonach 1991/92 i 1992/93 zdobył tytuł króla strzelców ligi izraelskiej oraz wywalczył Puchar Ligi 1991/92.

Latem 1993 roku za sprawą Gijjory Spiegla przeniósł się do Maccabi Hajfa. W sezonie 1993/94 wywalczył z tym klubem mistrzostwo kraju, nie ponosząc w trakcie rozgrywek ani jednej porażki, a także strzelił co najmniej jedną bramkę każdemu z 13 ligowych przeciwników, co było pierwszym tego typu przypadkiem w historii. Ponadto osiągnął zwycięstwo w Pucharze Ligi oraz zdobył tytuły króla strzelców Liga Leumit i Pucharu Zdobywców Pucharów 1993/94. 27 listopada 1993 w meczu przeciwko Maccabi Tel Awiw (1:1) otrzymał czerwoną kartkę w 1. minucie spotkania, co jest rekordem ligi izraelskiej.

Z powodu konfliktu ze sztabem szkoleniowym i kolegami z zespołu latem 1994 roku odszedł do Maccabi Tel Awiw, gdzie zaliczył 10 spotkań i strzelił 1 gola. Pod koniec tego samego roku powrócił do Maccabi Hajfa, jednak ze względów proceduralnych nie mógł zostać zgłoszony do rozgrywek. Z tego względu został wypożyczony na pół roku do Maccabi Ironi Aszdod, gdzie zdobył 9 bramek w 14 występach, co jednak nie uchroniło jego drużyny przed degradacją. W czerwcu 1995 roku Mizrachi powrócił do Maccabi Hajfa.