Methylenetetrahydrofolate (MTHFR) and DNMT3b play imperative roles in DNA synthesis and de novo methylation. GSTM1 is involved in detoxification of carcinogens. Mitochondrial DNA deletion has been associated with lower motility in human sperm. We analysed if polymorphisms in MTHFR (C677T and A1298C) and DNMT3b (C46359T) are associated with non-obstructive male infertility. We also analysed if folate, vitamin B(12), homocysteine (Hcy), 8'-hydroxy-2'-deoxygnanosine (8-OHdG) levels, dietary folate intake and mtDNA deletion (4977 bp) affects fertility, such interactions are modified by deletion and methylation of GSTM1. In this case-control study, we included 179 oligoasthenoteratozoospermia patients and 200 fertile men. Single-nucleotide polymorphism analysis was performed by PCR-restriction fragment length polymorphism. The MTHFR (C677T and A1298C) and DNMT3b (C46359T) frequencies did not differ significantly in two groups. GSTM1 in association with mtDNA 4977 deletion is significantly associated with infertility. Plasma folate and vitamin B(12) levels are decreased and total Hcy is elevated in infertile men. GSTM1 methylation status was investigated by methylation-specific PCR. Methylation is significantly correlated with GSTM1 reduced/loss of expression in infertile men. Infertile men have significantly higher 8-OHdG levels. Dietary folate intake is not linked with GSTM1 methylation. Low folate intake in association with CT + TT genotypes (C677T) has significant protective effect on GSTM1 methylation. Results indicate that micronutrients, 8-OHdG levels, mtDNA deletion and GSTM1 promoter methylation are frequent alterations in infertility.