As the third largest global food crop, potato plays an important role in ensuring food security. However, it is particularly sensitive to high temperatures, which seriously inhibits its growth and development, thereby reducing yield and quality and severely limiting its planting area. Therefore, rapid, and high-throughput screening for high-temperature response genes is highly significant for analyzing potato high-temperature tolerance molecular mechanisms and cultivating new high-temperature-tolerant potato varieties. We screened genes that respond to high temperature by constructing a potato cDNA yeast library. After high-temperature treatment at 39 °C, the yeast library was subjected to high-throughput sequencing, and a total of 1931 heat resistance candidate genes were screened. Through GO and KEGG analysis, we found they were mainly enriched in “photosynthesis” and “response to stimuli” pathways. Subsequently, 12 randomly selected genes were validated under high temperature, drought, and salt stress using qRT-PCR. All genes were responsive to high temperature, and most were also induced by drought and salt stress. Among them, five genes ectopically expressed in yeast enhance yeast’s tolerance to high temperatures. We provide numerous candidate genes for potato response to high temperature stress, laying the foundation for subsequent analysis of the molecular mechanism of potato response to high temperature.