The aim of this study was to investigate the associations of serum 25-hydroxyvitamin D [25(OH)D] with various demographic, anthropometric, and genetic characteristics and biochemical parameters in healthy Greek adults. Demographic (age and sex), anthropometric (body mass index/BMI), and genetic (MTHFR gene polymorphisms) characteristics and biochemical parameters (serum folate, cobalamin/Cbl, and total homocysteine/tHcy concentrations), which had been recorded and measured, among others, in the framework of periodic medical examination (military personnel) or check-up (non-military personnel) of 383 healthy Greek adults (199 men and 184 women) were analyzed. Serum 25(OH)D, tHcy, folate, and Cbl levels were determined using immunoassay methods. The MTHFR C677T and A1298C gene polymorphisms were genotyped using polymerase chain reaction and reverse hybridization. Serum 25(OH)D concentrations were correlated with Cbl levels and MTHFR C677T gene polymorphism, while they had a reverse correlation with serum tHcy levels, age, and BMI. There was no significant correlation between serum 25(OH)D concentrations and sex, serum folate levels, and smoking status. Individuals with the 677TT genotype had statistically significantly lower serum 25(OH)D levels than those with the 677CC or 677CT genotype, while individuals with the 1298CC genotype had statistically significantly higher serum 25(OH)D levels than those with 1298AA or 1298AC genotype. Moreover, the reverse correlation between the serum 25(OH)D and tHcy levels was statistically significant in all six MTHFR genotypes. Serum 25(OH)D levels are associated with age, BMI, serum tHcy, and Cbl levels and MTHFR C677T gene polymorphism. The most significant finding of our study is the observed reverse correlation of serum 25(OH)D levels with serum tHcy levels. Considering that vitamin D deficiency and hyperhomocysteinemia (HHcy) are associated with an increased risk for cardiovascular diseases (CVDs), we suggest that individuals with high serum tHcy levels should be further investigated for, inter alia, their serum 25(OH)D levels.