A denitrative cyanation of nitroarenes using organocyanides and a palladium catalyst was developed. The key for this reaction was the utilization of an aminoacetonitrile as a cyano source to avoid the generation of stoichiometric metal- and halogen-containing chemical waste. A wide range of nitroarenes, including heteroarenes and pharmaceutical molecules, can be converted into aryl nitriles.