Low-temperature oxidation of CO, perhaps the most extensively studied reaction in the history of heterogeneous catalysis, is becoming increasingly important in the context of cleaning air and lowering automotive emissions. Hopcalite catalysts (mixtures of manganese and copper oxides) were originally developed for purifying air in submarines, but they are not especially active at ambient temperatures and are also deactivated by the presence of moisture. Noble metal catalysts, on the other hand, are water tolerant but usually require temperatures above 100 degrees C for efficient operation. Gold exhibits high activity at low temperatures and superior stability under moisture, but only when deposited in nanoparticulate form on base transition-metal oxides. The development of active and stable catalysts without noble metals for low-temperature CO oxidation under an ambient atmosphere remains a significant challenge. Here we report that tricobalt tetraoxide nanorods not only catalyse CO oxidation at temperatures as low as -77 degrees C but also remain stable in a moist stream of normal feed gas. High-resolution transmission electron microscopy demonstrates that the Co(3)O(4) nanorods predominantly expose their {110} planes, favouring the presence of active Co(3+) species at the surface. Kinetic analyses reveal that the turnover frequency associated with individual Co(3+) sites on the nanorods is similar to that of the conventional nanoparticles of this material, indicating that the significantly higher reaction rate that we have obtained with a nanorod morphology is probably due to the surface richness of active Co(3+) sites. These results show the importance of morphology control in the preparation of base transition-metal oxides as highly efficient oxidation catalysts.