Effect of dissolved carbon on the recrystallization texture formation was studied by comparing two electrical steels with the same composition. Both steels have very similar rolling texture. After annealing, the fully recrystallized steel A (0.002 wt% dissolved carbon) showed a stronger Goss intensity and a relatively weaker {111}<112> intensity, as compared to steel B (without dissolved carbon). Detailed analyses indicated that a high Goss intensity already appeared in steel A starting from the early stage of recrystallization. Nevertheless, the {111}<112> intensity of the recrystallized grains exhibited a relatively higher increasing rate in steel B than in steel A in the late stage of recrystallization. The favorable development of {111}<112> grains in steel B is attributed to the enhanced recovery rate.