The presence or absence, degree and variation of heavy metal contamination in New Zealand soils is a matter of ongoing debate as it affects soil quality, agriculture and human health. In many instances, however, the soil heavy metal concentration data do not exist to answer these questions and the debate is ongoing. To address this, magnetic susceptibility (a common proxy for heavy metal contamination) values were measured in topsoil (0-30 cm) and subsoil (5070 cm) at grid sites spaced at 8 km intervals across ca. 20 000 km(2) of southern New Zealand. Samples were measured for both mass-and volume-specific magnetic susceptibility, with results being strongly, positively correlated. Three different methods of determining anomalies were applied to the data including the topsoil-subsoil difference method, Tukey boxplot method and geoaccumulation index method, with each method filtering out progressively more anomalies. Additional soil magnetic (hysteresis, isothermal remanence and thermomagnetic) measurements were made on a select subset of samples from anomalous sites. Magnetite is the dominant remanence carrying mineral, and magnetic susceptibility is governed by that minerals concentration in soils, rather than mineral type. All except two anomalous sites have a dominant geogenic source (cf. anthropogenic). By proxy, heavy metal contamination in southern New Zealand soils is minimal, making them relatively pristine. The provenance of the magnetic minerals in the anomalous sites can be traced back to likely sources in outcrops of igneous rocks within the same catchment, terrane or rock type: a distance of < 100 km but frequently < 1 km. Soil provenance is a key step when mapping element or isotopic distribution, vectoring to mineralization or studying soil for agricultural suitability, water quality or environmental regulation. Measuring soil magnetic susceptibility is a useful, quick and inexpensive tool that usefully supplements soil geochemical data.