A NiAl based oxide dispersion strengthened alloy has been produced by mechanical alloying and consolidated by hot extrusion. Thermo-mechanical treatments have been performed to induce secondary recrystallization (SRx). SRx leads to a pronounced grain coarsening without concurrent dispersoid coarsening, resulting in improved high temperature mechanical properties.