First principles calculations based on periodic density functional theory (DFT) have been used to investigate the structural, energetic and electronic properties of different transition metal atoms (Pd, Pt, Cu, Ag, and Au) on the NiAl(110) surface at low coverages (0.08 and 0.25 monolayer). All adatoms prefer to adsorb on 4-fold coordinated sites interacting with two Al and two Ni atoms and forming polar and covalent bonds, respectively. The calculated negative work function changes are explained by the effect of positive surface image created after adsorption, which induces the polarization of the negatively charged adsorbates. Consequently, for metals with similar electronegativity as Ni (Ag and Cu), this polarization effect becomes more significant and leads to larger negative work function changes, but the charge transferred is small.