Proteomics techniques were used to identify the underlying mechanism of the early stage of symbiosis between the common bean (Phaseolus vulgaris L.) and bacteria. Proteins from roots of common beans inoculated with bacteria were separated using two-dimensional polyacrylamide gel electrophoresis and identified using mass spectrometry. From 483 protein spots, 29 plant and 3 bacterial proteins involved in the early stage of symbiosis were identified. Of the 29 plant proteins, the expression of 19 was upregulated and the expression of 10 was downregulated. Upregulated proteins included those involved in protein destination/storage, energy production, and protein synthesis; whereas the downregulated proteins included those involved in metabolism. Many upregulated proteins involved in protein destination/storage were chaperonins and proteasome subunits. These results suggest that defense mechanisms associated with induction of chaperonins and protein degradation regulated by proteasomes occur during the early stage of symbiosis between the common bean and bacteria.