We present a novel and facile synthesis methodology for obtaining graphitic carbon structures from Fe(II) and Co(II) gluconates. The formation of graphitic carbon can be carried out in only one step by means of heat treatment of these organic salts at a temperature of 900 °C or 1000 °C under inert atmosphere. This process consists of the following steps: (a) pyrolysis of the organic gluconate and its transformation to amorphous carbon, (b) conversion of Fe2+ and Co2+ ions to Fe2O3 and CoO and their subsequent reduction to metallic nanoparticles by the carbon and (c) conversion of a fraction of formed amorphous carbon to graphitic structures by Fe and Co nanoparticles that act as catalysts in the graphitization process. The removal of the amorphous carbon and metallic nanoparticles by means of oxidative treatment (KMnO4 in an acid solution) allows graphitic carbon nanostructures (GCNs) to be selectively recovered. The GCNs thus obtained (i.e. nanocapsules and nanopipes) have a high crystallinity as evidenced by TEM/SAED, XRD and Raman analysis. In addition, we used these GCNs as supports for platinum nanoparticles, which were well dispersed (mean Pt size ~2.5–3.2 nm). Most electrocatalysts prepared in this way have a high electrocatalytical surface area, up to 90 m2 g-1 Pt, and exhibit high catalytic activities toward methanol electrooxidation. ; The financial support for this research work provided by the Spanish MCyT (MAT2005-00262, MAT2004-01479 and FEDER) is gratefully acknowledged. M.S. acknowledges the assistance of the Spanish MCyT in awarding a FPU grant.