A robust, safe and magnetically recoverable Fe3O4 nanoparticle catalyzed three-component coupling of aldehyde, alkyne, and amine (A(3)-coupling) was developed. A diverse range of propargylamines were obtained in moderate to high yield under mild conditions in air. The separation and reuse of the magnetic Fe3O4 nanoparticles were very simple, effective and economical.