The magnetic flux leakage (MFL) technique is extensively used for detection of flaws as well as for evaluation of their dimensions in ferromagnetic materials. However, proper analysis of the MFL signal is hindered by the MFL sensor velocity causing distortions of this signal. Traditionally measured components of the MFL signal are particularly sensitive to the scanning velocity. In this paper, an another signal – the gradient of the normal component of magnetic flux density – was proposed as it is less sensitive to the scanning velocity. Results obtained for scans of the steel plate with artificially manufactured flaws confirm this statement.