The ability to reactivate, stabilize and increase the lifetime of gold catalysts by dispersing large, inactive gold nanoparticles to smaller nanoparticles provides an opportunity to make gold catalysts more practical for industrial applications. Previously it has been demonstrated that mild treatment with iodomethane (CH3I) (J. Am. Chem. Soc., 2009, 131, 6973; Angew. Chem. Int. Ed., 2011, 50, 8912) was able to re-disperse gold on carbon and metal oxide supports. In the current work, we show that this technique can be applied to re-disperse gold on a ‘mixed’ metal oxide, namely a mechanical mixture of ceria, zirconia and titania. Characterization was conducted to gage the impact of the iodomethane (CH3I) treatment on a previously sintered catalyst.