Soybean is sensitive to flooding stress and exhibits reduced growth under flooding conditions. To better understand the flooding-responsive mechanisms of soybean, the effect of exogenous calcium on flooding-stressed soybeans was analyzed using proteomic technique. An increase in exogenous calcium levels enhanced soybean root elongation and suppressed the cell death of root tip under flooding stress. Proteins were extracted from the roots of 4-day-old soybean seedlings exposed to flooding stress without or with calcium for 2 days and analyzed using gel-free proteomic technique. Proteins involved in protein degradation/synthesis/posttranslational modification, hormone/cell wall metabolisms, and DNA synthesis were decreased by flooding stress; however, their reductions were recovered by calcium treatment. Development, lipid metabolism, and signaling-related proteins were increased in soybean roots when calcium was supplied under flooding stress. Fermentation and glycolysis-related proteins were increased in response to flooding; however, these proteins were not affected by calcium supplementation. Furthermore, urease and copper chaperone proteins exhibited similar profiles in 4-day-old untreated soybeans and 4-day-old soybeans exposed to flooding for 2 days in the presence of calcium. These results suggest that calcium might affect the cell wall/hormone metabolisms, protein degradation/synthesis, and DNA synthesis in soybean roots under flooding stress.