Multilayers of gold nanoclusters (GNCs) coated with a thin Pd layer were constructed using GNCs modified with self-assembled monolayers (SAMs) of mercaptoundecanoic acid and a polyallylamine hydrochloride (PAH) multilayer assembly, which has been reported to act as a three-dimensional electrode. SAMs were removed from GNCs by electrochemical anodic decomposition and then a small amount of Pd was electrochemically deposited on the GNCs. The kinetics of the oxygen reduction reaction (ORR) on the Pd modified GNC/PAH multilayer assembly was studied using a rotating disk electrode, and a significant increase in the ORR rate was observed after Pd deposition. Electrocatalytic activities in alkaline and acidic solutions were compared both for the GNC multilayer electrode and Pd modified GNC electrode.