In order to prepare a highly oxidation-resistant surface for TiAl and SUS 304 stainless steel, the molten salt electrodeposition of Al or Y on these metals was carried out. The electrodeposition was conduced using a potentiostatic polarization method at constant potentials in an equimolar NaCl-KCl melt containing AlF3 or YF3 at 1023 K. After the Al electrodeposition, homogenous deposit layers were formed on the TiAl and the stainless steel. The deposited layer formed on the TiAl consisted of TiAl3. The deposited layer formed on the stainless steel consisted of some Fe aluminides. The TiAl and the stainless steel covered by the electrodeposited layers were far more resistant than the bare TiAl and stainless steel to high temperature oxidation. The Y electrodeposition on the stainless steel induced the deposition of Y particles on the stainless steel. The cyclic-oxidation resistance of the electrodeposited stainless steel was remarkably improved as compared to the untreated stainless steel.