Klebsiella oxytoca is an important microorganism for nitrogen fixation and chemical production. Here, we report an annotated draft genome of K. oxytoca strain M5al that contains 5,256 protein-coding genes and 95 structural RNAs, which provides a genetic basis for a better understanding of the physiology of this species