Lipocalins are a group of proteins that have been characterized in bacteria, invertebrate, and vertebrate animals. However, very little is known about plant lipocalins. We have previously reported the cloning of the first true plant lipocalins. Here we report the identification and characterization of plant lipocalins and lipocalin-like proteins using an integrated approach of data mining, expression studies, cellular localization, and phylogenetic analyses. Plant lipocalins can be classified into two groups, temperature-induced lipocalins (TILs) and chloroplastic lipocalins (CHLs). In addition, violaxanthin de-epoxidases (VDEs) and zeaxanthin epoxidases (ZEPs) can be classified as lipocalin-like proteins. CHLs, VDEs, and ZEPs possess transit peptides that target them to the chloroplast. On the other hand, TILs do not show any targeting peptide, but localization studies revealed that the proteins are found at the plasma membrane. Expression analyses by quantitative real-time PCR showed that expression of the wheat (Triticum aestivum) lipocalins and lipocalin-like proteins is associated with abiotic stress response and is correlated with the plant's capacity to develop freezing tolerance. In support of this correlation, data mining revealed that lipocalins are present in the desiccation-tolerant red algae Porphyra yezoensis and the cryotolerant marine yeast Debaryomyces hansenii, suggesting a possible association with stress-tolerant organisms. Considering the plant lipocalin properties, tissue specificity, response to temperature stress, and their association with chloroplasts and plasma membranes of green leaves, we hypothesize a protective function of the photosynthetic system against temperature stress. Phylogenetic analyses suggest that TIL lipocalin members in higher plants were probably inherited from a bacterial gene present in a primitive unicellular eukaryote. On the other hand, CHLs, VDEs, and ZEPs may have evolved from a cyanobacterial ancestral gene after the formation of the cyanobacterial endosymbiont from which the chloroplast originated.