Aluminium supported palladium nanoparticles were prepared by very simple solution reduction method using Ncetyl- N,N,N-trimethyl ammonium bromide (CTAB) as a capping agent and Sodium borohydride as a reducing agent. These synthesized materials are air and moisture stable used in open air. Crystalline nature of the material is characterized by powdered x-ray spectroscopy. The synthesized materials are used as heterogeneous catalyst in Heck coupling reaction with best results. This heterogeneous catalyst are separated from reaction mixture by simply filtration and repeatedly used without loss of activity.