Seed storage proteins play a fundamental role in plant reproduction and human nutrition. They accumulate during seed development as reserve material for germination and seedling growth and are a major source of dietary protein for human consumption. Storage proteins encompass multiple isoforms encoded by multi-gene families that undergo abundant glycosylations and phosphorylations. Two-dimensional electrophoresis (2-DE) is a proteomic tool especially suitable for the characterization of storage proteins because of their peculiar characteristics. In particular, storage proteins are soluble multimeric proteins highly represented in the seed proteome that contain polypeptides of molecular mass between 10 and 130 kDa. In addition, high-resolution profiles can be achieved by applying targeted 2-DE protocols. 2-DE coupled with mass spectrometry (MS) has traditionally been the methodology of choice in numerous studies on the biology of storage proteins in a wide diversity of plants. 2-DE-based reference maps have decisively contributed to the current state of our knowledge about storage proteins in multiple key aspects, including identification of isoforms and quantification of their relative abundance, identification of phosphorylated isoforms and assessment of their phosphorylation status, and dynamic changes of isoforms during seed development and germination both qualitatively and quantitatively. These advances have translated into relevant information about meaningful traits in seed breeding such as protein quality, longevity, gluten and allergen content, stress response and antifungal, antibacterial, and insect susceptibility. This review addresses progress on the biology of storage proteins and application areas in seed breeding using 2-DE-based maps.