A four-wave-mixing enhanced multi-wavelength Brillouin erbium-doped fiber laser, in which dispersion-shifted fiber is used as Brillouin gain medium is demonstrated. The gain spectrum of the laser is efficiently broadened by the parametric gain of four-wave-mixing between Stokes lines, then more high-order Stokes and anti-Stokes lines are produced. The influences of the erbium-doped fiber amplifier power and the Brillouin pump power on the four-waves-mixing enhancement effect are also investigated. A stable multi-wavelength output with 39 waves is obtained with a 980 nm pump of 105 mW and a 1559 nm Brillouin pump of 8 dBm.