This invention relates to a method of carbonizing polyacrylonitrile fibers by exposing the fibers at an elevated temperature to an oxidizing atmosphere; then exposing the oxidized fibers to an atmosphere of an inert gas such as nitrogen containing a carbonaceous material such as acetylene. The fibers are preferably treated with an organic compound, for example benzoic acid, before the exposure to an oxidizing atmosphere. The invention also relates to the resulting fibers. The treated fibers have enhanced tensile strength