The palladium based combustion catalysts on FeCrAl alloy substrate (Pd/FeCrAl) were prepared by electroless plating method. By means of scanning electron microscopy (SEM), X-ray diffraction and BET specific surface area, it was found that the prepared catalyst after calcination treatment at 800°C could obtain utmost PdO phases, which were well dispersed on substrate with small and uniform particles. The EDX analysis and the adherence tests further indicated that a synergistic interaction was formed between palladium components and substrate on catalyst calcined above 600°C, which might be caused by α-alumina whiskers packaging palladium particles on the surface of substrate. Moreover, the results of activity tests for toluene combustion showed that the 0.1%Pd/FeCrAl catalyst had good low temperature catalytic activity and temperature-resistance property. The total combustion temperature (T90) for toluene over catalyst calcined at 600, 800 and 1000°C was at 218, 207 and 217°C respectively. And the toluene conversion could keep up above 99% during the stability test of Pd/FeCrAl catalyst at 210°Cfor 50 h, indicating the good catalytic stability of Pd/FeCrAl catalyst.