Oxygen-sensitive proteins, including those enzymes which utilize oxygen as a substrate, can have reduced stability when purified using traditional aerobic purification methods. This manuscript illustrates the technical details involved in the anaerobic purification process, including the preparation of buffers and reagents, the methods for column chromatography in a glove box, and the desalting of the protein prior to kinetics. Also described are the methods for preparing and using an oxygen electrode to perform kinetic characterization of an oxygen-utilizing enzyme. These methods are illustrated using the dioxygenase enzyme DesB, a gallate dioxygenase from the bacterium Sphingobium sp. strain SYK-6.