Tumor tissues are known to harbor hypoxic areas. The hypoxic microenvironment promotes angiogenesis. Hypoxic tumor cells also manifest genome instability. DNA damage repair pathways, such as double-strand break repair, mismatch repair and base excision repair are known to be altered during hypoxia. This review is focused on the non-heme Fe(II) and 2-oxoglutarate-dependent dioxygenases which are involved in repair of DNA alkylation adducts. Activities of these DNA repair enzymes are completely oxygen-dependent and little information is available about inhibition of these enzymes during hypoxia. While impairment of function of non-heme dioxygenase during tumor hypoxia has been implicated in different studies, the possible outcomes with respect to mutagenesis and genomic instability are explored here. © 2016 Elsevier B.V.