A combination of time-resolved X-ray absorption spectroscopy (XAS), hard X-ray diffraction (HXRD), diffuse reflectance infrared spectroscopy (DRIFTS), and mass spectrometry (MS) reveals a series of size-dependent phenomena at Pd nanoparticles upon CO/(NO+O(2)) cycling conditions. The multitechnique approach and analysis show that such size-dependent phenomena are critical for understanding Pd CO elimination behavior and, particularly, that different Pd(I) and Pd(0) centers act as active species for a size estimated by XAS to be, respectively, below and above ca. 3 nm. The relative catalytic performance of these two noble metal species indicates the intrinsic higher activity of the Pd(I) species.