A novel kind of carbon nanotubes/titanium dioxide (CNTs/TiO2) composite photocatalyst was prepared by a modified sol-gel method in which the nanoscaled TiO2 particles were uniformly deposited on the CNTs modified with poly(vinyl pyrrolidone) (PVP). The composites were characterized by a range of analytical techniques including high resolution transmission electron microscopy (TEM), X-ray diffraction (XRD), and X-ray photoelectron spectroscopy (XPS). The results show the successful covering of the CNTs with PVP, forming core-shell structure. The nanoscaled TiO2 particles were uniformly deposited on the surface of CNTs reducing the bare CNTs which avoid losing the absorption and scattering of photons. The combination of CNTs and TiO2 particles imply the enhanced interactions between the CNTs and TiO2 interface which possibly becomes heterojunction. The composites become mesoporous crystalline TiO2 (anatase) clusters after annealing at 500 ℃, and the surface area increases obviously. The photocatalytic activities of surface modification CNTs/TiO2 (smCNTs/TiO2) composites are extremely enhanced from the results of the photodegradation of methylene blue (MB).