The effect of polyoxometalate monolayers on the electrodeposition of Au nanoparticles (AuNPs) on glassy carbon (GC) surfaces was examined by electrochemical and scanning electron microscope techniques. The presence of $SiMo_{12}O^{4-}_{40}$-layers resulted in average particle sizes of ca. 60 nm, which is larger than AuNPs deposited on bare GC surfaces. AuNPs electrodeposited on $SiMo_{12}O^{4-}_{40}$-modified GC surfaces for 20 s exhibited the best electrocatalytic activity for oxygen reduction. This system exhibited similar or slightly better efficiency for oxygen reduction than a bare Au electrode. Rotating disk electrode experiments were also performed and revealed that the catalytic reduction of oxygen on AuNPs deposited on $SiMo_{12}O^{4-}_{40}$-modified GC electrodes is a two-electron process.