Ruthenium-catalyzed oxidative cyanation of tertiary amines with molecular oxygen in the presence of sodium cyanide and acetic acid gives the corresponding alpha-aminonitriles, which are highly useful intermediates for organic synthesis. The reaction is the first demonstration of direct sp(3) C-H bond activation alpha to nitrogen followed by carbon-carbon bond formation under aerobic oxidation conditions. The catalytic oxidation seems to proceed by (i) alpha-C-H activation of tertiary amines by the ruthenium catalyst to give an iminium ion/ruthenium hydride intermediate, (ii) reaction with molecular oxygen to give an iminium ion/ruthenium hydroperoxide, (iii) reaction with HCN to give the alpha-aminonitrile product, H2O2, and Ru species, (iv) generation of oxoruthenium species from the reaction of Ru species with H2O2, and (v) reaction of oxoruthenium species with tertiary amines to give alpha-aminonitriles. On the basis of the last two pathways, a new type of ruthenium-catalyzed oxidative cyanation of tertiary amines with H2O2 to give alpha-aminonitriles was established. The alpha-aminonitriles thus obtained can be readily converted to alpha-amino acids, diamines, and various nitrogen-containing heterocyclic compounds.