We show that the addition of white dextrin during the electrochemical deposition of platinum nanostructures (nano-Pt) on a glassy carbon electrode (GCE) results in an electrochemically active surface that is much larger than that of platinum microparticles prepared by the same procedure but in the absence of dextrin. The nano-Pt deposits are characterized by scanning electron microscopy (SEM), energy dispersive spectroscopy, and electrochemical methods. The SEM images reveal deposits composed of mainly nanoparticles and short nanorods. The GCE was applied as a novel and cost-effective catalyst for methanol oxidation. The use of nano-Pt improves the electrocatalytic activity and the stability of the electrodes.