Regions of hypoxia occur in most solid tumors, and they are associated with a poor prognostic outcome. Despite the absence of detectable DNA damage, severe hypoxia (<0.1% O2) induces a DNA damage response, including the activation of p53 and subsequent induction of p53-dependent apoptosis. Factors affecting hypoxia-induced p53-dependent apoptosis are unclear. Here we asked whether H3K9me3, through mediating gene repression, could regulate hypoxia-induced p53-dependent apoptosis. Under hypoxic conditions, increases in H3K9me3 occur in an oxygen-dependent but HIF-1-independent manner. We demonstrate that under hypoxic conditions, which induce p53 activity, the negative regulator of p53, APAK, is repressed by increases in H3K9me3 along the APAK loci. APAK repression in hypoxia is mediated by the methyltransferase SETDB1 but not Suv39h1 or G9a. Interestingly, increasing hypoxia-induced H3K9me3 through pharmacological inhibition of JMJD2 family members leads to an increase in apoptosis and decreased clonogenic survival and again correlates with APAK expression. The relevance of understanding the mechanisms of APAK expression regulation to human disease was suggested by analysis of patients with colorectal cancer, which demonstrates that high APAK expression correlates with poor prognosis. Together, these data demonstrate the functional importance of H3K9me3 in hypoxia, and they provide a novel mechanistic link between H3K9me3, p53 and apoptosis in physiologically relevant conditions of hypoxia.