The ability to direct bimetallic nanoparticles to express desirable surface composition is a crucial step toward effective heterogeneous catalysis, sensing, and bionanotechnology applications. Here we report surface composition tuning of bimetallic Au-Pt electrocatalysts for carbon monoxide and methanol oxidation reactions. We establish a direct correlation between the surface composition of Au-Pt nanoparticles and their catalytic activities. We find that the intrinsic activities of Au-Pt nanoparticles with the same bulk composition of Au0.5Pt0.5 can be enhanced by orders of magnitude by simply controlling the surface composition. We attribute this enhancement to the weakened CO binding on Pt in discrete Pt or Pt-rich clusters surrounded by surface Au atoms. Our finding demonstrates the importance of surface composition control at the nanoscale in harnessing the true electrocatalytic potential of bimetallic nanoparticles and opens up strategies for the development of highly active bimetallic nanoparticles for electrochemical energy conversion.