High-resolution two-dimensional electrophoresis (2-DE) profiles of the protein phaseolin, the major seed storage protein of common bean, display great number of spots with differentially glycosylated and phosphorylated α- and β-type polypeptides. This work aims to test whether these complex profiles can be useful markers of genetic differentiation and seed protein quality in bean populations. The 2-DE phaseolin profile and the amino acid composition were examined in bean seeds from 18 domesticated and wild accessions belonging to the Mesoamerican and Andean gene pools. We found that proteomic distances based on 2-DE profiles were successful in identifying the accessions belonging to each gene pool and outliers distantly related. In addition, accessions identified as outliers from proteomic distances showed the highest levels of methionine content, an essential amino acid deficient in bean seeds. These findings suggest that 2-DE phaseolin profiles provide valuable information with potential of being used in common bean genetic improvement.