Three different protein extraction methods-phenol extraction, trichloroacetic acid (TCA) precipitation, and desalting/TCA precipitation-were compared to determine the optimal reproducible high resolution 2-dimensional (2-D) electrophoresis for each chungkugjang, doenjang, and kochujang samples. The soluble proteins from Chungkugjang extracted by phenol were separated with high reproducibility and resolution, and gained 1.75- to 3-fold more protein spots on 2-D gel than those from the other methods. On the contrary, the extracted proteins from doenjang and kochujang treated by desalting/TCA precipitation method showed about 1.5- to 3.3-fold more protein spots on 2-D gel. Using the established methods, the changes in the protein profiles of the fermented soy foods were monitored during the fermentation period by 2-DE. One of the major proteins in soy, $eta$-conglycinin $alpha$-subuint, and some proteins with unknown functions were localized on 2-D gel as the protease-resistant proteins throughout the fermentation period of doenjang. Changes in the protein profile monitored by the established methods can provide basic information on unfolding the mechanisms of the generation of biofunctional activity in the fermented soy foods.