The catalytic activity of electrochemically codeposited reduced graphene oxide and palladium (ERGO-Pd) was examined for Heck coupling reactions. It showed excellent catalytic activity and stability for Heck coupling reaction. The prepared catalyst (ERGO-Pd) can be used up to the 5th cycle with negligible loss in activity.