Carbon nanofiber/activated carbon fiber (CNF/ACF) composites with multifunctional surfaces were prepared through catalytic growth of CNFs on an ACF. Because of selective deposition of catalyst particles in ACF micropores, partial oxidation of ACF after catalyst impregnation was a critical step to control the surface area of the CNF/ACF composites, of which the surface functions can be synergistically performed by both the microporous surface of ACF and free edges of CNFs. CNF/ACF composites of this study are expected to provide an improved performance in SOx or NOx removal.