The adsorption and bonding configuration of CO on clean and Zn-covered Pd(111) surfaces was studied using Low Energy Electron Diffraction (LEED), Temperature Programmed Desorption (TPD) and High Resolution Electron Energy Loss Spectroscopy (HREELS). LEED and TPD results indicate that annealing at 550 K is sufficient to induce reaction between adsorbed Zn atoms and the Pd(111) surface resulting in the formation of an ordered surface PdZn alloy. Carbon monoxide was found to bond more weakly to the Zn/Pd(111) alloy surfaces compared to clean Pd(111). Zn addition was also found to alter the preferred adsorption sites for CO from threefold hollow to atop sites. Similar behavior was observed for supported Pd-Zn/Al2O3 catalysts. The results of this study show that both ensemble and electronic effects play a role in how Zn alters the interactions of CO with the surface.