We experimentally demonstrate a pulsed operation in a random fiber laser operation via self-gain-switching. The pulses have low timing jitter and high average output power. We show that repetition rate switches abruptly while varying the pump power, and introduce a simple formula for oscillation frequencies.