It is biologically plausible that a paternal preconception diet low in nutrients related to DNA integrity could affect sperm DNA and subsequently risk of cancer in the offspring. The aim of this analysis was to investigate whether paternal preconception dietary folate, B6, or B12 intake was associated with the risk of childhood brain tumors (CBT) in an Australian case-control study. Cases <15 years of age were recruited from 10 Australian pediatric oncology centers between 2005 and 2010, and controls from random-digit dialing, frequency-matched to cases on age, sex, and state of residence. Paternal dietary information was obtained by food-frequency questionnaires. Nutrient values were energy adjusted and divided into tertiles for analysis by unconditional logistic regression. In fathers with relevant data (237 cases and 629 controls), no association with dietary folate and B6 and risk of CBT was seen; high B12 intake was associated with an increased risk of CBT (odds ratio highest vs. lowest tertile: 1.74, 95% confidence interval: 1.14, 2.66) without an increasing trend. These results do not support the hypothesis that paternal dietary folate intake influences the risk of CBT. The increased OR observed between dietary B12 intake and risk of CBT is without any certain explanation.