We report on particle size effects in the adsorption dynamics (gas-surface energy transfer) of CO, studied by molecular beam scattering. The initial adsorption probability shows a maximum as a function of Au exposure, chi(Au), i.e., cluster size. This reactivity maximum appears to coincide with the enhancement of catalytic activity seen for the CO oxidation reaction for small clusters.