Abdominal aortic aneurysms (AAA) are characterized by pathological remodeling of the aortic extracellular matrix (ECM). However, besides the well-characterized elastolysis and collagenolysis little is known about changes in other ECM proteins. Previous proteomics studies on AAA focused on cellular changes without emphasis on the ECM. In the present study, ECM proteins and their degradation products were selectively extracted from aneurysmal and control aortas using a solubility-based subfractionation methodology and analyzed by gel-liquid chromatography-tandem MS and label-free quantitation. The proteomics analysis revealed novel changes in the ECM of AAA, including increased expression as well as degradation of collagen XII, thrombospondin 2, aortic carboxypeptidase-like protein, periostin, fibronectin and tenascin. Proteomics also confirmed the accumulation of macrophage metalloelastase (MMP-12). Incubation of control aortic tissue with recombinant MMP-12 resulted in the extensive fragmentation of these glycoproteins, most of which are novel substrates of MMP-12. In conclusion, our proteomics methodology allowed the first detailed analysis of the ECM in AAA and identified markers of pathological ECM remodeling related to MMP-12 activity.