Magnetic Barkhausen noise and permeability spectra have been measured to characterize different microstructure regions such as coarse-grain region, fine-grain region, intercritical structure (composed of tempered martensite and bainite) within the heat-affected zone (HAZ) of SA508-3 steel weldments using simulated HAZ microstructure sample. The intercritical region and coarse-grained region can be distinguished from the BNE and relaxation frequency. The BNE was decreased in the martensite regions and increased in the bainite regions by the post-weld heat treatment (PWHT). The change of relaxation frequency also showed similar trends, but the rate of change was less than that of BNE. The behavior of BNE and permeability spectra on the corresponding microstructure can be explained in terms of carbide morphology and residual stress related with domain wall motion.