Carbon nanofibers were fabricated on the surface of regular activated carbon (AC) by microwave-assisted chemical vapor deposition (CVD) method. Methane and ethane were comparatively used as the source gases to figure out the textural and particulate properties and efficiency of the produced nano-adsorbents in sulfur adsorption from a fuel model. AC granules were firstly impregnated with nickel and exposed to a flow of hydrocarbon–nitrogen mixture through a stationary bed. A 900W household microwave apparatus was used as the energy source to decompose the hydrocarbon and grow up nanofibers on the surface. Effect of catalyst fraction, radiation time and inlet gas flow rate were studied as the influential synthesis parameters. The 0.5wt% Ni-impregnated AC was exposed to equal mole fraction of N2–hydrocarbon mixture with WHSV of 6.7ml/gmin and the result revealed the highest yield of nanofibers growth on the surface. The diameter of nanofibers made from ethane was almost twofold over the diameter of nanofibers made from methane. Thiophene and dibenzothiophene removal were comparatively investigated by a series of batch adsorption experiments with a model fuel comprising n-octane. The sulfur removal efficiency was improved up to 87% compared with the original AC. During two hours contact time, the sulfur content of solution was decreased from 290 to 45ppm by the modified AC surface.