En 2004 el equipo ganó la Copa de Israel, convirtiéndose en el primer equipo árabe que lo lograba, y obteniendo el derecho de participar en la Copa de la UEFA en la temporada siguiente, en la que fue eliminado por el Newcastle United.