We have studied the magnetic and magnetotransport properties of melt-spun Fe 9 1 Zr 8 Cu 1 and Fe 8 1 Zr 8 Cu 1 Ru 1 0 . The Fe 9 1 Zr 8 Cu 1 alloy after nanocrystallization at 753K for 14.4ks shows conventional anisotropic magnetoresistance (MR). On the other hand, spin-dependent MR (Δρ~-0.04μΩcm) is confirmed for the Fe 8 1 Zr 8 Cu 1 Ru 1 0 alloy after the same nanocrystallization treatment. Our 5 7 Fe Mossbauer results indicate that the residual amorphous phase in the Ru-free alloy is ferromagnetic, whereas that in the Ru-doped alloy is paramagnetic. The spin-dependent MR in Fe 8 1 Zr 8 Cu 1 Ru 1 0 is considered to be due to the inhibition of the intergranular magnetic coupling by this paramagnetic amorphous phase. Our study shows that the magnetotransport in BCC-Fe/amorphous two-phase nanocrystalline systems can be spin-dependent.