One-pass hot rolling in the ferrite region was conducted at higher temperatures, using various rolling temperatures and rolling reductions, with two types of ULC steels, 0.016% Nb and 0.023% Ti, and recrystallization behaviors immediately after hot rolling were investigated. The γ-fiber strength reached its maximum at around 50% rolling reduction at 1273K with the Nb-added steel and 1323K with the Ti-added steel. On the other hand, in high temperature rolling of the Ti-added steel, the γ-fiber did not develop, independent of rolling reduction. These changes corresponded to the recrystallized fraction, in that the strength of the γ-fiber decreased when recrystallization occurred immediately after rolling. New recrystallized-like grains were produced in the domain where distortions were particularly concentrated. Recrystallization seemed to be the result of various mechanisms, as some recrystallized grains were formed by a bulging mechanism, whilst others were surrounded by high angle grain boundaries.