The primary aim of the study was to determine whether plasma concentrations of homocysteine (Hcy), a functional indicator of methyl donor nutrients, are associated with altered risk of higher grades of cervical intraepithelial neoplasia (CIN 2+) and the degree of methylation in long interspersed nucleotide elements (LINE-1s) of peripheral blood mononuclear cells, a potential biomarker of CIN 2+ in a population of women exposed to the United States folic acid fortification program. The secondary aim was to assess the determinants of plasma Hcy in the same population. The study included 457 women diagnosed with either CIN 2+ (cases, n = 132) or ≤ CIN 1 (non-cases, n = 325). Unconditional logistic regression models were used to test the associations after adjusting for relevant risk factors of cervical cancer. Women with higher Hcy concentrations were at a greater risk of being diagnosed with CIN 2+ [odds ratio (OR) = 1.86, P = 0.005]. Higher plasma folate concentrations were a significant determinant of lower Hcy (OR = 0.40, P = 0.0002). Women with higher Hcy concentrations were more likely to have a lower degree of LINE-1 methylation (OR = 2.30, P = 0.0007). These results suggested that further improvement in folate status in this population may be beneficial for lowering Hcy and improving the degree of LINE-1 methylation.