Aging during cold rolling improves the final magnetic properties of conventionally processed grain oriented electrical steels (GOES). In order to determine the influence of aging on the evolution of microstructure and texture during recrystallization, identical hot rolled GOES sheets, were cold rolled with and without aging, and examined by large-area electron backscatter diffraction (EBSD) investigations. Local misorientations were determined from the EBSD maps with a noise-correction technique and the statistical relevance of the EBSD-based texture measurements was examined and confirmed by a new approach. The most important effect of aging was found to be a significant modification of the deformation and recrystallization behaviour of the α-fiber components. In fact, the aging treatment resulted in more shear banding during cold rolling, which is attributed to dislocation pinning by carbon atoms. The dislocation pinning furthermore leads to significantly reduced recovery during annealing, which finally results in a higher remaining driving force for recrystallization and more nucleation sites in the otherwise sluggishly recrystallizing α-fiber grains. As a result the grain size of the aged material is significantly reduced. We assume that this smaller grain size provides a higher driving force for the subsequent growth of the Goss grains and leads to improved magnetic properties of the final processed GOES, although these relations have not been investigated here. In contrast, the α*-fiber, which is often suggested to be of importance for optimized Goss texture formation, was not found to be affected significantly by the aging treatment.