In this study, 3D-structured NiMo coatings have been constructed via the widely used electrodeposition method on a Ti surface and decorated with very small Au crystallites by galvanic displacement (Au(NiMo)/Ti). The catalysts have been characterized using scanning electron microscopy, energy dispersive X-ray analysis, and inductively coupled plasma optical emission spectroscopy. Different Au(NiMo)/Ti catalysts, which had Au loadings of 1.8, 2.3, and 3.9 µgAu cm−2, were prepared. The electrocatalytic activity of the Au(NiMo)/Ti catalysts was examined with respect to the oxidation of glucose in alkaline media by cyclic voltammetry. It was found that the Au(NiMo)/Ti catalysts with Au loadings in the range of 1.8 up to 3.9 µgAu cm−2 had a higher activity compared to that of NiMo/Ti. A direct glucose-hydrogen peroxide (C6H12O6-H2O2) single fuel cell was constructed with the different Au-loading-containing Au(NiMo)/Ti catalysts as the anode and Pt as the cathode. The fuel cells exhibited an open circuit voltage of ca. 1.0 V and peak power densities up to 8.75 mW cm−2 at 25 °C. The highest specific peak power densities of 2.24 mW µgAu−1 at 25 °C were attained using the Au(NiMo)/Ti catalyst with the Au loading of 3.9 µg cm−2 as the anode.