Both lower serum 25-hydroxyvitamin D 25(OH)D and elevated homocysteine concentrations are potential risk factors for cardiovascular disease (CVD). A recent analysis of the National Health and Nutrition Examination Survey reported an inverse association of serum 25(OH)D with homocysteine, however, the longitudinal relationship has yet to be investigated. We hypothesized and examined whether a temporal increase in 25(OH)D concentrations is paralleled by a reduction in the risk for elevated homocysteine. We analyzed data of 4475 participants with repeated assessments of serum 25(OH)D and homocysteine concentrations who enrolled in a preventive health program that encourages vitamin D supplementation and monitors serum 25(OH)D and homocysteine concentrations. We defined elevated homocysteine as concentrations greater than 13 micromoles per liter. Logistic regression was applied to assess the association of temporal changes in serum 25(OH)D with the risk of elevated homocysteine. We observed an inverse gradient whereby greater increases in 25(OH)D concentrations were associated with a lower prevalence of elevated homocysteine. Relative to those without temporal increases in 25(OH)D, participants who showed improvements in their serum 25(OH)D concentrations of "<25", "25-50", "50-75", and "≥75" nanomoles per liter at follow up were 0.92 (95% confidence interval: 0.62-1.37), 0.52 (0.33-0.80), 0.34 (0.20-0.58), and 0.32 (0.19-0.54) times as likely to have elevated homocysteine, respectively. These observations suggest that temporal improvements in vitamin D status reduce serum homocysteine concentrations, and therefore may potentially contribute to the primary prevention of CVD.