In this paper we propose the quantized spin Hall effect (SHE) in the vortex state of a rotating p-wave paired Fermi system in an inhomogeneous magnetic field and in a weak periodic potential. It is the three dimensional extension of the spin Hall effect for a 3He-A superfluid film studied in Ref. [1]. It may also be considered as a generalization of the 3D quantized charge Hall effect of Bloch electrons in Ref. [2] to the spin transport. The A-phase of 3He or, more generally, the p-wave paired phase of a cold Fermi atomic gas, under suitable conditions should be a good candidate to observe the SHE, because the system has a conserved spin current (with no spin-orbit couplings).