Recrystallization. behaviors have been investigated with respect to two different kinds of the initial structures, original austenite and martensite, in an Fe-32%Ni alloy. The recrystallized austenite grain size from the martensite is much smaller than that from the original austenite, and decreases linearly with increasing the initial hardness, independent of the initial structure. The recrystallization sequences are different between the two structures: only one step due to recrystallization appears in hardness-temperature curve of the original austenite, whereas two steps corresponding to reverse transformation of a' to r' and recrystallization are shown in that of the martensite.