Skp1 is hydroxylated by an O2-dependent prolyl hydroxylase (PhyA) that contributes to O2-sensing in the social amoeba Dictyostelium and the mammalian pathogen Toxoplasma gondii. HO-Skp1 is subject to glycosylation and the resulting pentasaccharide affects Skp1 conformation in a way that influences association of Skp1 with F-box proteins, and potentially the assembly of E3(SCF) ubiquitin ligase complexes that mediate the poly-ubiquitination of target proteins that are degraded in the 26S-proteasome. To investigate the conservation and specificity of these modifications, we analyzed proteins from the oomycete Pythium ultimum, an important crop plant pathogen. Putative coding sequences for Pythium’s predicted PhyA and first glycosyltransferase in the predicted five-enzyme pathway, a GlcNAc-transferase (Gnt1), predict a bifunctional enzyme (Phgt) that, when expressed in Dictyostelium, rescued knockouts of phyA but not gnt1. Though recombinant Phgt was also unable to glycosylate Dictyostelium HO-Skp1, it could hydrolyze UDP-GlcNAc and modify a synthetic hydroxypeptide from Dictyostelium Skp1. Pythium encodes two highly similar Skp1 isoforms, but only Skp1A was efficiently modified in vitro. While kinetic analysis revealed no evidence for processive processing of Skp1, the physical linkage of the two activities implies dedication to Skp1 in vivo. These findings indicate a widespread occurrence of the Skp1 modification pathway across protist phylogeny, suggest that both Gnt1 and PhyA are specific for Skp1, and indicate that the second Skp1 provides a bypass mechanism for O2-regulation in Pythium and other protists that conserve this gene.