Direct ethanol fuel cells are one of the most promising electrochemical energy conversion devices for portable, mobile and stationary power applications. However, more efficient and stable and less expensive electrocatalysts are still required. Interestingly, the electrochemical performance of the electrocatalysts toward the ethanol oxidation reaction can be remarkably enhanced by exploiting the benefits of structural and compositional sensitivity and control. Here, we describe the synthesis, characterization, and electrochemical behavior of cubic Pt-Sn nanoparticles. The electrochemical activity of the cubic Pt-Sn nanoparticles was found to be about three times higher than that obtained with unshaped Pt-Sn nanoparticles and six times higher than that of Pt nanocubes. In addition, stability tests indicated the electrocatalyst preserves its morphology and remains well-dispersed on the carbon support after 5000 potential cycles, while a cubic (pure) Pt catalyst exhibited severe agglomeration of the nanoparticles after a similar stability testing protocol. A detailed analysis of the elemental distribution in the nanoparticles by STEM-EELS indicated that Sn dissolves from the outer part of the shell after potential cycling, forming a similar to 0.5 nm Pt skin. This particular atomic composition profile having a Pt-rich core, a Sn-rich subsurface layer, and a Pt-skin surface structure is responsible for the high activity and stability.