Green transition requires strategies to develop active and stable nanomaterials for energy conversion. We describe the preparation of Pd-Au bimetallic nanocatalysts using a surfactant-free electrodeposition method in a deep eutectic solvent (DES) and test their electrocatalytic performance in the formic acid oxidation reaction (FAOR). We use choline chloride and urea DES to tune the compositions of Pd and Au in the bimetallic nanostructures, as well as their morphologies and active surface areas. We measure the increase in electrochemically active surface area (ECSA) of the prepared Pd-Au bimetallic surfaces by Cu underpotential deposition (UPD). Our results indicate a surface area increase of 5-to 12-fold compared to Pd and PdAu extended polycrystalline electrodes. We observe that the higher acti v i t y of Pd-Au nanostructures is principally due to their increased active area. Our results also reveal that Pd-Au nanostructures with ca. 50% of Pd and Au display the best activity and stabi l i t y in relation to the Pd mass loading, proving the synergy between Pd and Au in t h e bimetallic catalyst. We highlight that an in-depth analysis of the ECSA, as well as surface and electronic structure effects in bimetallic nanostructures, is crucial for the rationalization of their catalytic properties.