This work describes an effective method to synthesize structurally uniform composite of nickel oxide/benzenesulfonic functionalized multiwalled carbon nanotubes composite (NiO/f-MWCNTs) using benzenesulfonic MWCNTs as the substrate. Benzenesulfonic group here is bifunctional both for solubilizing MWCNTs into aqueous solution and for tethering Ni2+ precursor onto MWCNTs surfaces to facilitate the follow-up chemical deposition of NiO by supplying surface binding and anchoring groups. The composite has a uniform surface dispersion and large coverage of NiO onto f-MWCNTs, which is characterized by X-ray diffraction, transmission electron microscopy, scanning electron microscope, cyclic voltammetry and galvanostatic charge/discharge measurements. The NiO/f-MWCNTs composite improved the utilization of electrochemical capacitive materials and delivered capacity of 384F/g at the constant current of 0.20A/g due to f-MWCNTs as substrate.