In this study it is attempt to estimate Curie-point depth (CPD) and heat flow maps of Zanjan province by power spectra estimation of high resolution aeromagnetic data for mapping geothermal prosperous zones. At first an artificial model was used to select the optimum window size, then the aeromagnetic power spectra was calculated over square windows of 100 kilometers width with 75% overlap for adjacent windows to estimate the CPD values over the study area by using the centroid depth method. The obtained results shows that CPD in Zanjan province varies from 7.5 to 38 km. Also, a review of the prepared CPD and heat flow maps indicates that two anomalous zones with low CPD and high heat flow were recognized in the north to south east part of Zanjan city and also south west of the province. The presence of these anomalous zones besides the existence of several hot springs shows the geothermal potential of these areas for further investigation.