We report an alternating-reduction approach by galvanic replacement and co-reduction to enable incorporation of Pd into Pt shell, and the obtained PtPd hollow nanocubes with an enhanced alloy effect and highly active {100} facets show high catalytic activity and superior durability in the methanol oxidation reaction.