Argininosuccinate synthetase 1 (ASS1) is the key enzyme that controls biosynthesis of arginine (Arg). ASS1 is silenced in many human malignancies therefore, these tumors require extracellular Arg for growth. The Arg-degrading recombinant protein, pegylated arginine deiminase (ADI-PEG20), has been in clinical trials for targeting Arg auxotrophic tumors by Arg starvation therapy. Resistance to Arg starvation is often developed through reactivation of ASS1 expression. We previously demonstrated that ASS1 silencing is controlled by HIF-1α and Arg starvation-reactivated ASS1 is associated with HIF-1α downregulation. However, mechanisms underlying ASS1 repression and HIF-1α turnover are not known. Here, we demonstrate that interplay of p300-HDAC2-Sin3A in the chromatin remodeling system is involved in HIF-1α degradation at the ASS1 promoter. The histone acetyltransferase p300 is normally associated with the ASS1 promoter to maintain acetylated H3K14ac and H3K27ac for ASS1 silencing. Arg starvation induces p300 dissociation, allowing histone HDAC2 and cofactor Sin3A to deacetylate these histones at the ASS1 promoter, thereby facilitating HIF-1α-proteasomal complex, driven by PHD2, to degrade HIF-1α in situ. Arg starvation induces PHD2 and HDAC2 interaction which is sensitive to antioxidants. This is the first report describing epigenetic regulation of chromosomal HIF-1α turnover in gene activation that bears important implication in cancer therapy.