Waste corn-cob/kenaf cellulose supported novel heterogeneous Pd-catalysts were synthesized and applied for the Heck, Suzuki and Sonogashira cross-coupling reactions to give the corresponding coupling products in up to 98% yield.