We report the functional characterization of two iron- and α-ketoglutarate-dependent dioxygenases that are capable of hydroxylating free-standing glutamine at its C3 and C4 position respectively. In particular, the C4 hydroxylase, Q4Ox, catalyzes the reaction with approximately 4,300 total turnover numbers, facilitating synthesis of a solid-phase compatible building block and stereochemical elucidation at the C4 position of the hydroxylated product. This work will enable the development of novel synthetic strategies to prepare useful glutamine derivatives and stimulate further discoveries of new amino acid hydroxylases with distinct substrate specificities.