Nanostructured molybdenum carbide (Mo₂C) was successfully prepared from molybdenum trioxide (MoO₃) using methanothermal temperature-programmed reaction. Thermodynamic analysis indicated that in presence of methane, the formation of Mo₂C from MoO₃ occurs through the path of MoO₃ → MoO₂ → Mo₂C. The carburized MoO₃ was characterized using X-ray diffraction (XRD), CHNS/O analysis, Brunauer–Emmett–Teller (BET) analysis, and field-emission scanning electron microscopy (FESEM). At final carburization temperatures of 700 and 800℃ and at methane contents ranging from 5vol% to 20vol%, Mo₂C was the only solid product observed in the XRD patterns. The results indicated that the effect of methane content on the formation of the carbide phase is substantial compared with the effect of carburization time. Elemental analysis showed that at a final temperature of 700℃, the carbon content of carburized MoO₃ is very close to the theoretical carbon mass percentage in Mo₂C. At higher carburization temperatures, excess carbon was deposited onto the surface of Mo₂C. High-surface-area Mo₂C was obtained at extremely low heating rates; this high-surface-area material is a potential electrocatalyst.