Since aortic aneurysms (AAs) are mostly asymptomatic, but they have a high mortality rate upon rupture, their detection and progression evaluation are clinically important issues. To discover diagnostic biomarkers for AA, we performed proteome analysis of aortic media from patients with thoracic atherosclerotic AA (TAAA), comparing protein levels between the aneurysm and normal tissue areas. After hierarchical clustering analysis of the proteome analysis data, tissue samples were classified into three groups, regardless of morphological features. This classification was shown to reflect disease progression stage identified by pathological examination. This proteomics-based staging system enabled us to identify more significantly altered proteins than the morphological classification system. In subsequent data analysis, Niemann-Pick disease type C2 protein (NPC2) and insulin-like growth factor-binding protein 7 (IGFBP7) were selected as novel biomarker candidates for AA and were compared with the previously reported biomarker, thrombospondin 1 (THBS1). Blood concentrations of NPC2 and IGFBP7 were significantly increased, while THBS1 levels were decreased in TAAA and abdominal atherosclerotic AA patients. Receiver operating characteristic analysis of AA patients and healthy controls showed that NPC2 and IGFBP7 have higher specificity and sensitivity than THBS1. Thus, NPC2 and IGFBP7 are promising biomarkers for the detection and progression evaluation of AA.