Constant global warming is one of the most detrimental environmental factors for agriculture causing significant losses in productivity as heat stress (HS) conditions damage plant growth and reproduction. In flowering plants such as tomato, HS has drastic repercussions on development and functionality of male reproductive organs and pollen. Response mechanisms to HS in tomato anthers and pollen have been widely investigated by transcriptomics; on the contrary, exhaustive proteomic evidences are still lacking. In this context, a differential proteomic study was performed on tomato anthers collected from two genotypes (thermo-tolerant and thermo-sensitive) to explore stress response mechanisms and identify proteins possibly associated to thermo-tolerance. Results showed that HS mainly affected energy and amino acid metabolism and nitrogen assimilation and modulated the expression of proteins involved in assuring protein quality and ROS detoxification. Moreover, proteins potentially associated to thermo-tolerant features, such as glutamine synthetase, S-adenosylmethionine synthase and polyphenol oxidase, were identified.