A random fiber laser is demonstrated based on a 25-mm-long multi-phase shifted fiber Bragg grating, which was fabricated in a highly Er/Yb-codoped fiber with the beam- scanning method. By inserting twenty phase errors with random amplitudes between 0 and 2π along the grating and end-pumping the Er/Yb co-doped fiber with a 980-nm laser diode, we achieved low threshold (28 mW) and almost either single or dual-wavelength random lasing operations of changeable wavelengths depending on the power of pump laser.