Aeromagnetic data coupled with Landsat ETM+ data and SRTM DEM have been processed in order to map regional hydrogeological structures in the basement complex region of Paiko, North Central Nigeria. Lineaments were extracted from derivative maps of aeromagnetic, Landsat ETM+ and SRTM DEM datasets. Ground geophysical investigation utilizing Radial Vertical Electrical Sounding (RVES) was established in nine transects comprised of four sounding stations which are oriented in three azimuths. Source Parameter Imaging (SPI) was employed to map average depths of structures from aeromagnetic dataset. Selected thematic layers which included lineaments density, lithologic structure, slope, drainage density and geomorphologic maps were integrated and modeled using ArcGIS to generate a groundwater potential map of the area. Groundwater zones were classified into four categories: Very good, good, moderate and poor according to their potential to yield sustainable water to drilled wells. The results from RVES survey reveal a close correlation to lineaments delineated from surface structural mapping and remotely sensed datasets. Hydrogeological significance of these orientations suggest that aeromagnetic data can be used to map relatively deep-seated fractures which are likely to be open groundwater conduits while remotely sensed lineaments and orientations delineated from the RVES survey may indicate areas of recharge. Regions with high lineament density attributable to thick regolith and highly fractured basement have better groundwater potential. Drill depths in this area should target a minimum of 80 m to ensure sufficient and sustainable supplies to drilled wells. The outcome of this study would act as information framework that would guide the siting of productive water wells while providing needed information for relevant agencies in need of data for the development of groundwater resources.