(1) Background: The aim of this study was to replicate a reported interaction between APOE ε4 status and depression on memory function in two independent, nondemented samples from the general population and to examine the potential role of circulating plasma miRNAs. This evidence concerns the gene APOE and major depressive disorder.