The microstructural evolution of hot-deformed austenite during recrystallization was studied in a non-microalloyed low carbon steel and a low carbon steel, microalloyed with niobium and titanium. Double-hit compression tests were carried out to evaluate the isothermal recrystallization behavior. Specific deformation temperatures and interpass times were combined to produce characteristic recrystallization states by quenching the samples to a martensitic microstructure. The reconstruction software Merengue 2 was used to determine the prior austenite microstructure and evaluate the recrystallized fraction in the microstructure. The reconstruction is based on EBSD measurements of the martensitic microstructure. The determination of the recrystallized fraction was realized by evaluating the grain orientation spread. This work compares the results of both methods and estimates their uncertainties. It shows the potential of EBSD reconstruction methods to characterize different recrystallization states of low carbon steels out of EBSD data.