Cobalt-Chrome nanoparticles-incorporated carbon nanofibers (CNFs) are proposed as an effective nonprecious electrocatalyst for methanol oxidation in the alkaline media. The introduced nanofibers were prepared by simple technique, electrospinning. Carbonization of as-spun mat composed of chromium acetate, cobalt acetate and poly(vinyl alcohol) (PVA) at high temperature (900[Formula: see text]C) leads to production of the introduced nanofibers. The physicochemical characteristics were investigated by X-ray diffractometer (XRD), scanning electron microscope (SEM), field emission scanning electron microscope (FESEM), transmission electron microscope (TEM) equipped with EDX and TEM mapping. The exploited analyses confirmed that the final product is in the form of CNFs decorated by Co/Cr nanoparticles. Based on the results obtained from the cyclic voltammetry (CV) measurements, the proposed Co/Cr-incorporated CNFs possess high electrocatalytic activity toward methanol electrooxidation as a clear peak of methanol oxidation appeared with corresponding current density of 56[Formula: see text]mA/cm2. Moreover, the current density increased by increasing methanol concentration up to 4.0[Formula: see text]M. Overall, the proposed nanofibers open new avenue for platinum-free and stable nanostructural catalysts for fuel cell technology.