In critically ill patients, clinicians observe a reverse correlation of survival and a decreased plasma concentration of the most abundant free amino acid, glutamine (Gln). However, in this context, the role of Gln remains largely elusive. Gln is used as an energy substrate by monocytes. Gln deprivation of these cells results in an increased susceptibility to cell stress and apoptosis, as well as in a reduced responsiveness to pro-inflammatory stimuli. We performed a systematic study to elucidate the molecular mechanism by which Gln depletion affects the heat stress response of the monocytic cell line U937. Proteomic analysis revealed that Gln depletion was associated with specific changes in the protein expression pattern. However, the overall level of tRNA-bound Gln remained unaffected. The stress protein heat shock protein (Hsp) 70 showed the highest reduction in protein synthesis. This was due to enhanced mRNA decay during Gln starvation while the transcriptional and the translational control of Hsp70 expression remained unchanged. A physiological Gln concentration and above was found to be necessary for maximum Hsp70 accumulation upon heat shock. Thus, the study shows a specific link between Gln metabolism and the regulation of heat shock proteins.