We describe a new form of an all-fiber-optic gyroscope that utilizes a fiber laser. The Sagnac interferometer is used as a loop reflector with a modulated reflectivity to produce actively mode-locked optical pulses. The rotation-induced phase shift is obtained from the timing shift of the pulses. Experimental results compare well with the theoretical predictions.