In this review we examine current approaches used for proteomic analysis of temperature stress in plants. Rapid advances in this field in recent years are discussed, including metabolic, chemical and isotopic labeling, and label-free quantitative techniques. These are compared and contrasted with well-established methods such as 2-DE approaches. Examples of applications of various methods are presented, and technical difficulties and limitations of each are also considered. Results of previous studies are examined in detail, and commonly occurring temperature stress response proteins are collated. We conclude that technical advances, and improvements in genome sequence availability, will have an ever increasing impact on our understanding of molecular mechanisms of stress response in plants.