The electronic properties of Pt nanoparticles deposited on CeO(2)(111) and CeO(x)/TiO(2)(110) model catalysts have been examined using valence photoemission experiments and density functional theory (DFT) calculations. The valence photoemission and DFT results point to a new type of "strong metal-support interaction" that produces large electronic perturbations for small Pt particles in contact with ceria and significantly enhances the ability of the admetal to dissociate the O-H bonds in water. When going from Pt(111) to Pt(8)/CeO(2)(111), the dissociation of water becomes a very exothermic process. The ceria-supported Pt(8) appears as a fluxional system that can change geometry and charge distribution to accommodate adsorbates better. In comparison with other water-gas shift (WGS) catalysts [Cu(111), Pt(111), Cu/CeO(2)(111), and Au/CeO(2)(111)], the Pt/CeO(2)(111) surface has the unique property that the admetal is able to dissociate water in an efficient way. Furthermore, for the codeposition of Pt and CeO(x) nanoparticles on TiO(2)(110), we have found a transfer of O from the ceria to Pt that opens new paths for the WGS process and makes the mixed-metal oxide an extremely active catalyst for the production of hydrogen.