Copper (Cu) is an essential micronutrient required for normal growth and development of plants; however, at elevated concentrations in soil, copper is also generally considered to be one of the most toxic metals to plant cells due to its inhibitory effects against many physiological and biochemical processes. In spite of its potential physiological and economical significance, molecular mechanisms under Cu stress has so far been grossly overlooked in sorghum. To explore the molecular alterations that occur in response to copper stress, the present study was performed in ten-day-old Cu-exposed leaves of sorghum seedlings. The growth characteristics were markedly inhibited, and ionic alterations were prominently observed in the leaves when the seedlings were exposed to different concentrations (0, 100, and 150 µM) of CuSO4. Using two-dimensional gels with silver staining, 643 differentially expressed protein spots (≥1.5-fold) were identified as either significantly increased or reduced in abundance. Of these spots, a total of 24 protein spots (≥1.5-fold) from Cu-exposed sorghum leaves were successfully analyzed by MALDI-TOF-TOF mass spectrometry. Of the 24 differentially expressed proteins from Cu-exposed sorghum leaves, 13 proteins were up-regulated, and 11 proteins were down-regulated. The abundance of most identified protein species, which function in carbohydrate metabolism, stress defense and protein translation, was significantly enhanced, while that of another protein species involved in energy metabolism, photosynthesis and growth and development were severely reduced. The resulting differences in protein expression patterns together with related morpho-physiological processes suggested that these results could help to elucidate plant adaptation to Cu stress and provide insights into the molecular mechanisms of Cu responses in C4 plants.