Nanosized BiVO4 with high visible-light-induced photocatalytic activity was successfully synthesized via ultrasonic-assisted method with polyethylene glycol (PEG). The BiVO4 sample prepared under ultrasonic irradiation with 1g PEG for 30 min was consisted of small nanoparticles with the size of ca. 60 nm. The effects of ultrasonic irradiation and surfactant were investigated. The nanosized BiVO4 exhibited excellent visible-light-driven photocatalytic efficiency for degrading organic dye, which was increased to nearly 12 times than that of the products prepared by traditional solid-state reaction. Besides decoloring, the reduction of chemical oxygen demand (COD) concentration was also observed in the degradation of organic dye, further demonstrating the photocatalytic performance of BiVO4. After five recycles, the catalyst did not exhibit any significant loss of photocatalytic activity, confirming the photocatalyst is essentially stable. Close investigation revealed that the crystal size, BET surface area, and appropriate band gap of the as-prepared BiVO4 could improve the photocatalytic activities.