A graphene supported palladium (Pd) catalyst for Suzuki coupling reaction has been successfully prepared by immobilizing Pd(II) onto graphene oxide surface through the in situ coordination interaction with aminosilane ligand spacers. This catalyst showed high catalytic activities in the Suzuki coupling of various aryl halides and phenylboronic acid. Moreover, it could be readily recycled and reused for several times without discernible loss of its catalytic activity.