Atherosclerosis is the major underlying cause of most cardiovascular diseases. Despite recent advances, the molecular mechanisms underlying the pathophysiology of atherogenesis are not clear. In this study, comprehensive plasma metabolomics were used to investigate early-stage atherosclerotic development and progression in chow-fed apolipoprotein E-deficient mice at 5, 10 and 15 weeks of age. Comprehensive plasma metabolomic profiles, based on 4365 detected metabolite features, differentiate atherosclerosis-prone from atherosclerosis-resistant models. Metabolites in the sphingomyelin pathway were significantly altered prior to detectable lesion formation and at all subsequent time-points. The cytidine diphosphate-diacylglycerol pathway was up-regulated during stage I of atherosclerosis, while metabolites in the phosphatidylethanolamine and glycosphingolipid pathways were augmented in mice with stage II lesions. These pathways, involving glycerophospholipid and sphingolipid metabolism, were also significantly affected during the course of atherosclerotic progression. Our findings suggest that distinct plasma metabolomic profiles can differentiate the different stages of atherosclerotic progression. This study reveals that alteration of specific, previously unreported pathways of glycerophospholipid and sphingolipid metabolism are associated with atherosclerosis. The clear difference in the level of several metabolites supports the use of plasma lipid profiling as a diagnostic tool of atherogenesis.