Flooding negatively affects the growth of soybeans. Recently, omic approaches have been used to study abiotic stress responses in plants. To explore flood-tolerant genes in soybeans, an integrated approach of proteomics and computational genetic modification effectiveness analysis was applied to the soybean (Glycine max L. (Merrill)). Flood-tolerant mutant and abscisic acid (ABA)-treated soybean plants were used as the flood-tolerant materials. Among the primary metabolism, glycolysis, fermentation, and tricarboxylic acid cycle were markedly affected under flooding. Fifteen proteins, which were related to the affected processes, displayed similar protein profiles in the mutant and ABA-treated soybean plants. Protein levels of glyceraldehyde-3-phosphate dehydrogenase (GAPDH), aconitase 1, and 2-oxoglutarate dehydrogenase were higher in flood-tolerant materials than in wild-type soybean plants under flood conditions. These three proteins were positioned in each of the three enzyme groups revealed by our computational genetic modification effectiveness analysis, and the three proteins configured a candidate set of genes to promote flood tolerance. Additionally, transcript levels of GAPDH were similar in flood-tolerant materials and in unstressed plants. These results suggest that proteins related to energy metabolism might play an essential role to confer flood tolerance in soybeans.