A Ni aluminide layer containing Zr or Hf was formed on a Ni specimen by the simultaneous electrodeposition of Al and Zr or Al and Hf using a molten-salt bath. When the simultaneous electrodeposition of Al and Zr was carried out using molten NaCl-KCl containing 3.5 mol%AlF3 and 0.05 mol%ZrF4, the electrodeposited layers were formed in the order of Ni2Al3, NiAl3 and Al from the Ni substrate side. The ZrAl3 particles were uniformly formed in the surface region of the NiAl3 and Al layers. On the other hand, when the simultaneous electrodeposition of Al and Hf was carried out using molten NaCl-KCl containing 3.5 mol%AlF3 and 0.05 mol%HfF4, the electrodeposited layer consisted of Ni2Al3 as the inner layer and NiAl3 as the outer layer were formed with HfAl3 particles uniformly formed in the surface region of the NiAl3 layer. For the sample treated with the simultaneous electrodeposition of Al and Zr, no significant change in the mass gain was observed during the cyclic-oxidation test at 1423 K, suggesting that the sample had a high cyclic-oxidation resistance. Similarly, the sample treated by the simultaneous electrodeposition of Al and Hf had a high cyclic-oxidation resistance. An adhesive scale, having localized inward penetrations consisting of Al2O3 containing ZrO2 or HfO2, was formed on the samples having the high cyclic-oxidation resistance.