Pitch precursors affording excellent spinnability, high-level oxidation-resistance, and good carbonization yields were prepared by bromination–dehydrobromination of various ratios of pyrolyzed fuel oil and coal tar pitch. The pitches exhibited spinnabilities that were much better than those of pitches prepared via simple distillation. A pitch prepared using a 1:2 ratio of fuel oil and coal tar pitch exhibited the best tensile strength. Pitch fibers of diameter 8.9 ± 0.1 μm were stabilized at 270 °C without soaking time after heating at a rate of 0.5 °C/min and carbonized at 1100 °C for 1 h after heating at 5 °C/min. The resulting carbon fibers exhibited a tensile strength, elongation, Young’s modulus, and average diameter of 1700 ± 170 MPa, 1.6 ± 0.1%, 106 ± 37 GPa, and 7.1 ± 0.2 μm, respectively.