Klebsiella oxytoca, isolated from cyanide-containing wastewater, was able to utilize many nitriles as sole source of nitrogen. The major objective of this study was to explore the ability of K. oxytoca to utilize some nitriles and then further evaluate the pathways of transformation of cyanide compounds by K. oxytoca. Results from this study indicate that succinonitrile and valeronitrile were the most optimal sources of nitrogen for the growth of K. oxytoca. The biodegradation of acetonitrile proceeded with the formation of acetamide followed by acetic acid. The production of ammonia was also detected in this biodegradation experiment. Similar results were observed in the propionitrile biodegradation experiments. Collectively, this study suggests that the breakdown of acetonitrile or propionitrile by this bacterium was via a two-step enzymatic hydrolysis with amides as the intermediates and organic acids plus with ammonia as the end products.