The general purpose of our work is to study the mechanisms responsible for texture and microstructure evolutions during static recrystallization in a fine-grained ODS Fe-40Al alloy initially processed by extrusion of mechanically alloyed powders. The present contribution will show that despite very similar textures of the as-deformed samples, the recrystallization textures were found to be very different for 10 and 16% compression strain. A microstructure investigation also revealed that these differences in crystallographic textures were concomitant with a strong change in the morphology of the recrystallized grains.