Hypobaric hypoxia (HH) leads to reduced oxygen delivery to brain. It could trigger cognitive dysfunction and increase the risk of dementia including Alzheimer's disease (AD). The present study was undertaken in order to examine whether B vitamins (B6, B12, folate, and choline) could exert protective effects on hypoxia-induced memory deficit and AD related molecular events in mice. Adult male Kunming mice were assigned to five groups: normoxic control, hypoxic model (HH), hypoxia+vitamin B6/B12/folate (HB), hypoxia+choline (HC), hypoxia+vitamin B6/B12/folate+choline (HBC). Mice in the hypoxia, HB, HC, and HBC groups were exposed to hypobaric hypoxia for 8 h/day for 28 days in a decompression chamber mimicking 5500 meters of high altitude. Spatial and passive memories were assessed by radial arm and step-through passive test, respectively. Levels of tau and glycogen synthase kinase (GSK)-3β phosphorylation were detected by western blot. Homocysteine (Hcy) concentrations were determined using enzymatic cycling assay. Mice in the HH group exhibited significant spatial working and passive memory impairment, increased tau phosphorylation at Thr181, Ser262, Ser202/Thr205, and Ser396 in the cortex and hippocampus, and elevated Hcy levels compared with controls. Concomitantly, the levels of Ser9-phosphorylated GSK-3β were significantly decreased in brain after hypoxic treatment. Supplementations of vitamin B6/B12/folate+choline could significantly ameliorate the hypoxia-induced memory deficits, observably decreased Hcy concentrations in serum, and markedly attenuated tau hyperphosphorylation at multiple AD-related sites through upregulating inhibitory Ser9-phosphorylated GSK-3β. Our finding give further insight into combined neuroprotective effects of vitamin B6, B12, folate, and choline on brain against hypoxia.