We performed a comprehensive study of catalytic activities of subnanometer Au clusters supported on TiO2(110) surface (Aun/TiO2, n = 1-4, 7, 16-20) by means of density functional theory (DFT) calculations and microkinetics analysis. The creditability of the chosen DFT/microkienetics methodologies was demonstrated by the very good agreement between predicted catalytic activities with experimental measurement (J. Am. Chem. Soc, 2004, 126, 5682-5483) for the Au1-4/TiO2 and Au7/TiO2 benchmark systems. For the first time, the size- and shape-dependent catalytic activities of the subnanometer Au clusters (Au16-Au20) on TiO2 supports were systematically investigated. We found that catalytic activities of the Aun/TiO2 systems increase with the size n up to Au18, for which the hollow-cage Au18 isomer exhibits highest activity for the CO oxidation, with a reaction rate ∼30 times higher than that of Au7/TiO2 system. In stark contrast, the pyramidal isomer of Au18 exhibits much lower activity comparable to the Au3-4/TiO2 systems. Moreover, we found that the hollow-cage Au18 is robust upon the soft-landing with an impact velocity of 200 m/s to the TiO2 substrate, and also exhibits thermal stability upon CO and O2 co-adsorption. The larger pyramidal Au19 and Au20 clusters (on the TiO2 support) display much lower reaction rates than the pyramidal Au18. Results of rate of reactions for unsupported (gas-phase) and supported Au clusters can be correlated by a contour plot that illustrates the dependence of the reaction rates on the CO and O2 adsorption energies. With the TiO2 support, however, the catalytic activities can be greatly enhanced due to the weaker adsorption of CO on the TiO2 support than on the Au clusters, thereby not only the ratio of O2/CO adsorption energy and the probability for the O2 to occupy the Ti sites are increased but also the requirement for meeting the critical line becomes weaker. The obtained contour plot not only can provide guidance for the theoretical investigation of catalytic activity on other metal cluster/support systems, but also assist experimental design of optimal metal cluster/support systems to achieve higher catalytic efficiency.