Tetrahexahedral Pd nanocrystals (THH Pd NCs) were prepared on a glassy carbon electrode using a programmed square-wave potential electrodeposition method, and modified by Bi adatoms with a range of coverages via the cyclic voltammetry method. The reactivity of the catalysts prepared towards ethanol electrooxidation reaction (EOR) was studied in alkaline medium at various temperatures and under other conditions that practical fuel cells operate. Significant activity enhancements were observed for the Bi-modified THH Pd NCs with an optimum Bi coverage (θBi) of around 0.68 being obtained. Furthermore, it was found that increasing temperature from 25 ºC to 60 ºC enhances the reactivity significantly. The general kinetics data of EOR on Bi-decorated and bare THH Pd NCs have also been obtained, from the activation energy calculated based on Arrhenius plots, and compared. At the optimum Bi coverage, an enhancement in the activity of almost 3 times was achieved, and the corresponding activation energy was found to be reduced significantly.