A recovery-annealing method of AZ31B magnesium alloy treated by electropulsing is applied in two-stage plastic deformation, and a comparative study on the recovery behavior stimulated by electropulsing treatment (EPT) and heat treatment (HT) is investigated. The microstructure, mechanical properties, and recovery process are evaluated, and then the mechanisms for the effect of pulse current are discussed. The results show that EPT is feasible as a recovery-annealing method. The reduced dislocation density implies its positive effect on dislocation mobility and annihilation which mainly accounts for the efficient results in the recovery under EPT. Moreover, EPT appears more efficient in the recovery than HT and the recovery kinetics intensifies by EPT. The model of recovery kinetics under EPT is proposed, and it is used to predict the flow stress in two-stage plastic deformation.