Seed storage proteins are used as carbon and nitrogen sources for the nutritional improvement of seeds. Since the composition of proteins from the Korean cultivars of proso millet is unknown, this study was conducted to obtain a reference map of millet seed proteins and identify the functional characteristics of the identified proteins. Proteins extracted from proso millet seeds of various cultivars were investigated using proteomic techniques such as 2-D electrophoresis coupled with mass fingerprinting; 1152 (differentially expressed) protein spots were detected on the 2-D gels. Among them, 26 reproducible protein spots were analyzed using matrix-assisted laser desorption/ionization time-of-flight/time-of-flight mass spectrometry. Out of the 26 proteins, 2 proteins were upregulated in all the millet cultivars, while 13 proteins were upregulated and 11 proteins were downregulated in 2 cultivars. Abundance of most of the identified protein species associated with polysaccharide and starch metabolism, transcription, and pathogenesis was significantly enhanced, while that of other protein species involved in glycolysis, stress response, and transduction was severely reduced. Taken together, the results suggest that the differential expression of the proteins from the four millet cultivars may be cultivar-specific. By conducting a proteomic investigation of millet seeds from different cultivars, we sought to better understand the functional categorization of individual proteins on the basis of their molecular functions. We believe that the identified proteins may help in investigating genetic variations in millet cultivars.