The plant steroid hormones brassinosteroids (BRs) play an important role in a wide range of developmental and physiological processes. How BR signaling regulates diverse processes remains unclear. To understand the molecular details of BR responses, we have performed a proteomic study of BR-regulated proteins in Arabidopsis using two-dimensional difference gel electrophoresis (2-D DIGE) coupled with liquid chromatography-tandem mass spectrometry (LC-MS/MS). We identified 42 BR-regulated proteins, which are predicted to play potential roles in BR regulation of specific cellular processes, such as signaling, cytoskeleton rearrangement, vesicle trafficking, and biosynthesis of hormones and vitamins. Analyses of the BR insensitive mutant bri1-116 and BR hypersensitive mutant bzr1-1D identified 5 proteins (PATL1, PATL2, THI1, AtMDAR3 and NADP-ME2) affected by both BR-treatment and in the mutants, suggesting their importance in BR action. Selected proteins were further studied using insertion knockout mutants or immunoblotting. Interestingly, about 80% of the BR-responsive proteins were not identified in previous microarray studies, and direct comparison between protein- and RNA changes in BR mutants revealed a very weak correlation. RT-PCR analysis of selected genes revealed gene-specific kinetic relationships between RNA and protein responses. Furthermore, BR-regulated posttranslational modification of BiP2 protein was detected as spot shifts in 2-D DIGE. This study provides novel insights into the molecular networks that link BR signaling to specific cellular and physiological responses.