Sixteen common bean cultivars were compared concerning the physicochemical characteristics of their raw seeds in the course of two consecutive harvests, as well as the effect of storage conditions on starch and dietary fiber content of cooked beans. Using cluster analysis it was possible to identify groups of cultivars with different nutritional features. Bean cultivars were categorized into four different groups according either to their macronutrient content (crude protein-PROT, total dietary fiber-TDF, insoluble dietary fiber-IDF, soluble dietary fiber-SDF, digestible starch-DS, and resistant starch-RS) or to their micronutrient levels (Fe, Zn, Mn, Cu, Ca, Mg, and P). Guateian 6662 and Rio Tibagi appeared to be the most suitable cultivars to prevent nutritional deficiencies, because they had high PROT, DS, Fe, and Zn content. The high total dietary fiber and RS content of Iraí, Minuano, and TPS Bonito cultivars, and specially the high soluble fiber content of Guateian 6662 and Rio Tibagi cultivars suggests that they could have a beneficial role in controlling blood lipid and glucose levels. Cooked beans had a decrease in DS and an increase in RS content after storage (4 °C or -20 °C), but these changes were more prominent in beans that had low RS content before cooking than in those of high RS content. TDF, IDF, and SDF did not change after storage.