Two completely green and facile strategies have been developed to decorate Pd nanoparticles onto carbon nanotubes (CNT) sidewalls via non-covalent interactions assisted with newly synthesized hyperbranched polymers (PiHPs). The resultant CNT/PiHP/Pd heterogeneous catalysts exhibit ultrahigh catalytic reactivity towards the reduction of 4-nitrophenol.