2-Furonitrile is an interesting nitrile product for the chemical industry due to its use as intermediate in the field of fine chemicals and pharmaceuticals or as a potential sweetener, as well as due to its access from biorenewables. As an alternative to current processes based on, e.g., the ammoxidation of furfural with ammonia as a gas phase reaction running at > 400 °C, we recently reported an enzymatic dehydration of 2-furfuryl aldoxime being obtained easily from furfural and hydroxylamine. However, improving the catalytic properties of the aldoxime dehydratase biocatalyst from Rhodococcus sp. YH3-3 (OxdYH3-3) in terms of activity and stability remained a challenge. In this contribution, the successful development of aldoxime dehydratase OxdYH3-3 mutants that were generated by directed evolution and its enhanced activity toward 2-furfuryl aldoxime is reported. The mutant OxdYH3-3 N266S showed an improved activity of up to six times higher than the wild type when utilizing a substrate concentration of 50–100 mM of 2-furfuryl aldoxime.