Continuous carbon nanofibers (CNF) present an attractive building block for a variety of multifunctional materials and devices. However, the carbonization of poly(acrylonitrile) (PAN) precursors usually results in CNFs with poor graphitic structure and, consequently, modest/non-optimized properties. This paper reports that the graphitic structure of CNFs can be improved with an addition of a small amount of graphene oxide into PAN prior to processing. Continuous CNFs with 1.4 wt% of graphene oxide nanoparticles are prepared from PAN solutions by electrospinning, stabilized, and carbonized at 800 degrees C, 1200 degrees C, and 1850 degrees C. While the as-prepared graphene oxide-filled PAN nanofibers exhibit a considerable reduction in polymer crystallinity, Raman analysis of the carbonized nanofibers shows that both templating with graphene oxide and increasing the carbonization temperature significantly improve the graphitic order in CNFs. The effect of graphene oxide is more significant at higher carbonization temperatures. Selected area electron diffraction analysis of individual nanofibers reveals increased graphitic order and preferred orientation both in the vicinity of visible graphene oxide nanoparticles and in the regions where nanoparticles were not visible. These results indicate a possibility of global templating in CNFs, where the addition of a small amount of graphene oxide nanoparticles can template the formation of good, preferentially oriented graphitic crystallites in CNFs, leading to improved structure and mechanical and transport properties.