Yossi flyttet videre til Maccabi Haifa, og ble svært mye bedre under den tsjekkiske treneren Dusan Uhrin, og var med på å få laget bl.a. til kvartfinalen i UEFA-cupen i 1998/99, samt en debut for landslaget.