Posttraumatic stress disorder (PTSD) is a psychiatric disorder associated with traumatic memory, yet its etiology remains unclear. Reexperiencing symptoms are specific to PTSD compared to other anxiety-related disorders. Importantly, reexperiencing can be mimicked by retrieval-related events of fear memory in animal models of traumatic memory. Recent studies revealed candidate PTSD-associated genes that were related to the cyclic adenosine monophosphate (cAMP) signaling pathway. Here, we demonstrate the tight linkage between facilitated cAMP signaling and PTSD by analyzing loss- and gain-of-cAMP signaling effects on fear memory in mice and the transcriptomes of fear memory-activated mice and female PTSD patients with reexperiencing symptoms. Pharmacological and optogenetic upregulation or downregulation of cAMP signaling transduction enhanced or impaired, respectively, the retrieval and subsequent maintenance of fear memory in mice. In line with these observations, integrative mouse and human transcriptome analysis revealed the reduced mRNA expression of phosphodiesterase 4B (PDE4B), an enzyme that degrades cAMP, in the peripheral blood of PTSD patients showing more severe reexperiencing symptoms and the mouse hippocampus after fear memory retrieval. Importantly, more severe reexperiencing symptoms and lower PDE4B mRNA levels were correlated with decreased DNA methylation of a locus within PDE4B, suggesting the involvement of methylation in the mechanism of PTSD. These findings raise the possibility that the facilitation of cAMP signaling mediating the downregulation of PDE4B expression enhances traumatic memory, thereby playing a key role in the reexperiencing symptoms of PTSD patients as a functional index of these symptoms.