Well-dispersed palladium(0) nanoparticles with small and narrow size distributions were synthesized conveniently on a graphene oxide (GO) surface. The GO-supported nano-Pd(0) was found to be a highly efficient and recyclable catalyst for the carbonylative cross-coupling reaction between arylboronic acids and aryl and carboranyl iodides, respectively. Benzophenone and a series of carboranylaryl ketones, 1-R-2-[C(=O)Ar]-1,2-C2B10H10 (R = H, Me, Ph; Ar = C6H5, C6H4-4-OMe and C6H4-4-F), were synthesized and fully characterized. The catalyst was recyclable at least three times with sustained activity.