Folate metabolism, also known as one-carbon metabolism, is required for several cellular processes including DNA synthesis, repair and methylation. Impairments of this pathway have been often linked to Alzheimer’s disease (AD). In addition, increasing evidence from large scale case-control studies, genome-wide association studies, and meta-analyses of the literature suggest that polymorphisms of genes involved in one-carbon metabolism influence the levels of folate, homocysteine and vitamin B12, and might be among AD risk factors. We analyzed a dataset of 30 genetic and biochemical variables (folate, homocysteine, vitamin B12, and 27 genotypes generated by nine common biallelic polymorphisms of genes involved in folate metabolism) obtained from 40 late-onset AD patients and 40 matched controls to assess the predictive capacity of Artificial Neural Networks (ANNs) in distinguish consistently these two different conditions and to identify the variables expressing the maximal amount of relevant information to the condition of being affected by dementia of Alzheimer’s type. Moreover, we constructed a semantic connectivity map to offer some insight regarding the complex biological connections among the studied variables and the two conditions (being AD or control). TWIST system, an evolutionary algorithm able to remove redundant and noisy information from complex data sets, selected 16 variables that allowed specialized ANNs to discriminate between AD and control subjects with over 90% accuracy. The semantic connectivity map provided important information on the complex biological connections among one-carbon metabolic variables highlighting those most closely linked to the AD condition.