Nanocrystalline CeO2 increases the activity of Au for CO oxidation by two orders of magnitude.