A strategy for stabilizing ultrasmall gold clusters under thermal treatment has been developed. The essence of this methodology lies in construction of heterostructured transition-metal oxide-mesoporous silica supports. The supported clusters have been demonstrated to be sintering resistant and highly active for catalytic CO oxidation.