Epigenetic regulation in starvation is important but not fully understood yet. Here we identified the Rpd3 gene, a Drosophila homolog of histone deacetylase 1, as a critical epigenetic regulator for acquiring starvation stress resistance. Immunostaining analyses of Drosophila fat body revealed that the subcellular localization and levels of Rpd3 dynamically changed responding to starvation stress. In response to starvation stress, the level of Rpd3 rapidly increased, and it accumulated in the nucleolus in what appeared to be foci. These observations suggest that Rpd3 plays a role in regulation of rRNA synthesis in the nucleolus. The RT-qPCR and ChIP-qPCR analyses clarified that Rpd3 binds to the genomic region containing the rRNA promoters and activates rRNA synthesis in response to starvation stress. Polysome analyses revealed that the amount of polysomes was decreased in Rpd3 knockdown flies under starvation stress compared with the control flies. Since the autophagy-related proteins are known to be starvation stress tolerance proteins, we examined autophagy activity, and it was reduced in Rpd3 knockdown flies. Taken together, we conclude that Rpd3 accumulates in the nucleolus in the early stage of starvation, upregulates rRNA synthesis, maintains the polysome amount for translation, and finally increases stress tolerance proteins, such as autophagy-related proteins, to acquire starvation stress resistance.