The post-translational hydroxylation of prolyl and lysyl residues, as catalyzed by 2-oxoglutarate (2OG)-dependent oxygenases, was first identified in collagen biosynthesis. 2OG oxygenases also catalyze prolyl and asparaginyl hydroxylation of the hypoxia-inducible factors that play important roles in the adaptive response to hypoxia. Subsequently, they have been shown to catalyze N-demethylation (via hydroxylation) of N(ϵ)-methylated histone lysyl residues, as well as hydroxylation of multiple other residues. Recent work has identified roles for 2OG oxygenases in the modification of translation-associated proteins, which in some cases appears to be conserved from microorganisms through to humans. Here we give an overview of protein hydroxylation catalyzed by 2OG oxygenases, focusing on recent discoveries.