The adsorption of CO on clean and oxidized Pd(111) surfaces has been investigated using a combination of high-resolution core level spectroscopy (HRCLS), reflection absorption infrared spectroscopy (RAIRS), and density functional theory (DFT) calculations. The HRCLS and RAIRS measurements reveal that CO adsorbs on Pd(111), Pd(5)O4 and PdO(101) at 100 +/- 10 K and that the CO coverage decreases with increasing oxidation state of Pd for the same CO exposures of 10 Langmuirs. Based on the DFT calculations, the CO layer on clean Pd(111) was found to include molecular adsorption in both hollow and bridge sites, whereas CO occupies a combination of bridge and atop sites on the Pd5O4 and PdO(101) surfaces.