Palladacycles are highly efficient precatalysts in cross-coupling reactions whose immobilization on carbonaceous materials has been hardly studied. Herein, we report a detailed study on the synthesis and characterization of new oxime palladacycle-graphene oxide non-covalent materials along with their catalytic activity in the Suzuki-Miyaura reaction. Catalyst 1-GO, which has been fully characterized by ICP, XPS, TGA, and UV-Vis analyses has been demonstrated to be an efficient catalyst for the Suzuki-Miyaura coupling between aryl bromides and arylboronic acids using very low catalyst loadings (0.002 mol % of Pd) at room temperature under aqueous conditions.