A radon survey was carried out at an abandoned military airfield, heavily contaminated with non-aqueous phase-liquids (NAPLs). Geo-statistical analysis of the data was used to confirm the validity of the chosen soil gas sampling pattern. The survey revealed a non-uniform distribution of the soil gas radon concentration in the upper soil in spite of a virtually homogenous geological situation. The radon distribution pattern showed minimum zones with radon concentrations decreased by up to 90% with regard to the local background level. The determined radon minimum anomalies could be explicitly associated with the NAPL subsurface contamination. The observed effect is due to the strong partitioning of radon into NAPLs from soil gas or groundwater. Corresponding partitioning coefficients were determined in the laboratory for some NAPL. As result of the study, it was shown that naturally occurring soil gas radon has the potential to be used as an indicator for the localization of subsurface NAPL contamination. As possible options for survey equipment, the AlphaGUARD radon monitor and passive solid-state nuclear track detectors were successfully evaluated.