The prolyl hydroxlyases PHD1-3 and the asparaginly hydroxlyase FIH are oxygen sensors for HIF-driven transcription of hypoxia-induced genes, but whether these sensors affect oxygendependent epigenetic regulation more broadly is not known. Here we show that FIH exerts an additional role as an oxygen sensor in epigenetic control by the histone lysine methyltransferases G9a and GLP. FIH hydroxylated and inhibited G9a and GLP under normoxia. When the FIH reaction was limited under hypoxia, G9a and GLP were activated and repressed metastasis suppressor genes, thereby triggering cancer cell migration and peritoneal dissemination of ovarian cancer xenografts. In clinical specimens of ovarian cancer, expression of FIH and G9a were reciprocally associated with patient outcomes. We also identified mutations of FIH target motifs in G9a and GLP, which exhibited excessive H3K9 methylation and facilitated cell invasion. This study provides insight into a new function of FIH as an upstream regulator of oxygen-dependent chromatin remodeling. It also implies that the FIH-G9a/GLP pathway could be a potential target for inhibiting hypoxiainduced cancer metastasis.