A Pd-Schiff-base grafted on functionalized mesoporous MCM-41 (Pd(0)-Schiff-base@MCM-41) was prepared using a post-grafting procedure and used as a highly efficient and reusable nanostructural catalyst for the carbon–carbon cross-coupling reactions of various aryl halides (including aryl iodide, bromide and chloride) with sodium tetraphenyl borate, phenylboronic acid and butyl acrylate. This catalyst exhibits interesting reactivity through Heck and Suzuki reactions.