The present work describes the use of palladium-vanillin-Schiff-base complex immobilized on MCM-41 nanostructure as efficient 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 benefits 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 five consecutive cycles without a significant loss of its catalytic activity or metal leaching.