TZM alloy having elongated coarse-grain structure was developed by three-step internal nitriding treatment at 1423 to 1873 K in and subsequent recrystallization treatment at 2173 K in vacuum. Some specimens were subjected to re-nitriding treatment at 1873 K for 16 h. After the recrystallization treatment, aspect ratio (L/W) of grains for rolling direction was about 50 at the maximum. Yield stress obtained at 1773 K after re-nitriding treatment was about 6 times as large as that of recrystallized specimen. Re-nitriding was very effective in the improvement in strength of TZM alloy having elongated coarse-grain structure.