Phosphonated polyethylenimine grafted on iron oxide nanoparticles was used as a magnetic support for loading palladium. This cheap and accessible heterogeneous catalyst demonstrated good efficiency in Suzuki-Miyaura, Mizoroki-Heck, and Tsuji-Trost couplings. The nanocomposite is resistant to harsh conditions and can therefore be recycled up to 10 cycles with high catalyst efficiency.