As a kind of typical precipitate strengthened steel, alumina-forming austenitic (AFA) stainless steels usually suffer obvious aging embrittlement issue. Recrystallization treatment was performed by cold rolling followed with heat treatment at 1080 ℃ for a Fe-25Ni-15Cr-3.5Al based AFA steel to evaluate the effect of recrystallization on aging embrittlement. The materials before and after recrystallization were aged at 700 ℃ for 120 h to evaluate the effect of recrystallization on precipitation behavior. After recrystallization, the average grain size decreased and the density of grain boundaries increased obviously. The size of precipitates along grain boundaries was smaller and more uniform after recrystallization, and the precipitation of Cr rich phase was inhibited. Room temperature tensile test, Charpy impact, and creep behavior at high temperature of samples with different treatment states were measured and compared. The aging embrittlement of AFA steel was alleviated obviously after recrystallization. The creep resistant was also improved for sample treated by recrystallization and aging. The relevant mechanisms were discussed.