Systematic measurement of minor magnetic hysteresis loops of traditional hysteresis tests requires substantially lower magnetization of samples and offers higher sensitivity of detection of changes in the ferromagnetic materials’ microstructure. The keynote idea of this method, called Magnetic Adaptive Testing (MAT) is utilization of sensitive correlations between the varied microstructure of the magnetized material and the corresponding, highly sensitive modifications of some of the minor hysteresis loops. The paper presents some of the recent results of the MAT measurement performed on specially prepared series of cast iron samples. Results of the non-destructive magnetic tests were compared with the destructive mechanical measurements of Brinell hardness and linear correlation was found between them. A very good correlation was also found between magnetic descriptors and conductivity and chill/ferrite area fraction. Based on these results, Magnetic Adaptive Testing is suggested as a highly promising non-destructive method for monitoring structural changes in different types of ferromagnetic materials.