The heterogeneity of atherosclerotic tissue has limited comprehension in proteomic and metabolomic analyses. To elucidate the functional implications, and differences between genders, of atherosclerotic lesion formation we investigated protein profiles from different regions of human carotid atherosclerotic arteries; internal control, fatty streak, plaque shoulder, plaque centre, and fibrous cap. Proteomic analysis was performed using 2-DE with MALDI-TOF, with validation using nLC-MS/MS. Protein mapping of 2-DE identified 52 unique proteins, including 15 previously unmapped proteins, of which 41 proteins were confirmed by nLC-MS/MS analysis. Expression levels of 18 proteins were significantly altered in plaque regions compared to the internal control region. Nine proteins showed site-specific alterations, irrespective of gender, with clear associations to extracellular matrix remodelling. Five proteins display gender-specific alterations with 2-DE, with two alterations validated by nLC-MS/MS. Gender differences in ferritin light chain and transthyretin were validated using both techniques. Validation of immunohistochemistry confirmed significantly higher levels of ferritin in plaques from male patients. Proteomic analysis of different plaque regions has reduced the effects of plaque heterogeneity, and significant differences in protein expression are determined in specific regions and between genders. These proteomes have functional implications in plaque progression and are of importance in understanding gender differences in atherosclerosis.