Epigenetic mechanisms have been proposed to mediate fear extinction in animal models. Here, MAOA methylation was analyzed via direct sequencing of sodium bisulfite-treated DNA extracted from blood cells before and after a 2-week exposure therapy in a sample of n = 28 female patients with acrophobia as well as in n = 28 matched healthy female controls. Clinical response was measured using the Acrophobia Questionnaire and the Attitude Towards Heights Questionnaire. The functional relevance of altered MAOA methylation was investigated by luciferase-based reporter gene assays. MAOA methylation was found to be significantly decreased in patients with acrophobia compared with healthy controls. Furthermore, MAOA methylation levels were shown to significantly increase after treatment and correlate with treatment response as reflected by decreasing Acrophobia Questionnaire/Attitude Towards Heights Questionnaire scores. Functional analyses revealed decreased reporter gene activity in presence of methylated compared with unmethylated pCpGfree_MAOA reporter gene vector constructs. The present proof-of-concept psychotherapy-epigenetic study for the first time suggests functional MAOA methylation changes as a potential epigenetic correlate of treatment response in acrophobia and fosters further investigation into the notion of epigenetic mechanisms underlying fear extinction.