The present study deals with the effects of micro-alloying elements such as Ni, V, and Ti on the recrystallization behavior of carbon steels at different strain rates. Eight steel specimens were fabricated by varying the chemical composition and reheating temperature; then, a high-temperature compressive deformation test was conducted in order to investigate the relationship of the microstructure and the recrystallization behavior. The specimens containing micro-alloying elements had smaller prior austenite grain sizes than those of the other specimens, presumably due to the pinning effect of the formation of carbonitrides and AlN precipitates at the austenite grain boundaries. The high-temperature compressive deformation test results indicate that dynamic recrystallization behavior was suppressed in the specimens with micro-alloying elements, particularly at increased strain rate, because of the pinning effect of precipitates, grain boundary dragging and lattice misfit effects of solute atoms, although the strength increased with increasing strain rate.