Restructuring of metal components on bimetallic nanoparticle surfaces in response to the changes in reactive environment is a ubiquitous phenomenon whose potential for the design of tunable catalysts is underexplored. The main challenge is the lack of knowledge of the structure, composition, and evolution of species on the nanoparticle surfaces during reaction. We apply a modulation excitation approach to the X-ray absorption spectroscopy of the 30 atomic % Pd in Au supported nanocatalysts via the gas (H₂ and O₂) concentration modulation. For interpreting restructuring kinetics, we correlate the phase-sensitive detection with the time-domain analysis aided by a denoising algorithm. Here we show that the surface and near-surface species such as Pd oxides and atomically dispersed Pd restructured periodically, featuring different time delays. We propose a model that Pd oxide formation is preceded by the build-up of Pd regions caused by oxygen-driven segregation of Pd atoms towards the surface. During the H₂ pulse, rapid reduction and dissolution of Pd follows an induction period which we attribute to H₂ dissociation. Periodic perturbations of nanocatalysts by gases can, therefore, enable variations in the stoichiometry of the surface and near-surface oxides and dynamically tune the degree of oxidation/reduction of metals at/near the catalyst surface.