Room-temperature carbon monoxide oxidation, important for maintaining clean air among other applications, is challenging even after a century of research into carbon monoxide oxidation. Here we report using time-resolved diffuse reflectance infrared spectroscopy, X-ray absorption fine structure spectroscopy and mass spectrometry a platinum carbonate-mediated mechanism for the room-temperature oxidation of carbon monoxide. By applying a periodic reduction-oxidation mode of operation we further show that this behaviour is reversible and can be formed into a catalytic cycle that requires molecular communication between metallic platinum nanoparticles and highly dispersed oxidic platinum centres. A new possibility for the attainment of low-temperature oxidation of carbon monoxide is therefore demonstrated.