The bottom of the magnetized crust determined from the spectral analysis of magnetic anomalies is generally interpreted as the level of the Curie point isotherm. The spectral analysis method to estimate the depth extent of magnetic sources was applied to the magnetic anomalies of Eastern Anatolia and compared with the tectonic regime and heat flow data in the region. The Curie point depth of eastern Anatolia ranges from 6 to 24 km. The computed Curie depths and the heat flow values derived by using Curie depths are consistent with the geological and the seismological findings of the region. Shallow Curie point depths and high heat flow values are seen between the Bitlis Suture Zone and the pontides. At the same time, this region might contain a thinner crust than expected.