Static recrystallization kinetics of three medium carbon steels, microalloyed with vanadium and titanium (titanium varied from 0.003 to 0.039% in weight), were studied by hot torsion test simulation. A higher recrystallization time was observed in the steel with 0.019 wt % Ti. This difference in recrystallization time was checked by metallographic observations and mechanical softening. This time shift implies different activation energies, which were calculated by the time needed to obtain a 50% recrystallized structure and also by solving the Zener-Hollomon equation. Evolution of the kinetics of recrystallization as a function of temperature was also studied. In addition, the critical allowable temperature for a fully recrystallized structure was investigated.