The evolution of the Au 30 Pd 70 (110) surface was studied by coupling grazing incidence X-ray diffraction and mass spectrometry under oxygen-rich conditions at moderate temperatures (300 to 470 K). This allows us to correlate the depth profile of its structure to its catalytic properties for carbon monoxide (CO) oxidation. Under increasing pressure from ultrahigh vacuum up to 100 mbar, both oxygen and CO induce Pd segregation, even at room temperature. However, in pure oxygen the surface is reorganized with a (1 × 2) missing row reconstruction, whereas in pure CO it is strongly roughened. When oxygen pressure is increased a phase corresponding to the initial step of the oxidation with oxygen dissolution in the subsurface region appears at first. Then, from about 400 K onward, an oxidized thin Pd layer (≤1 nm) is formed growing in the [100] PdO direction. This PdO phase is strained and does not coincide with the P4 2 /mmc structure usually observed for this oxide under ambient conditions. It is more probably consistent with the high pressure I4/mmm PdO structure strained by epitaxy on the underneath alloy. For higher oxidizing conditions and layer thickness, the oxide will then relax to the usual PdO structure. This strained oxide is easily reduced by CO and exhibits a very high activity for CO oxidation. Its catalytic performance at 470 K is comparable to the one found on surfaces of pure palladium at higher temperatures. Furthermore, on the clean Au 30 Pd 70 (110) surface, surface oxidation is hindered up to 470 K if CO is introduced prior to oxygen. This indicates that when Pd is alloyed with gold, its binding with CO is stronger than with oxygen. The weakening of the Pd−O binding by surrounding gold atoms is the key of the formation of a well-ordered and very active thin PdO film on Au 30 Pd 70 (110).