Heat stress is a major abiotic stress limiting plant growth and productivity in many areas of the world. Understanding mechanisms of plant adaptation to heat stress would facilitate the development of heat-tolerant cultivars for improving productivity in warm climatic regions. Protein metabolism involving protein synthesis and degradation is one of the most sensitive processes to heat stress. Changes in the level and expression pattern of some proteins may play an important role in plant adaptation to heat stress. The identification of stress-responsive proteins and pathways has been facilitated by an increasing number of tools and resources, including two-dimensional electrophoresis and mass spectrometry, and the rapidly expanding nucleotide and amino acid sequence databases. Heat stress may induce or enhance protein expression or cause protein degradation. The induction of heat-responsive proteins, particularly heat shock proteins (HSPs), plays a key role in plant tolerance to heat stress. Protein degradation involving various proteases is also important in regulating plant responses to heat stress. This review provides an overview of recent research on proteomic profiling for the identification of heat-responsive proteins associated with heat tolerance, heat induction and characteristics of HSPs, and protein degradation in relation to plant responses to heat stress.