All-optical signal regeneration is experimentally demonstrated using a polarization bistable vertical-cavity surface-emitting laser. The retiming operation of signal regeneration is performed by using an AND gate operation and a reset operation. An optical clock pulse and input data signal are used for the AND gate operation. The timing jitter of the regenerated signal is reduced by optimizing the injection power ratio of the clock pulse and the data signal. The retiming operation is analyzed using a simple model that includes random fluctuation of the polarization switching threshold and bandwidth limitation of the response to the injection light.