The two kinds of new nanocomposites BiVO4/TiO2 nanowires were synthesized by hydrothermal process. Their crystal structure, morphology and photocatalytic activities for degradation of methylene blue solution were characterized using various measurement techniques. The XRD results indicate that they are made up of monoclinic BiVO4 and anatase TiO2 phases. The SEM, TEM and HRTEM images show that the two samples include BiVO4 nanoparticles supported onto TiO2 nanowires. The UV-Vis absorption spectra reveal that the absorption edges of the samples exhibit red-shift in comparison with that of the pure TiO2 nanowires. The measurement results for the visible-light photodegradation of methylene blue show that the nanocomposite sample prepared from the layered titanate nanowires with Bi3+ has the highest photocatalytic activity.