Thiol monolayer-protected Au clusters (MPCs) were prepared using dendrimer templates, deposited onto a high-surface-area titania, and then the thiol stabilizers were removed under H2/N2. The resulting Au catalysts were characterized with transmission electron microscopy, X-ray photoelectron spectroscopy, and infrared spectroscopy of adsorbed CO. The Au catalysts prepared via this route displayed minimal particle agglomeration during the deposition and activation steps. Structural data obtained from the physical characterization of the Au catalysts were comparable to features exhibited from a traditionally prepared standard Au catalyst obtained from the World Gold Council (WGC). A differential kinetic study of CO oxidation catalysis by the MPC-prepared Au and the standard WGC catalyst showed that these two catalyst systems have essentially the same reaction order and Arrhenius apparent activation energies (28 kJ/mol). However, the MPC-prepared Au catalyst shows 50% greater activity for CO oxidation. Using a Michaelis-Menten approach, the oxygen binding constants for the two catalyst systems were determined and found to be essentially the same within experimental error. To our knowledge, this kinetic evaluation is the first experimental determination of oxygen binding by supported Au nanoparticle catalysts under working conditions. The values for the oxygen binding equilibrium constant obtained from the Michaelis-Menten treatment (ca. 29-39) are consistent with ultra-high-vacuum measurements on model catalyst systems and support density functional theory calculations for oxygen binding at corner or edge atoms on Au nanoparticles and clusters.