Gold mineralisation is spatially and chronologically correlated with fault/shear zones in many of the world-class gold mines. Hence, the indirect exploration for Au mineralisation is linked with shearing and complex structures in many areas. Hence, in general, the need for a rapid, effective and new technology for gold exploration that reflects the structure set-up, shear zones, faults and related structural elements is crucial in the gold industry. In this article, we present an example of an integrated approach to gold exploration in the Fawakheir-Attala gold mining prospect in the eastern desert of Egypt. Remote sensing is used to test for rock differentiation; intensive field geological investigations were conducted along several traverses. Petrographic and geochemical analysis of selected samples confirmed Au content in some localities. Moreover, magnetic methods are used extensively (either aeromagnetic or measured land profiles) to investigate the magnetic signature of the different reported rock units and their relationship with gold occurrences and deposits. Normalised source strength transformation, magnitude magnetic transforms and subsurface modelling are used to explore the inherent relation between the surface and subsurface magnetic susceptibilities. The magnetic signature of the talc-carbonate rocks is determined. The gradational contact against the serpentinite is explained. Because three current Au mines are associated with contacts/fractures, the clear relation between the contacts/fractures and the magnetic data and the comparison with the contact occurrence density COD (heat) magnetic filtered map, the present analysis workflow can now be used to suggest new locations for Au occurrences.