Background: Genetic risk factors play an important role in the pathogenesis of Alzheimer’s disease (AD). However, the gene-gene interaction (epistasis) between specific allelic variants is only partially understood. Objective: In our study, we examined the presence of the ɛ4 allele of apolipoprotein E (APOE) and the presence of C677T and A1298C (rs1801133 and rs1801131) polymorphisms in the methylenetetrahydrofolate reductase (MTHFR) gene in patients with AD and controls. We also evaluated the epistatic interaction between MTHFR and the APOE variants. Methods: A total of 564 patients with AD and 534 cognitively unimpaired age-matched controls were involved in the study. Results: The presence of the ɛ4 allele of APOE increases the risk of developing AD in a dose-dependent manner (OR 32.7: homozygotes, 15.6: homozygotes + heterozygotes, 14.3: heterozygotes). The combination of genotypes also increases the risk of developing AD in a dose-dependent manner: OR 18.3 (APOE 4/X and 4/4 + CT rs1801133), OR 19.4 (APOE 4/X and 4/4 + CT rs1801133 + AC rs1801131), OR 22.4 (APOE 4/X and 4/4 + TT rs1801133), and OR 21.2 (APOE 4/X and 4/4 + CC rs1801131). Homozygotes for variant alleles of MTHFR as well as patients with AD had significantly higher levels of homocysteine than homozygotes for standard alleles or controls. Conclusion: Homozygotes for APOE4 and carriers of APOE4 with TT genotype of rs1801133 were found to be at the highest risk of developing AD. These findings suggest that the epistatic interaction of specific gene variants can have a significant effect on the development of AD.