Low B vitamin status is linked with human vascular disease. We employed a proteomic and biochemical approach to determine whether nutritional folate deficiency and/or hyperhomocysteinemia altered metabolic processes linked with atherosclerosis in ApoE null mice. Animals were fed either a control fat (C; 4 % w/w lard) or a high-fat [HF; 21 % w/w lard and cholesterol (0/15 % w/w)] diet with different B vitamin compositions for 16 weeks. Aorta tissue was prepared and global protein expression, B vitamin, homocysteine and lipoprotein status measured. Changes in the expression of aorta proteins were detected in response to multiple B vitamin deficiency combined with a high-fat diet (P < 0.05) and were strongly linked with lipoprotein concentrations measured directly in the aorta adventitia (P < 0.001). Pathway analysis revealed treatment effects in the aorta-related primarily to cytoskeletal organisation, smooth muscle cell adhesion and invasiveness (e.g., fibrinogen, moesin, transgelin, vimentin). Combined B vitamin deficiency induced striking quantitative changes in the expression of aorta proteins in atherosclerotic ApoE null mice. Deregulated expression of these proteins is associated with human atherosclerosis. Cellular pathways altered by B vitamin status included cytoskeletal organisation, cell differentiation and migration, oxidative stress and chronic inflammation. These findings provide new insight into the molecular mechanisms through which B vitamin deficiency may accelerate atherosclerosis.