It is well kown that the side-jump effect, originated from the spin-orbit scatterring of the transport electrons at the site of spin-orbit scatterers, is the reason for the anomalus Hall resistivity which is proportional to the magnetization. Our recent magnetization study implied that abundant ferromagnetic Fe clusters made of for Fe ions dominate the temperature and field dependence of magnetization at high field and low temperature regime for a paramagnetic $Fe_{0.33}Zr_{0.67}$ alloy. We measured the Hall resistivity of this alloy and observed that the Hall resistivity followed the M-H cure at low temperature, and the Hall coefficients at moderate temperatures were proportional to the magnetic susceptibility. We explain the behavior of Hall resistivity with the change of field and temperature in terms of side-jump effect.