Direct experimental evidence that can be unambiguously attributed to the need of an ensemble of a minimum number of neighboring Pt atoms for methanol electro-oxidation has been observed for the first time. This was realized by a Pt coverage-dependent investigation of methanol and CO electro-oxidation on Pt sites generated via spontaneous deposition onto both Au and Ru surfaces. CO stripping voltammograms also show clear evidence of a substantially strengthened CO-Pt bonding for submonolayer Pt deposited on the Au substrate over a range of ca. 0.22 to 0.77, which is in qualitative agreement with the theoretical prediction based on the Hammer-Norskov d-band center model. However, the degree of the bond strengthening depends on the Pt coverage, being stronger for lower coverage. Additionally, evidence of an Ostwald ripening process for Pt islands formation has also been observed.