Dimension Stones are an increasingly valuable commodity in Brazil, generating export revenues estimated to reach US$ 355 million in 2002. The proposed federal government target is to increase this amount to over US$ 600 million within four years. To this end, better exploration techniques will have to be applied in order to renew and replenish stocks. The use of GIS-based exploration techniques can improve target vectoring as well as speed up the discovery process. A three-phase approach was considered, consisting in digital processing (image generation, geometric corrections, mosaicing, filtering), databank generation (scanning, database compilation, thematic map generation) and GIS-based modeling and potential evaluation, achieved through the implementation of the economic-geological attractiveness index (IAEG in the Portuguese acronym), which considers field, laboratory and market characterization of dimension stones. Landsat and aerogammaspectrometry are used to aid geological mapping, with an emphasis on rock discrimination, whereas radar imagery was used mainly to characterize structural trends, rock unit contacts and ductile to brittle lineaments. The most useful combinations of Landsat data were R4-G3-B1, R7-G4-B1, R5-G4-B3 and (R) 5-7 (G) 4-3 (B) 3-1. For gammaspectrometry data, the used algorithms included total gamma count, Thorium-equivalent, Uranium-equivalent, Thorium/Uranium ratio, K-Th-U ternary maps, and the ternary composition of K-K/U-K/Th. Data integration allowed the extrapolation of the IAEG towards the western portion of the area and the comparison of analog and digital implementation of the methodology, which highlights the advantages of the digital media. A good correlation was obtained between the generalization of known occurrences and deposits implemented with the IAEG and the areas selected by GIS integration and modeling of the data. Three priority levels for follow-up are established and five areas have been selected. Two areas are located between the localities of Ingá and Caiçara and Cachoeira and Maravilha are chosen as first priorities, one broad area between Bom Nome and Rio da Barra as a second priority, and two third rate areas are selected near the locality of Queimada Nova. All five priorities are previously unworked and lie in the Custódia region, thus opening new exploration grounds for dimension stones in the semi-arid Northeast Brazil. The area is particularly appropriate for such industry (good outcrops, roads and port infrastructure, few environmentally sensitive sites) and dearly needs job generation to increase living standards and curb rural exodus.