Oxidative α-cyanation of tertiary amines with trimethylsilyl cyanide was achieved by using a magnetic nanoparticles-supported gold(III)-bipy complex as catalyst to afford the corresponding α-aminonitriles in good to excellent yields in the presence of tert-butyl hydroperoxide under acid-free conditions. The new heterogeneous gold catalyst can easily be separated from the reaction mixture by using an external magnet and can be recycled for at least 10 times without any loss of activity.