Zygosaccharomyces rouxii used in soy sauce brewing is an osmotolerant and halotolerant yeast, but it is not tolerant to high temperatures and the underlying mechanisms remain poorly understood. Using a synthetic medium containing only Pro as a nitrogen source, the response of Z. rouxii in protein level to high-temperature stress (40 °C, HTS) during the lag phase was investigated. Within the first two h, the total intracellular protein concentration was significantly decreased from 220.99 ± 6.58 μg/mg DCW to 152.63 ± 10.49 μg/mg DCW. The analysis of the amino acid composition of the total protein through vacuum proteolysis technology and HPLC showed that new amino acids (Thr, Tyr, Ser, and His) were added to newborn protein over time during the lag phase under HTS. The nutritional conditions used in this study determined that the main source of amino acid supply for protein synthesis was through amino acid biosynthesis and ubiquitination-mediated protein degradation. Differential expression analysis of the amino acid biosynthesis-related genes in the transcriptome showed that most genes were upregulated under HTS, excluding ARO8, which was consistently repressed during the lag phase. RT-qPCR results showed that high-temperature stress significantly increased the upregulation of proteolysis genes, especially PSH1 (E3 ubiquitin ligase) by 13.23 ± 1.44 fold (p < 0.0001) within 4 h. Overall, these results indicated that Z. rouxii adapt to prolonged high temperatures stress by altering its basal protein composition. This protein renewal was related to the regulation of proteolysis and the biosynthesis of amino acids.