A randomly mixed monodispersed nanosized Pt-Ru catalyst, an ultimate catalyst for CO oxidation reaction, was prepared by the rapid quenching method. The mechanism of CO oxidation reaction on the Pt-Ru anode catalyst was elucidated by investigating the relation between the rate of CO oxidation reaction and the current density. The rate of CO oxidation reaction increased with an increase in unoccupied sites kinetically formed by hydrogen oxidation reaction, and the rate was independent of anode potential. Results of extended X-ray absorption fine structure spectroscopy showed the combination of N(Pt-Ru)/(N(Pt-Ru) + N(Pt-Pt)) ≑ M(Ru)/(M(Pt) + M(Ru)) and N(Ru-Pt)/(N(Ru-Pt) + N(Ru-Ru)) ≑ M(Pt)/(M(Ru) + M(Pt)), where N(Pt-Ru)(N(Ru-Pt)), N(Pt-Pt)(N(Ru-Ru)), M(Pt), and M(Ru) are the coordination numbers from Pt(Ru) to Ru(Pt) and Pt (Ru) to Pt (Ru) and the molar ratios of Pt and Ru, respectively. This indicates that Pt and Ru were mixed with a completely random distribution. A high-entropy state of dispersion of Pt and Ru could be maintained by rapid quenching from a high temperature. It is concluded that a nonelectrochemical shift reaction on a randomly mixed Pt-Ru catalyst is important to enhance the efficiency of residential fuel cell systems under operation conditions.