A stabilized platinum nanoparticle has a core portion surrounded by a plurality of outer surfaces. The outer surfaces include terrace regions formed of platinum atoms, and edge and corner regions formed of atoms from a second metal. The stabilized nanoparticle may be formed by combining a platinum nanoparticle with a metal salt in a solution. Ions of the second metal react with platinum and replace platinum atoms on the nanoparticle. Platinum atoms from the edge and corner regions react with the second metal ions quicker than surface atoms from the terraces, due to a greater difference in electrode potential between the platinum atoms at the edge and corner regions, as compared to the second metal in the solution. The platinum nanoparticle may include surface defects, such as steps and kinks, which may also be replaced with atoms of the second metal. In an exemplary embodiment, the platinum nanoparticle is a cathode catalyst in an electro-chemical cell.