Photocatalytic hydrogen evolution may provide one of the solutions to the shift to a sustainable energy society, but the quantum efficiency of the process still needs to be improved. Precise control of the composition and structure of the metal nanoparticle cocatalysts is essential, and we show that fine-tuning the Au-Pd nanoparticle structure modifies the electronic properties of the cocatalyst significantly. Specifically, Pd(shell)-Au(core) nanoparticles immobilized on TiO2 exhibit extremely high quantum efficiencies for H2 production using a wide range of alcohols, implying that chemical byproducts from the biorefinery industry can be used as feedstocks. In addition, the excellent recyclability of our photocatalyst material indicates a high potential in industrial applications. We demonstrate that this particular elemental segregation provides optimal positioning of the unoccupied d-orbital states, which results in an enhanced utilization of the photoexcited electrons in redox reactions. We consider that the enhanced activity observed on TiO2 is generic in nature and can be transferred to other narrow band gap semiconductor supports for visible light photocatalysis.