The present work describes the use of palladium-vanillin-Schiff-base complex immobilized on MCM-41 nanostructure as efcient catalyst for the Suzuki– Miyaura, Stille and Mizoroki–Heck reactions of several aryl halides under aerobic conditions. All the reactions were carried out in green solvents (H2O and PEG-400). The developed procedure results bring several benefts such as uses of inexpensive and non-toxic ligand (vanillin), easy catalyst/product separation and catalyst recycling. The catalyst can be reused at least for fve consecutive cycles without a signifcant loss of its catalytic activity or metal leaching.