Three efficient and high-yielding procedures have been developed for the conversion of primary amides into nitriles, mediated by hitherto unexplored P(NMe2)3, PCl3, or P(OPh)3. The reactions were conducted under operationally simple and mild conditions and displayed broad substrate scope and good functional group tolerance.