G protein-activated K+ channel 2 (GIRK2) and cAMP-response element binding protein (CREB1) are involved in synaptic plasticity and their genes have been implicated depression and memory processing. Excessive rumination is a core cognitive feature of depression which is also present in remission. High scores on the Ruminative Response Scale (RRS) questionnaire are predictive of relapse and recurrence. Since rumination involves memory, we tested the hypothesis that variation in the genes encoding GIRK2 (KCNJ6) and CREB1 mechanisms would influence RRS scores. GIRK2 and CREB1 polymorphisms were studied in two independent samples (n=651 and n=1174) from the general population. Strongly significant interaction between the TT genotype of rs2070995 (located in KCNJ6) and the GG genotype of rs2253206 (located in CREB1) on RRS were found in both samples. These results were validated in an independent third sample (n=565; individuals with personality disorders) showing significant main effect of the variants mentioned as well as significant interaction on a categorical diagnosis of Cluster C personality disorder (obsessional-compulsive, avoidant and dependent) in which rumination is a prominent feature. Our results suggest that genetic epistasis in post-receptor signaling pathways in memory systems may have relevance for depression and its treatment.